文件名称:算法导论及其编程练习
文件大小:1.3MB
文件格式:RAR
更新时间:2014-01-18 07:02:38
算法 编程 练习
算法导论,编程思想的锻炼,以及分治法,二分法等多种算法编程练习例题。。。
【文件预览】:
4-集合算法
----Find.doc(18KB)
----5-Finding the Depth.doc(81KB)
----2-平摊分析.doc(81KB)
----4-Union-Find算法的应用与推广.doc(37KB)
----3-Union-Find的树结构.doc(109KB)
----6-有穷自动机等价问题.doc(30KB)
----1-简单不相交集的合并算法.doc(40KB)
----8-可并堆和可连接队列.doc(191KB)
----7-2-3树.doc(178KB)
2-分治法
----6-FFT(2).doc(147KB)
----Catalan数习题讲解.ppt(469KB)
----求解变系数二阶齐次递归方程.doc(48KB)
----2-平衡.doc(24KB)
----3-Finding the k-th smallest element.doc(52KB)
----4-Finding the Closet Pair of Points.doc(67KB)
----5-FFT.doc(263KB)
----1-Divide & Conqure.doc(97KB)
6-计算模型
----6-计算模型()
--------Relationship of the Models.doc(467KB)
--------RAM and RASP.doc(79KB)
--------Turing Machine.doc(100KB)
5-随机算法
----5-随机算法()
--------素数测试.doc(99KB)
--------求最近点对的随机算法.doc(49KB)
--------~$随机算法.doc(162B)
--------~$素数测试.doc(162B)
--------随机算法.doc(156KB)
3-动态规划1
----4-流水作业调度.doc(67KB)
----2-最长公共子序列问题.doc(47KB)
----1-动态规划.doc(63KB)
----~$1-动态规划.doc(162B)
----~$最长公共子序列问题.doc(162B)
----3-最优二分搜索树.doc(351KB)
----备忘录方法——动态规划法的变形.doc(30KB)
1-基础
----3-Math Preliminary1.doc(129KB)
----4-Math Preliminary2.doc(549KB)
----review points.doc(26KB)
----2-Basic Concepts.doc(36KB)
----1-Introduction10.doc(60KB)
----review points (details).doc(22KB)
7-NP完全问题
----Approximation Algorithms.doc(495KB)
----review points.doc(24KB)
----Approximation Algorithms(2).doc(604KB)
----Typical NP-C Problems.doc(660KB)
----review points (details).doc(21KB)
----NDTM and Concept of NP-Completeness.doc(752KB)