《算法分析与设计》实验指导与报告书【荐】.docVIP

常熟理工学院 《算法分析与设计》实验指导与报告书 ____2011-2012______学年 第__1__学期 专 业： 软件工程(服务外包)091班 学 号： 姓 名：___________浦菊敏___________ 实验地点：__________ N6-113 _______________ 指导教师：________ 刘在德 _________ 计算机科学与工程学院 2011.02 实验目录 实验1 求最大公约数 2 实验2 斐波那契数列 3 实验3 最近对问题 4 实验4 堆排序 5 实验5 霍纳法则和二进制幂 6 实验6 字符串匹配问题 7 实验7 Warshall算法和Floyd算法 8 实验8 最优二叉查找树 9 实验9 Huffman编码* 10 实验10 求解非线性方程* 11 实验11 投资问题* 12 注：（1）实验4和实验5为变治法应用，二选一； （2）实验7和实验8为动态规划法应用，二选一； （3）带*号的实验为选做实验，根据课时及学生实验完成情况机动安排。 实验1 求最大公约数 实验目的 （1）求两个自然数m和n的GCD (Greatest Common Divisor