注册 登录
编程论坛 JavaScript论坛

需用JS列举出多个数字的全部组合方式,规则有些特殊,请教高手

liaohaibo 发布于 2013-07-16 19:58, 567 次点击
有n排数字(同一横排的数字是互斥的,每次只能选择其中一个)。需要列举出分别选择1排,2排...n排
的所有组合。横排和竖排的大小不确定,JS自适应处理,想了很久没弄出来,请教高手,十分感谢!
————
举例如:
1排 a1 a2
2排 b1 b2
3排 c1
...
n排 ......
,那么列举出的所有组合类似这样:[a1][a2][b1][b2][c1][a1 b1][a1 b2][a1 c1][b1 c1][b2 c1][a2  
b1][a2 b2][a2 c1][a1 b1 c1][a1 b2 c1][a2 b1 c1][a2 b2 c1] ...
4 回复
#2
有容就大2013-07-16 23:53
首先要确定要排的那几个数吧
至于有多少排是可以算出来的
#3
love云彩2013-07-19 02:20
楼主思考的时候,想到了哪些知识点?
#4
liaohaibo2013-07-20 11:19
回楼上:主要是没想到好的算法。。 请楼上两位大哥帮指导一下好的算法哦,谢谢啊!

[ 本帖最后由 liaohaibo 于 2013-7-20 14:36 编辑 ]
#5
liaohaibo2013-07-20 14:51
这个问题,我在CSDN问到很满意的算法了,大家可看这个:
http://bbs.
,2楼 xuzuning 版主的代码,那么简洁!太佩服了,特来分享!
1