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

  • 第五章作业以及学期总结

    回溯算法我觉得相对于动态规划和贪心算法较为简单,因为涉及的情况比较少,可以分为子集树,排列数,n叉树这三种情况去记忆,各种解法也有相应的模版可以套上去。 if (t > n) { // 具体的设置可能要根据数组赋值的实际情况 output(t); } else { if(满足走左子树) { // 约
    江振宇   2020-12-18 22:53   0   74
  • 算法第五章及学期总结

    1、对回溯算法的理解 回溯法的使用也是对树的使用,对子树搜索,然后分别根据情况进入左或右子树。并且还要加一个边界用来约束是否要搜索这个结点,从而减少计算量。 2、学习算法课程的收获 大一的下学期很少使用C++,算法这门课程帮我把忘记的C语言又重新使用起来。 实用的算法帮助我更快解决一些问题,比如说二
    zedzy   2020-12-18 21:26   0   69
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 应用回溯算法的三个步骤: 1.首先得构造解空间树:子集树和排列树; 2.以深度优先的方式搜索解空间:递归或迭代; 3.设计剪枝函数避免无效搜索:使用约束函数,剪去不满足约束条件的路径或使用限界函数,剪去不能得到最优解的路径。 回溯法解问题的一个显著特征是,解空间树是虚拟的,
    本杰迷   2020-12-18 17:31   0   11
  • 当我谈回溯时,我谈些什么?及期末总结

    1. 你对回溯算法的理解 回溯法是一种搜索的方式。回溯是递归的副产品,只要有递归就有回溯。 回溯法是好理解的算法,但是并不高效。因为回溯的本质是穷举,穷举所有可能,然后选出我们的答案。当然我们可以通过剪枝来提高些许效率。 既然回溯法不高效,为什么还要用它呢? 在我看来,回溯法是有技巧的暴力解法。当遇
    你爹白水   2020-12-18 10:59   0   169
  • 算法第五章作业及学期总结

    一、对回溯算法的理解 1.回溯法是一种以深度优先方式系统搜索问题解的算法,适合解组合数较大的问题,在通过遍历所有路径上,通过回溯筛除不可能的路径;在求解问题的所有解时,要回溯到根,且根节点的所有子树都要被搜索到才结束;回溯法求问题的一个解时,只要搜索到问题的一个解就可以结束。 2.回溯法的步骤: (
    虾呀   2020-12-18 00:45   0   124
  • 算法——第五章作业及学期总结

    第五章 回溯算法 1. 你对回溯算法的理解 回溯算法,类似于上学期在数据结构中接触到的DFS(深度优先搜索),基本思路就是类比为一棵树分解成多种可能实现的路,并从根结点逐条遍历解空间树,若未找到解则倒回前一个结点,直到搜索到问题的一个解即可结束。 经典算法问题:(1)0-1背包问题 (2)旅行售货员
    软件工程1902贺依   2020-12-17 23:58   0   76
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法就是用深度优先搜索去搜索可行解,可行且比之前的答案更优则继续搜索,否则回退回来,从之前的某个结点更换路径继续搜索更优解。 回溯算法需要剪枝以及限界函数来进行优化,剔除比当前搜索解更劣的解以及剔除不符合要求的解,以降低时间的复杂度。 回溯算法与朴素的枚举所有可行解相比
    Frantatic   2020-12-17 17:25   0   122
  • 算法第五章作业及学期总结

    算法第五章作业 1.你对回溯算法的理解 (1)回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 (2)用回溯算法解决问题的一般步骤为: 1、构造解空间树:子集树和排列树; 2、利用深度优先法搜索解空间:递归或迭代; 3、利用剪枝函数避免无效搜索:使用约束函数,剪去不满足
    iiiiiiiiH   2020-12-16 23:11   0   133
  • 回溯法

    一、你对回溯算法的理解 1、定义:回溯法是一种按深度优先的选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新搜索。 2、本质:回溯法本质上就是一种暴力穷举算法,对一个N叉树进行遍历,在前序位置(进入节点时)做出当前选择,然后开始递归,最后在
    陈雪佩   2020-12-16 23:03   0   226
  • 算法第五章作业以及课程小结

    算法第五章作业及学期总结 对回溯算法的理解 我做了以下几道题,通过习题初步掌握了回溯算法的基本思考流程和代码实现方式,对于更难的回溯搜索问题,还需要进一步的学习 小猫爬山 165. 小猫爬山 - AcWing题库 题解 因为 \(n\) 很小,所以我们可以暴力枚举所有情况 那么,我们要考虑的问题是搜
    幼儿算数   2020-12-15 23:52   0   183