文件名称：算法分析与设计 研究生课程所用课件
文件大小：1018KB
文件格式：RAR
更新时间：2013-01-02 14:40:48
算法 课件 程序 设计
相当于原来AHO的那本英文书重要章节的译版，我们老师上课讲的，很容易看懂。
【文件预览】：
5-随机算法
----素数测试.doc(85KB)
----随机算法.doc(163KB)
----~$随机算法.doc(162B)
----求最近点对的随机算法.doc(46KB)
1-第一章
----2-Basic Concepts.doc(27KB)
----1-Introduction090905.doc(68KB)
----3-Math Preliminary.doc(550KB)
2-分治法
----3-Finding the k-th smallest element.doc(39KB)
----6-FFT(2).doc(137KB)
----2-平衡.doc(20KB)
----5-FFT.doc(173KB)
----1-Divide & Conqure.doc(96KB)
----4-Finding the Closet Pair of Points.doc(55KB)
3-动态规划
----4-流水作业调度.doc(59KB)
----1-动态规划.doc(53KB)
----3-最优二分搜索树.doc(341KB)
----2-最长公共子序列问题（无答案）.doc(43KB)
----备忘录方法——动态规划法的变形.doc(23KB)
4-集合算法
----3-Union-Find的树结构.doc(102KB)
----8-可并堆和可连接队列.doc(191KB)
----4-Union-Find算法的应用与推广.doc(34KB)
----6-有穷自动机等价问题.doc(26KB)
----5-Finding the Depth.doc(81KB)
----1-简单不相交集的合并算法.doc(37KB)
----2-平摊分析.doc(79KB)
----7-2-3树.doc(178KB)
----Find.doc(18KB)
7-NP完全问题
----Approximation Algorithms(2).doc(604KB)
----Typical NP-C Problems.doc(640KB)
----Approximation Algorithms.doc(495KB)
----~$TM and Concept of NP-Completeness.doc(162B)
----NDTM and Concept of NP-Completeness.doc(752KB)
6-计算模型
----Thumbs.db(5KB)
----Relationship of the Models.doc(467KB)
----Turing Machine.doc(100KB)
----RAM and RASP.doc(79KB)