算法分析与设计
今天不想取名字
这个作者很懒,什么都没留下…
展开
-
分治
目录一.分治思想1.基本思想2.基本步骤3.分治法的应用4.分治思想基本代码二.分治示例1.查找有序数组中指定数的位置2.求x的n次方3.大整数乘法4.金块问题5.循环赛日程表6.棋盘覆盖7.普通矩阵乘法8.数列的最大子段和(子类重叠问题,简单的二分无法解决)8.求一组数中第二小的数9.第k小的数字(改写快排10.快排算法思...原创 2019-04-14 14:25:28 · 683 阅读 · 0 评论 -
动态规划
目录一.思想二.框架三.基本步骤四.例题分析1.数塔2.超级楼梯3.找零钱4.n个矩阵连乘5.资源分配问题6.切木棍(这个是老师布置的作业!!!)7.合并石子(这个也是作业)8.最长公共字符子序列9.最大字段和10.最长不降子序列11.0-1背包问题(这个不用具体考虑程序实现)一.思想动态规划的思想实质是分治思想和解决冗余。 与...原创 2019-05-03 20:45:32 · 1009 阅读 · 0 评论 -
贪心算法
目录一.贪心算法的一些东西1.思想2.引例3.贪心算法的基本要素4.贪心算法的基本思路5.贪心算法适用的问题6.贪心算法实现框架二.贪心实例1.背包问题2.最优装载问题3.哈夫曼编码4.单源最短路径Dijkstra算法(会填写表)5.最小生成树(会画出图)①Prime Algorithm(按顶点)②Kruskal Algorithm(...原创 2019-06-11 23:15:18 · 11361 阅读 · 3 评论 -
回溯法
目录一.关于回溯法的一些东西1.问题的解空间①子集树O(2^n)②排列树O(n!)2.问题的状态3.算法的基本步骤4.算法框架二.算法实例1.装载问题2.流水作业车间调度3.N皇后问题①四皇后问题(不考虑实际的代码,考虑一下树的构造,没看懂)②八皇后问题4.0-1背包问题5.图的m着色问题6.着色之考试安排7.旅行售货员问题...原创 2019-06-17 00:19:54 · 2079 阅读 · 0 评论 -
分支限界法
对,后面很多地方都打成了分支界限法,懒得改了..gg一.关于分支界限法的一些目录一.关于分支界限法的一些东西1.什么是分支界限法2.基本思想3.回溯法vs分支界限法4.算法设计思想5.提高分支限界法效率二.算法实例1.单源最短路径问题(了解思想,会画出树)2.0-1背包问题(思想)法1:采用队列式分支限界法法2:采用优先队列式分支限界法3....原创 2019-06-17 18:24:52 · 8213 阅读 · 0 评论