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

  • 算法第四章作业(贪心算法)

    1.你对贪心算法的理解 贪心算法是指在问题求解时,总是做出在当前看来最好的选择。也就是说,不从整体最优上加以考虑,他所能做出的仅是某种意义上的局部最优解。就像找零是面值是50 10 5 1和面值是4 3 1,如果用贪心算法,得出的前者结论可以是最优,但是后者就会出现非最有借情况。 2.请选择一道作业
    绮雯   2020-11-15 11:18   0   97
  • 算法第四章作业

    1. 你对贪心算法的理解? 贪心算法将问题分解为多个子问题,然后分别对每一个子问题求最优解,最后将所有子问题的解相加得到原问题的解,在某些时候贪心算法可得原问题的一个最优解,某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 删数问题 给定n位正整数a,去掉其中任意k≤n
    AkiRaku   2020-11-15 11:11   0   81
  • 算法第四章作业

    1. 你对贪心算法的理解 答:贪心算法的最大特点就是将问题分解为一系列的“步骤”,然后在每一个步骤里面都选出当前最优的解决方案,就像一张试卷,150分由不同的题目组成,而每道题都要求我们做出最能得分的选择,就是贪心算法的组最普遍的体现。而贪心算法的两大特点:最优子结构性质,贪心选择性质。一个则是在动
    lgglg   2020-11-15 10:59   0   55
  • 第四章

    你对贪心算法的理解 贪心算法从每个决策中选择最优,即作出局部最优而解出全局最优 2.请选择一道作业题目说明你的算法满足贪心选择性质 人民币的面值有100、50、20、10、5、2、1元。请你输出找零纸币数最少的方案 输入格式: 两个整数,分别表示付款金额和消费金额 输出格式: 输入找零方案。包含若干
    lzchenjin   2020-11-15 10:54   0   81
  • 算法第四章作业

    你对贪心算法的理解 ·贪心算法不考虑整体最优,而是在局部的最优选择,使用时问题应具备贪心选择原则与最优子结构原则。 请选择一道作业题目说明你的算法满足贪心选择性质 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题
    软工1901余振声   2020-11-15 10:30   0   96
  • 算法第四章作业

    1.你对贪心算法的理解 在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,它所做出的仅是某种意义上的局部最优解。贪心算法的使用首先要明确什么是最优解,然后再明确什么是子问题的最优解,最后再通过子问题的最优解堆叠出全局最优解。 2.请选择一道作业题目说明你的算法满足贪心
    할수있어   2020-11-15 10:18   0   49
  • 算法第四章作业

    你对贪心算法的理解 对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 请选择一道作业题目说明你的算法满足贪心选择性质 4-1 程序存储问题 将程序长度排序,对于2个程序,存储长度较小的程序可以留更多的空间给下一个程序,符合局部最优
    wdaih   2020-11-15 09:56   0   0
  • 算法第四章作业

    1.我对贪心算法的理解:先得到最小子问题的最优解,以此为基础得到下一步规模更大的子问题的最优解,以此类推,最后得到整个问题的最优解 2.我选择的是删数问题 贪心算法是每次删数时选取第一个升序子序列的最后一个数删去,依次处理,最后即可得到最小数 证明设删去数的集合为{n1, n2,n3,...,nn,
    zhang’   2020-11-15 09:34   0   84
  • 算法第四章作业

    作业: 1.贪心算法:就是通过求局部最优解,并将所有局部最优以相似的方式求得并结合,进而得到全局最优解的一种算法。 2.满足性质:从最高位开始考虑,优先保证最高位最小,其次考虑下一位,以此递推 3.问题:算法是O(n^2)的算法,需要从头遍历,删除逆序对只能保证指针前的元素,无法删除指针后的元素 题
    撕破`伤口   2020-11-15 08:50   0   81
  • 算法第四章作业

    1. 你对贪心算法的理解? 贪心算法将问题分解为多个子问题,然后分别对每一个子问题求最优解,最后将所有子问题的解相加得到原问题的解,在某些时候贪心算法可得原问题的一个最优解,某些时候可得较好的解。 2. 请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 (110分) 给定n位正整数a
    HaLi_Kui   2020-11-15 01:22   0   77