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

  • 算法第四章作业

    你对贪心算法的理解: 贪心算法就是满足局部最优解的时候同时可以满足全局最优解,然后对于局部的情况,贪心地选择当下最优的解,以此来得到最终的最优解。 请选择一道作业题目说明你的算法满足贪心选择性质: 题目描述: 4-3 最优合并问题 (100分) 题目来源:王晓东《算法设计与分析》 给定k 个排好序的
    Frantatic   2020-11-15 00:16   0   131
  • 贪心算法

    (参考的资料: https://blog.csdn.net/effective_coder/article/details/8736718) 1、贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整
    江振宇   2020-11-14 23:52   0   343
  • 算法第四章作业

    1.对贪心算法的理解 贪心算法每次选择目前最优的解,通过一系列局部最优来获得整体最优。贪心算法只有在具有贪心选择性质时才能保证获得整体最优。贪心算法的基本要素是:贪心选择性质和最优子结构性质。贪心算法通常以自顶向下的方式进行,每次贪心选择就将原问题转化为规模更小的子问题。贪心算法所作的选择可以依赖于
    hehew   2020-11-14 23:44   0   90
  • 算法第四章作业

    Chapter4 贪心 你对贪心算法的理解 个人目前认为,贪心算法的关键还是在于用于尝试,大部分时候。证明自己的贪心选择正确性是较为困难的,所以在学习贪心算法时尝试和不断练习,积累经验是十分重要的。 请选择一道作业题目说明你的算法满足贪心选择性质 最大不相交区间 请说明在本章学习过程中遇到的问题及结
    幼儿算数   2020-11-14 23:30   0   78
  • 第四章作业

    1.对贪心算法的理解 用贪心算法解决题目时,只考虑局部最优解,换言之,要用贪心算法解题,就要保证该问题的整体最优解可化分为一个个局部最优解。 解题步骤: 1、从问题的某个初始解出发; 2、采用循环语句,当可以向求解目标前进一步时,就根据局部最优策略,得到一个部分解,缩小问题的规模或范围; 3、将所有
    梦寻阳   2020-11-14 23:07   0   69
  • 第二章上机实践报告

    题目:2-1 找第k小的数 (25分) 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x(如a[left]
    梦寻阳   2020-11-14 22:47   0   60
  • 算法第四章作业

    1.贪心算法在我看来就是每一步都是最优的选择,不断累加的局部最佳选择,最后得到的总结果就是最优解,但这个的前提是每次贪心选择的策划得当,如果策略没选好,最好的结果不一定是最优解,而且可供贪心选择的策略并不是唯一的,不同的选择策略可能最后得到的结果都是最优解。 2. 4-1 程序存储问题 (90分)
    黄梓财   2020-11-14 21:51   0   83
  • 算法第四章作业

    1.你对贪心算法的理解: 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解, 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定n位正整数a,去掉其中
    软工1902龚俊杰   2020-11-14 20:03   0   72
  • 第四章作业

    1.对贪心算法的理解 贪心算法时在解决问题时,总是做出最好的选择。比如说当背包空间有限时,选择最有价值的物品,考虑的是局部的最优而不是整体。 贪心算法解题步骤: 1)将问题分解为若干个子问题 2)解决子问题,将子问题的最优解求出 3)把子问题的最优解合成 2.请选择一道作业题目说明你的算法满足贪心选
    zedzy   2020-11-14 19:56   0   63
  • 第四章总结

    1.算法总结 贪心算法的主要思想就是贪,就硬贪,虽然我可能不能考虑全局,但我就是要贪,从局部的最优选择方案找到整体的最优解。 2.例题分析 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储
    可爱大司马   2020-11-14 18:44   0   63