自动图是描述其字母的句子.例如,来自维基百科:
这句话使用了两个a,两个c,两个d,二十八个e,五个f,三个g,八个h,十一个,三个l,两个m,十三个n,九个o,两个p,五个r,二十五个s,二十三个t,六个v,十个w,两个x,五个y和一个z.
这些句子非常难以手工创建,因此计算机最适合完成任务,但如何才能有效地完成？使用给定的初始字符串查找自动图的有效算法是什么？链接自动图怎么样,上一句描述下一个的内容？虽然这个主题是关于相同的主题,但它只是要求存在,并且在那里描述的所有算法在实践中都太慢了.
一种天真的方法是搜索可能的数字组合,例如0到40,以寻找可能的解决方案.然而,有40 ^ 26种可能性,这将花费不可能长的时间.
我们可以通过对字母组合进行一些初步猜测,然后仅搜索偏离我们猜测偏差3的自动图,以可能的方式错过解决方案来改进搜索.这仍然需要6 ^ 26次.即使每秒百万次检查,这也需要500多万年才能完成.
进一步的改进来自于识别a,b,c,d,j,k,m,p,q和z从不出现在任何数字中,因此这十个字母的计数由初始字符串固定.我们现在只有3万亿个组合 - 仍然不是很好.
从最初的猜测开始可能会更好......
......但这有其公平的限制.尽管这项任务看似毫无结果,但其他人却取得了成功.实际上,http: //autograms.net/ 甚至还有一系列二十五个链接的自动图.怎么样？