最有效的方法是仅生成长度为n的二进制字符串，这些字符串最多具有k个连续的零。
例如：-如果n = 3，则k = 2：
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
而不是000
注意：我的研究（NLP）需要这种方法，其中我使用位串来生成包含所有可能的n-gram的句子。我尝试枚举所有二进制字符串，但是，由于二进制字符串的数目在句子2 ^（n-1）的长度中呈指数形式，因此如果n> 30则代码崩溃。因此，我仅限于生成具有上述条件的那些位串，用于计算可行性。
简单递归版本（Delphi）
procedure Generate(ZeroCount, MaxZeroCount, Len, MaxLen: Integer; s: string);
begin
if Len = MaxLen then
Output(s)
else begin
if ZeroCount < MaxZeroCount then
Generate(ZeroCount + 1, MaxZeroCount, Len + 1, MaxLen, s + '0');
Generate(0, MaxZeroCount, Len + 1, MaxLen, s + '1');
end;
end;
整数值而不是字符串的变体
if ZeroCount < MaxZeroCount then
Generate(ZeroCount + 1, MaxZeroCount, Len + 1, MaxLen, Value shl 1);
Generate(0, MaxZeroCount, Len + 1, MaxLen, (Value shl 1) or 1);
Generate（0，2，0，5，''）的输出;
00100
00101
00110
00111
01001
01010
01011
01100
01101
01110
01111
10010
10011
10100
10101
10110
10111
11001
11010
11011
11100
11101
11110
11111
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句