algorithm - 寻找一个完美的英文 Pangram 算法

Question

恶作剧的念头让我想方设法找到完美的英语 Pangrams。我计划使用动态编程技术编写一个程序来尝试确定可能的完美 pangrams，除非其他人知道已经存在的 pangrams，或者能够为我提供已知的解决方案。

我打算做的恶作剧是将同事键盘上的按键排列成一个有意义的拼音字母，但为了做到这一点，字符只能出现一次。

作为一名程序员，我认为这是一个有趣的问题，在谷歌搜索后，我还没有找到没有重复字符的 pangram。

由于英语的元音数量有限，我认为这可能是不可能的。如果不是不可能的话，我很好奇是否可以创建一个有意义的句子。

Answer 1

这是一个很好的问题!如果我是你，我会以这种方式解决问题:

• 找到一本英语词典，其中包含每个单词的词性。丢弃所有具有重复字符的单词。

• 为英语句子寻找/创建语法。它可能是这样的: S -> NP VP, NP → Pronoun |专有名词... reference

• 开始使用语法使用回溯过程构建句子

鉴于您不希望句子中有重复字符这一事实，您的回溯过程不会探索深度节点，而且您几乎可以确定它会相当快。