《算法分析与设计》实验指导.docVIP

《算法分析与设计》实验指导书 刘在德 计算机科学与工程学院 实验 求最大公约数 内容提要 1、计算两个不全为0的非负整数的最大公约数； 2、编程实现Euclid算法和连续整数检测算法； 3、试着设计第3种算法并编程验证； 4、分析比较3种算法的时间复杂度。 时间复杂。给定一段文本，在查找并定位任给定串实现字符串匹配Horspool算法；分析算法的时间复杂。Warshall算法和Floyd算法分析时间复杂。Prim算法Dijkstra算法n次方程的近似解； 2、编程实现平分法试位法和牛顿法分析种算法的时间复杂。d1, d2, …, dn}出现的概率为{w1, w2, …, wn},设计一种算法构造Huffman树，并生成各字符的码字； 2、编程实现算法并分析时间复杂度。 实验 投资问题 内容提要 1、有n项可投资的项目