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

计算机算法－设计与分析导论（第三版）课后习题的答案 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

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

南京大学计算机考研408+845科目资料合集 使用本仓库请完整的阅读本文档 如果内容显示异常，可以查看 资料包括： 数学一、英语一、政治、数据结构、计算机网络、计算机组成原理、操作系统、计算机系统基础 包括真题、期末考试、PPT、模拟题、专业课参考书及课后答案、报录比、经验等等 845真题 408真题及参考答案 录取信息（报录比、录取人数、官方发布信息） 初试复试经验 公共课资料 专业课复习资料和思维导图 参考书目配套PPT 参考书目课后习题参考答案 期末考试文档 模拟题文档 PS:只是整合，所以有的资料上面会有其他机构、论坛、公众号的广告。 1.1. 友情链接 1.1.1. 计算机考研，这样选学校才是正解 扫盲：正式复习之前可以看看 1.1.2. 刷了几千道算法题，这些我私藏的刷题网站都在这里了！ 算法、上机等等可以看看这个 1.1.3. CS AI 仓库 1.1.4. 复试经验贴 1.

算法的古老题目，里面包含了几个典型的算法题目，希望你们感兴趣

算法设计与分析实验： 实验1：分治法 实验2：背包问题 实验3：挑选玩具 实验4：走迷宫 里面包含了c++代码和相应的实验报告，写的很认真，希望有帮助