摘要：问题描述 问题背景： 输入法自动更正：当我们输入了一个不正确的词时，输入法就可能自动给我们更正。例如下面的例子： 图 1 提出问题：为什么输入法能够选到正确的那个词呢？ 我们的猜想是，可能输入法会找“长得像”的词作为他推荐给用户的，也就是更正的词。那么如何让计算机知道什么叫长得像呢？具体来讲，如何衡 阅读全文

摘要：一、 实验内容及目的 实验内容： 根据题目Arbitrage，用Floyd算法解出题目，并进行算法分析、效率分析、实验结果分析。 实验目的： 通过题目，深入理解Floyd算法的思想，体会Floyd算法的优缺点，了解更多的最短路算法。 分析的指标： 在相同数据规模的情况下的算法代码运行时间。以及通过数 阅读全文

摘要：一、 实验内容及目的 实验内容： 分析合并排序、快速排序、堆排序在不同规模数据、不同数据下的性能。 实验目的： 深入理解合并排序、快速排序、堆排序的思想，掌握三种排序的排序方法，对三种排序进行算法分析，通过与算法比较，体会三种排序算法的优缺点，进而了解在何种情况下使用何种算法。 分析的指标： 在相同 阅读全文

摘要：合并排序实验报告 一、 实验内容及目的 实验内容： 对合并排序算法进行算法描述、效率分析、实验结果分析。 实验目的： 深入理解分治法的思想，学习合并排序的排序方法，对合并排序进行算法分析，通过与其他排序算法比较，体会分治思想的优点。 分析的指标： 在相同数据规模的情况下的插入排序算法和合并算法代码运 阅读全文

摘要：Locker doors实验报告 一、 实验内容及目的 实验内容： 有一组数从1~n。从1开始，访问第i个数和它的倍数。以此类推。当i = n 结束时，求有多少个数的访问次数为奇数。 实验目的： 验证不同的算法，在不同的数据规模的情况下，运行时间的变化情况，绘制成曲线图，比较算法的优劣性。体会蛮力算 阅读全文