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

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

    1.你对回溯算法的理解。 回溯算法是一种择优搜索法,它从根出发,不断向下查询每个子树,以期望找到最优结点。回溯法的问题抽象为高度有限的(N叉树)树形结构。 2.你学习《算法分析和设计》课程的收获。 学到了很多解决问题的思路,比如贪心算法、动态规划等等,这些算法都可以在以后的编程中缩小计算的规模 3.
    疯疯癫癫的咸鱼   2020-12-20 12:06   0   55
  • 第五章作业及期末总结

    对回溯法的理解 回溯算法其实就是广度优先的搜索尝试过程,与广度优先不同的地方在于剪枝以及限界函数,当发现已不满足求解条件时,就沿路径“回溯”返回上一级节点,尝试别的路径。回溯法的关键就两点:1.结束条件,什么时候会结束该分支的回溯(每个分支各自独立,隔离),不然就会陷入无限循环。2.下步执行,下一步
    唯安~   2020-12-20 11:56   0   76
  • 第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯算法实际上一个类似枚举的深度优先搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回(也就是递归返
    软工1901余振声   2020-12-20 11:54   0   140
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。算法通常采用
    我就是不会玩   2020-12-20 11:53   0   69
  • 第五章算法作业

    1. 你对回溯算法的理解 回溯法是依照深度优先的策略,从根节点 出发搜索解空间树,主要采用了递归的方法,类似于穷举法,把每一种可能的情况都列出来搜索,判断是否为问题的解,如果是求问题的所有解,那么就要遍历整个树,所花费的时间非常长,如果是求一个解,则只要求到解就可以结束搜索,另外,在搜索的时候,可以
    撕破`伤口   2020-12-20 11:51   0   133
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯算法实际上是一种具有选择性的枚举法,依次加入新的节点,直到到达深度为止,每次回溯都将目前的结果与之前选出的最优解进行比较,递归就是回溯法具体的代码结构。 除此之外,还可以自定义剪枝的严密程度,剪去不符合的情况,从而达到增加算法效率的结果。 2. 你学习《算法分析与设计》
    DsTraveler   2020-12-20 11:50   0   91
  • 第五章作业

    1. 你对回溯算法的理解 我觉得回溯算法,就是试探一下行不行?行,好接着走,不行?走另一条路,顺便估计下是不是值得接着走,不值,返回,接着选没走过的,如果走到终点了,我还要回去看看,有没有更好的路.最后逐一对比,选出最好的那条路 2. 你学习《算法分析与设计》课程的收获 掌握了新方法 ,补上了一些上
    我啷个晓得   2020-12-20 11:48   0   71
  • 算法第五章作业及学期总结

    你对回溯算法的理解 回溯法简单来说就是按照深度优先的顺序,穷举所有可能性的算法,但是回溯算法比暴力穷举法更高明的地方就是回溯算法可以随时判断当前状态是否符合问题的条件。一旦不符合条件,那么就退回到上一个状态,省去了继续往下探索的时间。 回溯法的特点是深度优先遍历。 你学习《算法分析与设计》课程的收获
    wdaih   2020-12-20 11:46   0   3
  • 第五次实践报告

    1. 你对回溯算法的理解 首先一点就是bound函数 int bound(int t){ int b=cp; int i; for(i=t;i<=n;i++){ b+=vi[i]; } return b; } 紧缩型和宽松型这两种要会,其次就是backtrack, void backtrack(in
    三爽   2020-12-20 11:46   0   111
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 一开始学习的时候很难理解回溯算法,是因为我没有搞懂它一层一层往下走又往回走的关系。听完老师讲的课之后,自己又找了一下资料,看看别人的代码,才自认为对回溯算法有了一个更深一点的理解。 回溯算法有点类似与枚举,按照选优条件,向下探索,当探索到某一过程不满足这个条件的时候,就退回
    lynne_zz   2020-12-20 11:44   0   107