algorithm - 生成所有可能的组合

标签 algorithm combinatorics

我正在写一些代码,结果遇到了这个问题。我有 N 种产品,我必须形成这些产品的所有可能组合,形成产品目录并找到一些属性,例如价格。为了做到这一点,我必须从给定的产品中形成产品目录(详尽,但不允许重复)。是否有执行此操作的标准化算法?请注意,目录可以包含任意正数的产品。

最佳答案

组合可以用位向量表示。如果设置了一位,则该元素存在于组合中。

因此您只需枚举从 1 到 2^N-1 的所有数字(从 0000001,最后一个元素到 1111111,所有元素都存在),并且将代表一个可能的组合。

关于algorithm - 生成所有可能的组合,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7229743/

相关文章:

javascript - 获取数组中字符串的最后一个字符

javascript - 反向缓动函数

java - 大斐波那契数的最后一位快速算法

javascript - 查找嵌套数组的所有可能组合

algorithm - 懒惰地生成排列

algorithm - 为什么二进制搜索算法使用 floor 而不是 ceiling - 不在半开放范围内

PHP - 每年更新数据。 -工艺建议-

python - 如何生成列表的所有排列?

php - 从 N 个项目中选择最少的项目,使得 K 个连续项目中应该有 M 个项目

java - 如何遍历所有组合,例如48选5