里面包含该书所有的源码,并且全部已经整理归类。
1
算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题 动态规划法在图问题中的应用——全源最短路径问题 3. 实验要求 (1)实现Floyd算法; (2)算法的输入可以手动输入,也可以自动生成; (3)算法不仅要输出从每个顶点到其他所有顶点之间的最短路径,还有输出最短路径的长度; (4)设计一个权重为负的图或有向图的例子,对于它,Floyd算法不能输出正确的结果 3. 实验要求 1)设计与实现堆排序算法; 2)待排序的数据可以手工输入(通常规模比较小,10个数据左右),用以检测程序的正确性;也可以计算机随机生成(通常规模比较大,1500-3000个数据左右),用以检验(用计数法)堆排序算法的时间效率 3. 实验要求 1)设计减治算法实现8枚硬币问题; 2)设计实验程序,考察用减治技术设计的算法是否高效; 3)扩展算法,使之能处理n枚硬币中有一枚假币的问题。 3. 实验要求 1)使用教材2.5节中介绍的迭代算法Fib(n),找出最大的n,使得 第n个Fibonacci数不超过计算机所能表示的最大整数,并给出具体的执行时间; 2)对于要求1),使用教材2.5节中介绍的递归算法F(n)进行计算,同样给出具体的执行时间,并同1)的执行时间进行比较; 3)对于输入同样的非负整数n,比较上述两种算法基本操作的执行次数; 4)对1)中的迭代算法进行改进,使得改进后的迭代算法其空间复杂度为Θ(1); 5)设计可供用户选择算法的交互式菜单(放在相应的主菜单下)
1
山东科技大学计算机算法设计与分析期末试题4套(3套有答案)
2019-12-21 20:01:31 562KB 计算机算法设计与分析 期末
1
在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际向其的规则,皇后可以攻击同一行、同一列、同一斜线上的棋子。
2019-12-21 19:58:37 858B n皇后问题
1
2017年2013+2014级计算机+网络重修《算法设计与分析》课程考试A卷、 2016年2013级网络工程《算法设计与分析》课程考试A卷、 2016年2013级计算机《算法设计与分析》课程考试A卷、 2011年2009级网络工程《算法设计与分析》课程考试B卷
2019-12-21 19:58:24 505KB 湘大 计算机 算法 期末考试
1
巴斯著计算机算法-设计与分析导论(网友翻译版),帮助理解英文版的教材。
2019-12-21 19:50:36 1.6MB 计算机算法 中文版
1
南京大学2007年算法考试题目,含有贪心算法,动态规划等题目
2019-12-21 19:49:37 114KB 南京大学2007年算法考试题
1
中科院陈玉福马丙鹏马菲菲老师算法设计与分析期末部分考题答案
2019-12-21 19:47:27 301KB CS
1
陈玉福中科院国科大算法设计与分析历年真题归纳总结,将近10年的考题整合去重归纳。
2019-12-21 19:47:27 448KB CS
1
算法设计与分析 中科院考博真题2007年到2012年
2019-12-21 19:46:59 5.77MB 中科院 考博 算法
1