小编ros*_*oss的帖子

什么算法可以计算给定集的功率集?

我想基于数字的起始列表有效地生成唯一的数字组合列表.

示例开始,list = [1,2,3,4,5]但算法应该工作[1,2,3...n]

result = 

[1],[2],[3],[4],[5]
[1,2],[1,3],[1,4],[1,5]
[1,2,3],[1,2,4],[1,2,5]
[1,3,4],[1,3,5],[1,4,5]
[2,3],[2,4],[2,5]
[2,3,4],[2,3,5]
[3,4],[3,5]
[3,4,5]
[4,5]
Run Code Online (Sandbox Code Playgroud)

注意.我不想要重复的组合,虽然我可以忍受它们,例如在上面的例子中我真的不需要组合[1,3,2],因为它已经存在[1,2,3]

algorithm powerset superset

24
推荐指数
3
解决办法
2万
查看次数

标签 统计

algorithm ×1

powerset ×1

superset ×1