蓝桥杯-分小组

xiaoxiao2021-02-28  131

9名运动员参加比赛,需要分3组进行预赛。 有哪些分组的方案呢?

回溯解法:

package 二〇一七年三月十八日; public class _1004分小组 { public static void main(String[] args) { char[] arr = "ABCDEFGHI".toCharArray(); f(arr, 0); System.out.println(count); } static int count = 0; public static void f(char[] arr, int i) { if (arr.length - 1 == i) { count++; } else { for (int x = i; x < arr.length; x++) { char temp=arr[x]; arr[x]=arr[i]; arr[i]=temp; f(arr,i+1); temp=arr[x]; arr[x]=arr[i]; arr[i]=temp; } } } }
转载请注明原文地址: https://www.6miu.com/read-67291.html

最新回复(0)