我需要一个算法来查找集合中元素数量的所有子集n.
S={1,2,3,4...n}
编辑:我无法理解到目前为止提供的答案.我想逐步说明答案如何找到子集.
例如,
S={1,2,3,4,5}
你怎么知道{1}并且{1,2}是子集？
有人可以帮我用c ++中的一个简单函数来查找{1,2,3,4,5}的子集
我需要转换表单的字符串
"a b c"
到表格的数组
Array
(
[0] => a
[1] => a b
[2] => a b c
[3] => b
[4] => b c
[5] => c
)
PHP是否提供将字符串转换为所有子字符串的本机函数？如果没有,那么获得所有子串的阻力最小的路径是什么？是否有一种直接的方法可能爆炸()字符串,并使用数组操作生成所有[有序]排列？
干杯!
我有一个列表,我需要输出列表的每个子集
例如abcde
会输出到
a
b
c
d
e
ab
ac
ad
ae
abc
abd
abe
bcd
bce
....
abcde
我相信正确的术语是组合,任何元素都不应该在同一行上重复
我打算用一系列循环尝试这个,但我甚至不确定我们是否要开始
有什么建议？
假设我有一个数字范围,比如{2,3,4,5},按顺序存储在a中std::vector v,并且我想列出所有可能的子集,以5结尾使用STL ...即:
2 3 4 5
2 3 5
2 4 5
3 4 5
2 5
3 5
4 5
5
(我希望我不要忘记任何:))
我试过用while(next_permutation(v.begin(),v.end()))但没想出想要的结果:)
有没有人有想法？
PS:那些已经完成谷歌代码堵塞2010年档案的人可能会认识到这一点:)