免费注册 查看新帖 |

Chinaunix

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

[算法] 求助:已知全集和子集,求不交集的子集构成全集的所有子集组合 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2014-05-23 23:44 |只看该作者 |倒序浏览
已知全集和子集,求不交集的子集构成全集的所有子集的可能组合。例如:假设全集是1-33个数字,将33个数字分成128个子集(每3个数字一个子集),128个子集中,部分子集之间有交集,部分子集之间无交集。 求无交集的子集构成全集的子集的所有组合(比如:构成全集的子集组合可能包括:1-3-6-7-9-10、2-4-6-7-9-11、1-4-5-6-8-10(子集编号)。大侠们能给我帮助嘛。我对编程一窍不通。可以提供一个工具吗? 联系我QQ:376190565。万分感谢。

论坛徽章:
59
2015年亚洲杯之约旦
日期:2015-01-27 21:27:392015年亚洲杯之日本
日期:2015-02-06 22:09:41拜羊年徽章
日期:2015-03-03 16:15:432015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015元宵节徽章
日期:2015-03-06 15:50:392015年亚洲杯之阿联酋
日期:2015-03-19 17:39:302015年亚洲杯之中国
日期:2015-03-23 18:52:23巳蛇
日期:2014-12-14 22:44:03双子座
日期:2014-12-10 21:39:16处女座
日期:2014-12-02 08:03:17天蝎座
日期:2014-07-21 19:08:47
2 [报告]
发表于 2014-05-24 08:29 |只看该作者
这个没有好办法, 苦力活。

我对编程一窍不通。可以提供一个工具吗? 联系我QQ:376190565。万分感谢。
<< 多少钱?

论坛徽章:
769
金牛座
日期:2014-02-26 17:49:58水瓶座
日期:2014-02-26 18:10:15白羊座
日期:2014-04-15 19:29:52寅虎
日期:2014-04-17 19:43:21酉鸡
日期:2014-04-19 21:24:10子鼠
日期:2014-04-22 13:55:24卯兔
日期:2014-04-22 14:20:58亥猪
日期:2014-04-22 16:13:09狮子座
日期:2014-05-05 22:31:17摩羯座
日期:2014-05-06 10:32:53处女座
日期:2014-05-12 09:23:11子鼠
日期:2014-05-21 18:21:27
3 [报告]
发表于 2014-05-26 09:58 |只看该作者
回复 1# yourfriends123
求科普数学知识,如集合论,排列组合等,话说
从33个数字里取3个不同的数,不是应该该有C(33,3)=5456个可能的子集,
为什么现在的子集个数只有128呢?


   
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP