免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1685 | 回复: 1
打印 上一主题 下一主题

[算法] 高手帮忙,求多个不定长数组的组合的算法! [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2007-03-08 22:09 |只看该作者 |倒序浏览
有任意多个序列:s0….sn,其中每个序列都由任意个(但至少都有一个)整数构成,

如 s0: { 3 4 1 2 3 4}; s1: {2 5 7 9 11 13 15}……。

现假设总共有M个序列,每个序列具有N_i (1<=i<=M)个整数,需要产生L=N_0*N_1…*N_M个组合





如果有2个序列:s2: {1  3  4}    s1: { 5 6 }

所有组合为
1 5
1 6
3 5
3 6
4 5
4 6
但是现在数组个数不定,每个数组长度也不定,求所有的上面的组合
高手指点!!

论坛徽章:
0
2 [报告]
发表于 2007-03-09 10:01 |只看该作者
a bird told me, you can deal it with a formal language named C
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP