更新:发布这个答案后,我注意到一个existing answer有同样的做法,但我还是会继续我的周围,因为它是更冗长,甚至有工作代码:)
如果您只有原始项目池中每个项目的一个实例,并且您的项目表示二进制数字;
var items {
1 : 1,
2 : 1,
4 : 1,
8 : 1,
16: 1,
32: 1
};
这个问题将被简化为生成能够通过这些数字来表示的所有数字的序列:
- 0([] - 没有物品)
- 1([1])
- 2([2])
- 3([2,1])
- 4([4])
- ë TC
所以,你的问题可以被看作是简单的要求,可以通过表示的数字序列 - 而不是二进制 - 但mixed-radix数字系统。
这意味着,你可以为这个奇怪的编号系统写一个计数器,以遍历值0和MAX。所以,当你用完数字可能会用到的所有可能值时,你首先将最不重要的数字递增,然后转移到更重要的数字。
var items = {
1: 12, // we have 12 x item1
2: 1, // we have 1 x item2
3: 1,
4: 7,
5: 2,
6: 2
};
var counter = {
1: 0,
2: 0,
3: 0,
4: 0,
5: 0,
6: 0
};
function increment(digit) {
if (digit > 6) {
return false;
}
var value = counter[digit] + 1;
if (value > items[digit]) {
counter[digit] = 0;
return increment(digit + 1);
}
counter[digit] = value;
return true;
}
while (increment(1)) {
var set = [];
for (var digit in counter) {
var value = counter[digit];
for (var i = 0; i < value; i++) {
set.push(digit);
}
}
document.write("<div>" + set + "</div>");
}
输出看起来是这样的:
1
1,1
1,1,1
---- snip ----
2
1,2
1,1,2
---- big snip ----
1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
1,1,1,1,1,1,1,1,1,1,1,1,2,3,4,4,4,4,4,4,4,5,5,6,6
你的意思是“不是每个项目都必须存在于结果中?”你在找什么样的结果? – 2009-04-17 06:31:45