算法分析
额啊我只想活着
这个作者很懒,什么都没留下…
展开
-
贪心算法笔记
(四)最小生成树Kruskal。(三)贪心算法的正确性问题。(一)贪心算法的基本思想。(二)贪心算法的适用条件。(三)最小生成树Prim。一、贪心算法的基础知识。二、贪心算法的案例分析。(二)活动安排问题扩展。原创 2024-03-19 20:04:37 · 135 阅读 · 1 评论 -
分支限界法
上界越小越好,下界越大越好,这样区间越压缩,剪枝的效果就越好。从一筐里面随便拿一个苹果,这个苹果一定是最小值或最小苹果的上界。从一筐里面随便拿一个苹果,这个苹果一定是最大值或最大苹果的下界。如图所示,分别按照队列式和优先队列式扩展结点。优先队列式:价值大的先扩展,层级关系是乱的。分析队列式与优先队列式过程。(四)装载问题优先队列求解。(五)装载问题优先队列实现。(一)分支限界法基本思想。(二)上下界的定义与用法。(一)装载问题队列式求解。(二)装载问题队列式改进。(三)装载问题队列式实现。原创 2024-03-13 15:07:59 · 413 阅读 · 0 评论 -
回溯法基础知识
回溯法基本思想是:从初始状态出发,搜索其所能到达的所有“状态”;,从另外一种状态出发,继续搜索,直到所有路径都搜索过。,也可以采用广度优先、函数有限、广度深度结合等。1.回溯法适用条件:搜索问题和优化问题。:在扩展结点处剪去得不到最优解的子树。1.回溯法通常将问题解空间组织成。解空间树,从而得到问题解。(六)N皇后问题迭代求解。(一)货郎担问题递归求解。(二)货郎担问题递归实现。(五)N皇后问题递归求解。(七)N皇后问题递归实现。寻找解的方法叫回溯法。(三)高精度数递归求解。(四)高精度数递归实现。原创 2024-03-07 21:10:53 · 353 阅读 · 0 评论