将长度为2N的数组按对分配成N组,不重复,无顺序,总共有多少种分法,并将分法写出来

这个题不是简单的排列组合 M选2,需要将所有的数分配完全

public static void main(String[] args) {
        Integer[] nums = {1,2,3,4,5,6,7,8,9,10};
        //改用list的原因,list有增删方法且list增删快
        ArrayList<Integer> integers = new ArrayList<>(Arrays.asList(nums));
        int length = nums.length;
        Integer[] play = new Integer[length];
        //使用递归  递归的出来得到一个组合方式,i表示当前已取值个数
        getNums(integers,play,0);
        //长度计算 已知的数学公式  * C(10,2)*C(8,2)*C(6,2)*C(4,2)*C(2,2)/ (5!)
        int result = 1;
        int divide = 1;
        for (int i = length,j=1; i >=2 ; i-=2,j++) {
            result *= i * (i -1)/2;
            divide *= j;
        }
        result = result / divide;
        System.out.println(String.format("理论%d种组合方式 - 实际%d种组合方式,最终结果%s",result,sum,result == sum ? "相符" : "不相符"));
    }

    /**
     * 长度大于2 时
     */
    stati
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值