Brainworm

摘要： 首先，我们从头开始说起。相信大家都学习过概率与数理统计这门课程，其中有一个贝叶斯公式，如下：也就是条件概率公式。可以由下面的式子推得：即，A与B同时发生的概率等于，B发生的概率乘以，在B发生的条件下A发生的概率。好了，前面引出这个公式，就是为了解决我们的拼写检查器的问题。既然是检查器，就得把我们写错的词给改正确。怎么改呢？我们仔细来分析一下这个过程：1． 首先，我们有一个词典，里面全包含的是正确的词。2． 输入一个词，若这个词在词典里面有，其本身为正确，不需要改；若这个词是错误的，问题一：我们应该把它改成哪个词呢？看下面的公式，在我们输入的word是Wrong的情况下，我们要把他改成正确的词， 阅读全文