即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

蓝桥杯-分小组

编程语言 qq_34789775 7℃ 0评论

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;
            }

        }

    }
}

转载请注明:CodingBlog » 蓝桥杯-分小组

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情