软件工程1901 (广东外语外贸大学)

  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法就是从根结点出发搜索所有可能的子树,同时在搜索的过程中,会把一些分支过滤掉,然后回溯到当前结点再搜索下一个分支,从而找出最优解。 2. 你学习《算法分析与设计》课程的收获 学习了《算法分析与设计》,我的编程能力得到了提升,课程中结对学习的方式也很适用,我收获颇多。 3
    wusitao   2020-12-19 23:01   0   75
  • 算法第五章作业及学期总结

    1. 我对回溯算法的理解 基本思想: 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含(剪枝过程),则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。 回溯法
    kms115   2020-12-19 22:56   0   69
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 首先先确立一条基于题目的最基本的线,再回溯找其他选项,得出最佳的方法。高端一点的伴随剪枝、上限下限。从宏观角度,学习此算法的用处很大,算法速率快。 2. 你学习《算法分析与设计》课程的收获 学习了很多算法,对编程很有帮助。 3. 你在学习过程中曾遇到了哪些困难,希望老师或助
    thousands   2020-12-19 22:00   0   40
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法,又称为“试探法”。是一种在尝试过程中不断更新和查找最好的解。在查找过程中,如果发现当前选择不是最好的或者发现在往下走也是白走。立即回退返回,重 新做选择,类似dfs算法的思想。也就是说程序在执行到某个地方时,如果发现不合适就回退的算法就是回溯算法。 2. 你学习《
    詹迪明   2020-12-19 21:44   0   81
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法,解决问题时,每进行一步,都是抱着试试看的态度,如果发现当前选择并不是最好的,或者这么走下去肯定达不到目标,立刻做回退操作重新选择。 1.构造一个解空间树,2.用深度搜索的方法搜索,3.设计剪枝函数和限界函数。 2. 你学习《算法分析与设计》课程的收获 学习了很多算
    IWTBWYR   2020-12-19 21:35   0   63
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法就是发现某一步行不通就退一步选择另一个分支,我觉得在回溯算法这里比较难的就是如何剪支。 2. 你学习《算法分析与设计》课程的收获 本学期学了分治法、动态规划、回溯法、贪心算法等等,基础算法的原理和实现,对我的编程思维有很大的帮助和提高, 可以提高日后解决问题的能力。
    ouyuanyu   2020-12-19 20:57   0   88
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法有“通用的解题法”之称,可以系统地搜索一个问题的所有解和任一解,它是一个既带有系统性又带有跳跃性的搜索算法。在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树,算法搜索至解空间树的任一结点时,先判断该结点是否包含问题的解——如果肯定不包含,则跳过对以该结点为
    x-ovo   2020-12-19 18:36   0   64
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法有点穷举法的味道,就是运用剪枝函数把很多无效的可能值进行筛选,从而提高了程序效率。使用回溯法之前,要分析问题,把问题的所有可能解数字化,使之能够成为一个解空间树。构造出解空间树之后,就要设计剪枝函数来对代码进行优化,剪枝函数有两种,一种是约束函数,另一种是限界函数。
    z-qiong   2020-12-19 16:56   0   125
  • 算法第五章博客

    一、对回溯法的理解 首先要学会建立树模型,然后按深度优先进行遍历,当条件不满足时,返回上一节点,再寻找符合条件的分支进行查找,一般的回溯法时间复杂度较高,但是在理解上难度比较低,如果运用剪枝,可以减少计算,但是不会在本质上减少时间复杂度。 二、你学习《算法分析与设计》课程的收获 学到了一些算法,对同
    josda   2020-12-19 14:44   0   66
  • 算法第五章作业及学期总结

    一、对回溯算法的理解 应用回溯算法的三个步骤: 1.首先得构造解空间树:子集树和排列树; 2.以深度优先的方式搜索解空间:递归或迭代; 3.设计剪枝函数避免无效搜索:使用约束函数,剪去不满足约束条件的路径或使用限界函数,剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是,解空间树是虚拟的,在任
    法王且辅王   2020-12-19 14:09   0   75