计算机算法分析与设计（王晓东）教材+课件

题目是标准的ACM竞赛题，word文档里包含求最大连续子序列的题目和完整的实验代码，并在VC6.0上运行通过！！！

对于计算机科学来说，算法分析与设计是至关重要的。在一个大型软件系统的开发中，设计出有效的算法将起到决定性的作用。通俗的讲，算法是解决问题的一种方法。

计算机算法分析与设计课本中的答案

国科大2017年的算法分析与设计试题全部，请补考和即将考试的同学予以参考；同时还有部分作业题的答案，所以资源分会高些，请理解！

计算机算法分析与设计5-20部落卫队问题C++代码。

算法分析基础——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）设计可供用户选择算法的交互式菜单(放在相应的主菜单下)

计算机算法分析与设计+王晓东+第3版.pdf，里面有充分的算法例子和程序，是个很好的学习资源