《算法设计与分析》 试卷与答案，这是从老师那要来的，对复习很有帮助

计算机算法导引：设计与分析

天津大学算法设计与分析复习资料，包含有老师上课过程中所使用过的课件，课件内容涵盖了动态规划，贪心，分治等所种算法，并配套有一定数量的习题可供参考。

计算机算法－设计与分析导论（第三版）课后习题的答案 PDF格式：Computer+Algorithms+Solutions.pdf

这是算法设计与分析基础的答案，答案详细，而且全。

线性时间选择 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素 template Type RandomizedSelect(Type a[],int p,int r,int k) { if (p==r) return a[p]; int i=RandomizedPartition(a,p,r), j=i-p+1; if (k<=j) return RandomizedSelect(a,p,i,k); else return RandomizedSelect(a,i+1,r,k-j); } 在最坏情况下，算法randomizedSelect需要O(n2)计算时间但可以证明，算法randomizedSelect可以在O(n)平均时间内找出n个输入元素中的第k小元素。

中山大学计算机08届研一课件 压缩包一共8章，包括贪心算法、回溯算法、分支限界法各章内容的讲课课件等等

主油管道为东西向，确定主油管道的南北位置，使南北向油井喷油管道和最小。要求线性时间完成。 1<= 油井数量 <=2 000 000 输入要求： 输入有油井数量行，第 K 行为第 K 油井的坐标 X ,Y 。其中， 0<=X<2^31,0<=Y<2^31 。 输出要求： 输出有一行， N 为主管道最优位置的最小值 注意：用快排做的不给分！！ 友情提示：可以采用while(scanf("%d,%d",&x,&y) != EOF)的数据读入方式。 测试输入关于“测试输入”的帮助 期待的输出关于“期待的输出”的帮助 时间限制关于“时间限制”的帮助 内存限制关于“内存限制”的帮助 额外进程关于“{$a} 个额外进程”的帮助 测试用例 1 以文本方式显示 41,969978↵ 26500,413356↵ 11478,550396↵ 24464,567225↵ 23281,613747↵ 491,766290↵ 4827,77476↵ 14604,597006↵ 292,706822↵ 18716,289610↵ 5447,914746↵ 以文本方式显示 597006↵ 1秒 64M 0

该课件是东南大学方老师的上课课件，包括动态规划、贪心、分治、随机等内容

 为了实现AFDX以太网的冗余发送功能，文中通过研究AFDX以太网协议，分析AFDX冗余调度管理的概念和冗余发送过程中顺序号的定义与作用，根据顺序号的定义来分析数序号在接收端与发送端的作用，然后设计冗余调度算法。根据该算法设计的端系统的实际应用表明，该算法可靠准确，达到了设计的要求。