常熟理工学院 《算法分析与设计》实验指导与报告书 __________学年 第 ____学期 专 业：____软件工程（服务外包_） __________ 学 号：____Y12309218______________________ 姓 名：______施伟杰______________________ 实验地点：______N6-113______________________ 指导教师：________ ____刘在德 _________ 计算机科学与工程学院 2011.02 1 实验目录 实验1 求最大公约数.................................................................................................................... 2 实验2 斐波那契数列.................................................................................................................... 4 实验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 ）带*号的实验...
