Word Ladder进一步优化 « Ashes of Time
前几天和群友说起来，构图的时候，除去将每个字符依次从a替换至z，有没有进一步的优化。
当然是有……例如我有cap这个单词，创建三个key，*ap, c*p, ca*，然后将cap加入这三个key对应的list。依次对字典里所有单词做相同的事情。
两个不同的单词不可能同时分别出现在两个list中，（比如说单词A，单词B出现在 *ap中，单词A出现在c*p中，则单词B不可能出现在c*p中）。于是对于某个单词，比如说cap，只要连接*ap, c*p, ca*三个list，就可以得到它在图中所有的邻接节点。
Read full article from Word Ladder进一步优化 « Ashes of Time
No comments:
Post a Comment