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

  • 班级所有博文发布时间分布(24小时制):
  • 第五章作业

    1.你对回溯算法的理解 回溯法=穷举法+减枝函数 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构:子集数 约束函数: (1)当前节点的和大于定义的sum,则退出当前递归(减枝) (2)若判定当前节点的和加下该节点后的所有节点总和小于定义的sum,退出当前递归(减枝) (3)若当前进入的深
    有什么事现在说   2019-12-19 23:36   0   73
  • 算法第五章作业

    你对回溯算法的理解 回溯算法的应用是类似枚举的搜索尝试过程。它在在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 2. 请说明“子集和”问题的解空间结构和约束函数 解空间结构:集合Sn={a1,a2,a3,.......,an}的一个能够满足所有元素加起来之和等
    郑丹儿   2019-12-19 22:59   0   95
  • blog 14 | 回溯法总结

    第五章 回溯法总结 一、对回溯算法的理解 回溯法和贪心法相比,贪心法是从上到下只进行深度搜索,它的代价取决于子问题的数目,也就是树的高度,每次在当前问题的状态上作出的选择都是1,换言之,它不进行广度搜索,这也造成了它的一个缺点:它得出的解不一定是最优解,很有可能是近似最优解。回溯法是从上到下进行深度
    丸zq   2019-12-19 22:34   0   174
  • 算法第五章作业

    一、对回溯算法的理解 在我的理解中,回溯法就是把一个问题当作一棵“树”,然后对其进行深度优先的遍历,需要注意的一点就是,每一次往更深一层推进后都要进行“回溯”,即将状态回归到上一层,通过这样的多次遍历,求出其最优解,这就是我理解的回溯算法。 二、“子集和”问题的解空间结构和约束函数 “子集和”问题的
    月Raido   2019-12-19 22:30   0   89
  • 算法第五章作业

    一.对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。它是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,许多复杂的,规模较大
    海豆S   2019-12-19 21:49   0   89
  • 算法第五章作业

    1.你对回溯算法的理解 回溯法采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。 2.请说明“子集和”问题的解空间结构和约束函数 问题的
    彭山峰   2019-12-19 21:44   0   74
  • 算法第五章作业

    一、你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退
    三户   2019-12-19 21:17   0   175
  • 算法第五章作业

    1.你对回溯算法的理解 我认为回溯法就是把一个问题中所有的解都列举出来,然后通过限界函数和约束函数来进行剪枝,从而在剩余的有可能的解中得出最优解。 2.请说明“子集和”问题的解空间结构和约束函数 “子集和”问题的解空间结构是一棵子集树,每个结点有两个子结点代表第i个数选或者不选。约束函数为当前的子集
    陈裕恒   2019-12-19 21:13   0   46
  • 算法第五章作业

    算法第五章作业 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。由于回溯算法类似枚举法,时间复杂度较高,往往通过限界函数和约束函数进行剪枝,从而降低时间复杂度。 2.请说明“子集和”问题的解空间
    tinyea   2019-12-19 21:08   0   56
  • 算法第五章作业

    1.你对回溯算法的理解 回溯法就是试探法,每次向一条分支深搜,记录下每一条分支的最优解,再进相比较得到整个对象的最优解。在这之中可能会有无用的深搜,就用到约束函数,如果在一条分支中未走到叶子节点但是他的解已经劣于最优解的话,就不往下继续搜索;或者是已超过题目中的限定条件,就不继续往下搜索。 2.请说
    秃头小张   2019-12-19 20:50   0   84