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

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

    1.回溯法其实就是穷举法,对每个个体的所有可能进行穷举。当然,根据不同问题,对每个物品的选择有限制, 通过回溯可以去除不符合条件的可能分支。比如在01背包问题中,由于存在重量的限制,若当前分支的总重量 已经超过了总重量,那就不必执行下去了,回溯到当前物品然后选择下一个可能的分支。 2.通过学习《算法
    阿柴啊啊啊·   2020-12-15 23:35   0   63
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法就是当发现这个位置的选择不合适,把这个位置的选择回退,以便后面对这个位置做另一种选择 2. 你学习《算法分析与设计》课程的收获 学习了很多算法和思想,在将来会有很多用处。 3. 你在学习过程中曾遇到了哪些困难,希望老师或助教及时给予帮助。 贪心法思路有时候不正确 4.
    kuzi99   2020-12-15 23:33   0   53
  • 算法第五章作业及学期总结

    1. 你对回溯算法的理解 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过
    blogo   2020-12-15 22:55   0   136
  • 算法第四章作业

    你对贪心算法的理解 贪心算法是指把解决问题的过程分成若干个步骤,每个步骤都应用贪心原则,选取当前状态下最优的选择,并以此希望最后堆叠出的结果也是最优的解。算法得到的是某种意义上的局部最优解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题:贪心选择:每次选择最短的程序,直到所选的
    _LJF   2020-11-15 11:54   0   68
  • 算法第四章作业

    1.对贪心算法的理解 在使用贪心算法时,需要保证整体问题的最优解包含目前最优子问题的解,这是与动态规划很像的,可以说贪心算法就是一种特殊的动态规划,然后我们要找出方法解决最优子问题,运用到整个问题上,依次解决所有子问题,最后得出整体问题最优解。 2.选择一道作业题目说明你的算法满足贪心选择性质 4-
    我也想承認我是傲嬌   2020-11-15 11:50   0   61
  • 算法第四章作业

    1. 你对贪心算法的理解 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。由于不是从整体来考虑最优解,所以有些问题就无法通过贪心算法获得最优解,但是还是有相当一部分问题通过贪心算法能求得最优解的近似解。 2. 最优合并问题 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成
    minsiL   2020-11-15 11:46   0   106
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法就是在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。 从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 
    IWTBWYR   2020-11-15 11:42   0   61
  • 算法第四章作业

    (1)对贪心算法的理解 在运用贪心算法时,必要条件是保证整体问题的最优解包含目前最优子问题的解,然后首先要先得出最优子问题的解,依次进行,最后得出整体问题最优解。 (2)删数问题中贪心算法符合的性质 贪心算法在此题中运用为依次排序出目前数组中最小的数,然后将它置于前面,依次进行,最后得出最小的数 问
    DsTraveler   2020-11-15 11:40   0   54
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法的基本概念是在对问题求解时,总是做出在当前看来是最好的选择。然而在解决问题的过程中,看似正确的贪心,却也有可能被推翻,所以这点要特别注意。 2.请选择一道作业题目说明你的算法满足贪心选择性质 程序储存问题要求存储最多程序数,所以我们的贪心策略是每次都存储最小的程序,这
    周以   2020-11-15 11:33   0   53
  • 算法第四章作业

    对贪心算法的理解: 通过求解问题的局部最优解来得到整个问题的解,但这个解可能不是问题全局的最优解。 请选择一道题来说明你的算法满足贪心选择性质 4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题
    冲刺冲刺冲   2020-11-15 11:24   0   56