Algorithm 非常大的排列列表
我的问题不是具体的语言。我在让循环处理排列时遇到问题。我正在尝试编写代码以显示Algorithm 非常大的排列列表,algorithm,permutation,Algorithm,Permutation,我的问题不是具体的语言。我在让循环处理排列时遇到问题。我正在尝试编写代码以显示26^x的所有值，其中x是字符串的长度。不会提供任何输入字符串，因此如果x=1，它将显示a到z，如果x=2itll显示aa到zz。az被视为与za不同 更具体地说，我想对更长的字符串运行此操作，长度为100+个字符，以查看给定长度的字符串中有多少包含单词而不是随机字母。根据对该问题的评论，尝试枚举所有可能的100个字符字符串有些不切实际 我建议使用另一种策略，生成给定长度的随机字符串，而不是以结构化方式枚举。比如： c
26^xxx=1x=2更具体地说，我想对更长的字符串运行此操作，长度为100+个字符，以查看给定长度的字符串中有多少包含单词而不是随机字母。根据对该问题的评论，尝试枚举所有可能的100个字符字符串有些不切实际 我建议使用另一种策略，生成给定长度的随机字符串，而不是以结构化方式枚举。比如：
count = 0
for i from 0 to simulation_length:
random_string = ''
for j from 0 to string_length:
random_string += random_char()
// containsWord(string) checks if the random string contains a word
// this is tricky in and of itself
if (containsWord(random_string)) count++
...
3142930641582938830174357788501626427282669988762475256374173175398995908420104023465432599069702289330964075081611719197835869803511992549376
获取单词列表或将字典加载到内存中，然后使用它。这取决于您对“单词”的定义。如果“a”是一个单词，那么很容易得到100个字符序列中单词的概率下限（大约1-1/e^4）。同样，你可以考虑2个字母的单词和3个字母的单词，并细化概率。在4或5个字母之后，这种概率变得非常准确，因为很少有较长的单词，而且它们随机出现的情况非常罕见。时间复杂度和单词数为n！，对于100个字符，是9*10^157。任何算法都需要很长的时间才能使单词更少地处理它们。（据我所知）你可以计算出你的程序将产生的长度的单词数。使用字典库计算给定长度的单词数。现在，您可以看到带有随机字母的单词数。@JesusRamos您可以将一枚公平的硬币掷1000001次，并模拟它需要2^1000001步，但几乎不需要时间来预测“Heads”是赢还是输！它可以与迭代器一起使用，而无需生成整个排列列表，但一次只能生成一个排列列表，以及一个用随机数调用它的接口。@ElKamina我知道，但在这种情况下，他可能想将输出与英语单词列表进行比较（即使使用哈希，也可能没有那么快）您可以更直接地进行此操作，方法是取每种长度
nnn值；执行echo-ne“$n\t”；egrep-v“*'s”/usr/share/dict/american english | egrep-c“^.{$n}$”；完成nosaidwenonoweno