求一个排列组合算法,需要有java源码输入数据是这样这的,有N组数字(N不确定),每组中数字的个数也不确定.例如A (1,2,3,4,5)B(2,3,4,5,6)C(9,0,9,9,0,6,5)D(5,6,3,6,8).要求是从每组数字中取出一个数字,然后相乘.所有乘起来的结果再相加.例如,从A中取出1,B中取出2,C中取出5,D中取出5,1*2*5*5=50然后从A中取出1,B中取出2,C中取出5,D中取出8 ,1*2*5*8=80..然后全部加起来.其实乘积这些都不重要,关键是,需要相乘得那几个数字怎么获取到组合.目前有想法是用多叉树去做.不过实现不太会写,求源码.最好是java的.
问题描述:
求一个排列组合算法,需要有java源码
输入数据是这样这的,有N组数字(N不确定),每组中数字的个数也不确定.
例如
A (1,2,3,4,5)
B(2,3,4,5,6)
C(9,0,9,9,0,6,5)
D(5,6,3,6,8)
.
要求是从每组数字中取出一个数字,然后相乘.所有乘起来的结果再相加.
例如,从A中取出1,B中取出2,C中取出5,D中取出5,1*2*5*5=50
然后从A中取出1,B中取出2,C中取出5,D中取出8 ,1*2*5*8=80
..
然后全部加起来.
其实乘积这些都不重要,关键是,需要相乘得那几个数字怎么获取到组合.
目前有想法是用多叉树去做.不过实现不太会写,求源码.最好是java的.
答
私信我,给你发代码.
希望可以帮助你,谢谢采纳.