+ -
当前位置:首页 → 问答吧 → 求助,数组算法问题

求助,数组算法问题

时间:2011-09-20

来源:互联网

现有一个不规范二维数组 [[1,2,3],[4,5],[6],[7,8,9,10],[11,12],[13,14],[15,16,17],[18,19,20]]
想得到该数组的所有组合方式,如[1,4,6,7,11,13,15,18],[1,4,6,7,11,13,15,19]......
如果用循环的话,项数太多就不适用了,请教各位高手有没有更好的算法?

作者: apeng0626   发布时间: 2011-09-20

没看懂你想干什么。。

作者: axiheyhey   发布时间: 2011-09-20

40分?以前有个类似的算法,150RMB,都没几个人能搞得上来的。

作者: JParser   发布时间: 2011-09-20

没那么夸张吧,我觉得用递归可以做,但算法不太会写

作者: apeng0626   发布时间: 2011-09-20

引用 1 楼 axiheyhey 的回复:

没看懂你想干什么。。


每个数组遍历取一个值,得到所有的组合方式

作者: apeng0626   发布时间: 2011-09-20

我简单说一下吧,获取每个数组元素的length属性,然后new一个random,然后random.nextInt(length)。用遍历得到数组对应下标(length-1)的每个结果,最为结果数组的元素就可以了吧。

作者: java1105   发布时间: 2011-09-20

LZ应该只要编写一个处理两个数组组合的函数,函数返回一个包含这两个数组组合的所有情况的数组。
然后依次用它传第一项和第二项得到中间相吗,再和第三项一起传入(就是楼主的递归)
ps js有段日子没写了,语法不记得了

作者: Sencha_Android   发布时间: 2011-09-20

多层循环会不会效率太低了点。。。

作者: BLUE_LG   发布时间: 2011-09-21

相关阅读 更多