首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >从数字列表中获取所有可能的组合

从数字列表中获取所有可能的组合
EN

Stack Overflow用户
提问于 2010-07-23 23:20:40
回答 3查看 24.9K关注 0票数 20

我正在寻找一种有效的方法来实现这一点:

  • 您有一个数字列表1...n(通常: 1..5或1..7左右-相当小,但可以根据大小写的不同而不同)
  • 您需要这些数字的所有长度的所有组合,例如,一个数字的所有组合({1},{2},...{n}),则两个不同数字({1,2},{1,3},{1,4} )的所有组合.....{n-1,n} ),然后是其中三个数字({1,2,3},{1,2,4})的所有组合,依此类推

基本上,在组内,顺序是无关紧要的,因此{1,2,3}等同于{1,3,2} -这只是从该列表中获取x数字的所有组的问题

似乎应该有一个简单的算法来解决这个问题--但到目前为止,我一直在寻找,但都是徒劳的。大多数组合学和置换算法似乎a)考虑了顺序(例如123不等于132),并且它们似乎总是对单个字符串或数字进行操作。

有没有人有一个很棒,很好的快速算法?

谢谢!

EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3319586

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档