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

  • 算法第四章作业

    1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解,而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解,但是在很多情况下都是整体最优或者是接近最优解。贪心算法,最重要的是找到这个问题的贪心策略,然后用反证法,替代法证明其正确性。 2.程序储存问题
    KACO   2020-11-15 11:50   0   81
  • 第四章作业

    Q1:你对贪心算法的理解 答:贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。 Q2:请选择一道作业题目说明你的算法满足贪心选择性质 答:4-1 程序存储问题 (90分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁
    是77鸭   2020-11-15 11:44   0   53
  • 算法第四章作业

    1.对贪心算法的理解 在考虑问题时,总是做出在当前状况来说最好的算则,而不从整理来考虑。从某种意义上说是局部最优解,贪心算法所得到的答案并不一定是整体最优解,所以在使用贪心算法一定要考虑清楚,是否能使用贪心算法。 选择的贪心策略必须具有无后效性,即当前选择的结果必须不能对之前的结果状态产生影响,而只
    郑狄凯   2020-11-15 11:41   0   105
  • 算法第四章作业

    1. 你对贪心算法的理解 贪心算法需要根据特征和要求选择一个策略以达到最优解。 使用这个算法求解需要有两个性质:贪心选择性质与最优子结构性质。 贪心选择性质:所求问题的整体最优解可以通过一系列局部最优的选择来达到。贪心选择依赖于过去所做的选择,所以是自顶向下求解【与动态规划相反】。 最优子结构性质:
    码打码打风大船   2020-11-15 10:46   0   61
  • 算法第四章作业

    1.对贪心算法的理解 贪心算法作出在当前看来问题的最好选择。贪心算法并不是从整体考虑最优解,而是从局部出发选择的最优解。虽然对所有问题不一定是整体的最优解,但是在很多情况下都是整体最优或者是接近最优解。贪心算法,最重要的是找到这个问题的贪心策略,然后用反证法,替代法证明其正确性。 2.删数问题 问题
    彭珊珊   2020-11-15 10:46   0   62
  • 算法第四章作业

    算法第四章作业 1.你对贪心算法的理解 答: 贪心算法是指:从问题的初始状态出发,通过若干次的贪心选择而得到的最优值(或较优值)的一种求解问题策略。在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。适用的前提是:局部最优策略能导
    邓诗婷   2020-11-15 10:36   0   90
  • 算法第四章作业

    1.对贪心算法的理解 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择。也就是说,不从整体最优上加以考虑,做出的只是在某种意义上的局部最优解 。 贪心算法
    我来打题了   2020-11-15 09:15   0   198
  • 第四章算法作业

    贪心算法 个人理解是多多益善的情况,尽量找出满足条件的情况。 删数问题 题意 删数问题要求在一个正整数中删去 k 个数字使得新的序列构成的数字为最小数。 思路 此问题应该先找出删数之后数变小的情况:即从左到右,如果前一个数大于后一个数,则删去这个数会使整个新的数变小。 做法 可先按照题目给出的 k
    iccyyxx   2020-11-15 08:30   0   85
  • 第四章总结

    一、 什么是贪心算法? 贪心算法从步步最优,到达全局最优。 什么时候能够使用贪心算法? 一般来说,凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它,因为它具有高效性。 通常还有另外一个方法来判断,如果一个问题具有这两大性质,那么使用贪心法来对其求解总能求 得最优解。 (1)最优子结构性质 当一
    油炸丸子   2020-11-15 04:19   0   70
  • 算法第四章作业

    1.对贪心算法的理解: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心策略适用的前提是:局部最优策略能导致产生全局最优解。实际上,贪心算法适用的情况很少。一般,对一个问题分析是否适用于贪心算法,可以先选
    陈茹容   2020-11-15 00:38   0   58