软件工程1901- 班级所有博文发布时间分布（24小时制）：
-
算法第五章作业及学期总结
1.你对回溯算法的理解。 回溯算法是一种择优搜索法，它从根出发，不断向下查询每个子树，以期望找到最优结点。回溯法的问题抽象为高度有限的（N叉树）树形结构。 2.你学习《算法分析和设计》课程的收获。 学到了很多解决问题的思路，比如贪心算法、动态规划等等，这些算法都可以在以后的编程中缩小计算的规模 3. -
第五章作业及期末总结
对回溯法的理解 回溯算法其实就是广度优先的搜索尝试过程，与广度优先不同的地方在于剪枝以及限界函数，当发现已不满足求解条件时，就沿路径“回溯”返回上一级节点，尝试别的路径。回溯法的关键就两点：1.结束条件，什么时候会结束该分支的回溯（每个分支各自独立，隔离），不然就会陷入无限循环。2.下步执行，下一步 -
第五章作业及学期总结
1. 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯算法实际上一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返 -
算法第五章作业及学期总结
1. 你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。算法通常采用 -
第五章算法作业
1. 你对回溯算法的理解 回溯法是依照深度优先的策略，从根节点 出发搜索解空间树，主要采用了递归的方法，类似于穷举法，把每一种可能的情况都列出来搜索，判断是否为问题的解，如果是求问题的所有解，那么就要遍历整个树，所花费的时间非常长，如果是求一个解，则只要求到解就可以结束搜索，另外，在搜索的时候，可以 -
算法第五章作业及学期总结
1. 你对回溯算法的理解 回溯算法实际上是一种具有选择性的枚举法，依次加入新的节点，直到到达深度为止，每次回溯都将目前的结果与之前选出的最优解进行比较，递归就是回溯法具体的代码结构。 除此之外，还可以自定义剪枝的严密程度，剪去不符合的情况，从而达到增加算法效率的结果。 2. 你学习《算法分析与设计》 -
第五章作业
1. 你对回溯算法的理解 我觉得回溯算法,就是试探一下行不行?行,好接着走,不行?走另一条路,顺便估计下是不是值得接着走,不值,返回,接着选没走过的,如果走到终点了,我还要回去看看,有没有更好的路.最后逐一对比,选出最好的那条路 2. 你学习《算法分析与设计》课程的收获 掌握了新方法 ,补上了一些上 -
第五次实践报告
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 -
算法第五章作业及学期总结
你对回溯算法的理解 回溯法简单来说就是按照深度优先的顺序，穷举所有可能性的算法，但是回溯算法比暴力穷举法更高明的地方就是回溯算法可以随时判断当前状态是否符合问题的条件。一旦不符合条件，那么就退回到上一个状态，省去了继续往下探索的时间。 回溯法的特点是深度优先遍历。 你学习《算法分析与设计》课程的收获 -
算法第五章作业及学期总结
1.回溯法求解问题时，应明确定义问题的解空间。问题的解空间至少应包含问题的一个（最优）解。在问题的解空间树中，按深度优先的策略，从根结点出发搜索解空间树，搜索至解空间树的任一结点时，先判断该结点是否包含问题的解，如果不包含，则跳过以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续