《算法分析与设计》实验指导与报告书 实验目录 实验1 求最大公约数.................................................................................................................... 1 实验2 斐波那契数列.................................................................................................................... 3 实验3 最近对问题........................................................................................................................ 6 实验4 堆排序................................................................................................................................ 7 实验5 霍纳法则和二进制幂........................................................................................................ 8 实验6 字符串匹配问题................................................................................................................ 9 实验7 Warshall 算法和Floyd 算法 ........................................................................................ 1 0 实验8 最优二叉查找树.............................................................................................................. 1 1 实验9 Huffman 编码* ................................................................................................................ 1 2 实验10 求解非线性方程*.......................................................................................................... 1 3 实验11 投资问题*...................................................................................................................... 1 4 注：（1 ）实验4 和实验5 为变治法应用，二选一； （2 ）实验7 和实验8 为动态规划法应用，二选一； （3 ）带*号的实验为选做实验，根据课时及学生实验完成情况机动安排。 1 实验1 求最大公约数 实验目的 （1）求两个自然数m 和n的GCD (Greatest Common Divisor)； （2）掌握并应用算法的数学分析和后验分析方法； （3）理解这样一个观点：不同的算法能够解决相同的问题，但这些算法的思路不同，时间复杂性也不同。 预习内容 ...
