12 2016 档案
摘要:问题:怎样找出某个集合的所有子集,怎样找出某个集合指定元素个数的所有子集? 思路:对集合中所有元素进行标记,0表示未选中,1表示选中。假如有一个集合有3个元素为 {1,2,3}, 则 000 表示一个都不选, 001表示选中数组中第一个元素1,010表示选中数组中第2个元素2,011表示选中数组中第
阅读全文
摘要:问题:从n个整数中找出y个整数,输出所有组合。 例如:1,2,3 这个集合找出2个整数,组合有:1,2; 1,3; 2,3 共三种情况 实现: 思路: 可以想象成彩票选球,例如双色球,从33个球中选择6个球出来,第一次有33种可能,第二次有32种可能....,举个简单例子,从1,2,3这个集合中选出
阅读全文