软件工程1901-
算法第五章作业
1. 你对回溯算法的理解 回溯算法基本上就是从无数选择中选一条路往前走,能走就走,走不了就退回来,换一条路再试。 2. 你学习《算法分析与设计》课程的收获 让我对基础算法有所了解，至少可以说能在计算机这个专业入个门 3. 你在学习过程中曾遇到了哪些困难，希望老师或助教及时给予帮助。 很多题目在想解答 -
算法第五章作业及学期总结
1.回溯法其实就是穷举法，对每个个体的所有可能进行穷举。当然，根据不同问题，对每个物品的选择有限制， 通过回溯可以去除不符合条件的可能分支。比如在01背包问题中，由于存在重量的限制，若当前分支的总重量 已经超过了总重量，那就不必执行下去了，回溯到当前物品然后选择下一个可能的分支。 2.通过学习《算法 -
算法第五章作业及学期总结
1. 你对回溯算法的理解 回溯法就是当发现这个位置的选择不合适，把这个位置的选择回退，以便后面对这个位置做另一种选择 2. 你学习《算法分析与设计》课程的收获 学习了很多算法和思想，在将来会有很多用处。 3. 你在学习过程中曾遇到了哪些困难，希望老师或助教及时给予帮助。 贪心法思路有时候不正确 4. -
算法第五章作业及学期总结
1. 你对回溯算法的理解 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过 -
算法第四章实践
1：对回溯法的理解 回溯法是依照深度优先的策略，从根节点 出发搜索解空间树，主要采用了递归的方法，类似于穷举法，把每一种可能的情况都列出来搜索，判断是否为问题的解，如果是求问题的所有解，那么就要遍历整个树，所花费的时间非常长，如果是求一个解，则只要求到解就可以结束搜索，另外，在搜索的时候，可以用限界 -
算法第四章作业
你对贪心算法的理解 贪心算法是指把解决问题的过程分成若干个步骤，每个步骤都应用贪心原则，选取当前状态下最优的选择，并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题：贪心选择：每次选择最短的程序，直到所选的 -
算法第四章作业
1.对贪心算法的理解 在使用贪心算法时，需要保证整体问题的最优解包含目前最优子问题的解，这是与动态规划很像的，可以说贪心算法就是一种特殊的动态规划，然后我们要找出方法解决最优子问题，运用到整个问题上，依次解决所有子问题，最后得出整体问题最优解。 2.选择一道作业题目说明你的算法满足贪心选择性质 4- -
算法第四章作业
1. 你对贪心算法的理解 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。由于不是从整体来考虑最优解，所以有些问题就无法通过贪心算法获得最优解，但是还是有相当一部分问题通过贪心算法能求得最优解的近似解。 2. 最优合并问题 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成 -
算法第四章作业
1.你对贪心算法的理解 贪心算法就是在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。 从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 -
算法第四章作业
(1)对贪心算法的理解 在运用贪心算法时，必要条件是保证整体问题的最优解包含目前最优子问题的解，然后首先要先得出最优子问题的解，依次进行，最后得出整体问题最优解。 (2)删数问题中贪心算法符合的性质 贪心算法在此题中运用为依次排序出目前数组中最小的数，然后将它置于前面，依次进行，最后得出最小的数 问