算法分析与设计
文章平均质量分 84
iamnii-
这个作者很懒,什么都没留下…
展开
-
湖南大学算法分析与设计期末总复习上(分治、动态规划,贪心部分)
算法分析与设计期末总复习上(分治、动态规划,贪心部分) by--iamnii这个是我期末考试自己做的总结,把书的重点内容基本梳理了一遍,但是有些上课没有讲的算法就没有归纳,大家可以结合自己老师讲的内容再深入复习。另外,HNU算法考试基本都是算法思想、代码、应用、时间复杂度几个部分,所以总结的时候也是集中关注这几部分,希望对大家有帮助~PS:有“应用”的部分一定要会画图或者打表,期中考试考过的我就暂时没有贴代码啥的,有时间再补充吧分治法1、基本思想:将规模为n的问题分为k个规模较原创 2021-06-29 15:33:23 · 1451 阅读 · 0 评论 -
算法分析与设计期末总复习下(回溯,分支限界法部分)
这部分其实才是期末考的重点回溯法1、回溯法基本思想:搜索:从根结点出发,按深度优先策略遍历解空间树,搜索满足约束条件的解。剪枝:在搜索至树中任一结点时,先判断该结点对应的部分解是否满足条件(用约束函数在扩展节点处减去不满足约束的子树、用限界函数剪去找不到最优解的子树),也即判断该结点是否包含问题的解,如果肯定不包含,则跳过对以该结点为根的子树的搜索,即剪枝(Pruning);否则,进入以该结点为根的子树,继续按照深度优先的策略搜索。2、算法步骤:一般来讲,回溯法求解问题的基本步骤如下:(1)原创 2021-06-29 16:11:19 · 1013 阅读 · 0 评论