计算机1701+软工1701 (广东外语外贸大学)

  • 第四章组作业

    你对贪心算法的理解(2分) 贪心算法是通过一系列的选择得到的解,它所做的每一个选择都是当前状态下局部最好的选择,即贪心选择。针对当前的状况做出最优的选择,也就是说贪心算法并不是从整体上加以考虑全局,只是在某种意义上做出的局部最优选择,而许多问题在求解的过程,运用贪心策略可以得到最优解或者较优解。 请
    枸杞他哥   2018-12-02 18:37   0   101
  • 算法第4章实践报告

    算法第4章实践报告 实践题目 问题描述 算法描述 算法时间及空间复杂度分析(要有分析过程) #include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){
    宇洁   2018-12-02 18:31   0   80
  • 算法第4章作业

    1、你对贪心算法的理解 顾名思义,我认为贪心算法就是在当前问题上只考虑目前的最优答案,只需要重视能看到的利益即可。 如果想要通过贪心算法求出的问题的最优解,那我们应该要求该问题的局部最优解和整体最优解是一 样的或者是可以传递的,否则单靠贪心算法是无法解答的。 2、请说明汽车加油问题的贪心选择性质 汽
    红白   2018-12-02 18:29   0   87
  • 算法第四章作业

    1、对贪心算法的理解 贪心算法是通过做最优选择最终得到最优解的算法,在每一步里做出当前情况的最优选择,最终得到所求问题最优解。 2、汽车加油问题的贪心选择性质 这个问题分三种情况: 1)如果汽车加满油所能行驶的距离小于所需要行驶的距离,则直接输出“No Solution!”。 2)汽车加满油所能行驶
    思渊鱼   2018-12-02 18:26   0   99
  • 算法第四章作业

    你对贪心算法的理解(2分) 贪心算法:通过一系列选择得到问题的解,所作的每一个选择都是当前状态下的局部最好选择 特征:贪心选择性质:所作的每一个选择都是当前状态下的局部最好选择 最优子结构:一个问题的最优解包含其子问题的最优解 通过贪心选择,获得部分解,不断迭代,求解子问题的解 请说明汽车加油问题的
    宇洁   2018-12-02 18:17   0   96
  • 算法第四章作业

    一:贪心算法的理解①通过求解一问题而得到最优解②做贪心选择确定子问题 二:请说明汽车加油问题的贪心选择性质 汽车加油问题,主要是把一整段分成一个个问题:每次到站都检查自己的油是否足够走完下一程,如果不够就加油,够就继续往前走。三:问题结对编程时很难做出最好的贪心选择
    Star^Bright   2018-12-02 18:13   0   94
  • 算法第四章实践报告

    1、实践题目 删数问题 2、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述 答:从第一个数开始往后比较,当出现降序的时候就把比后面大的那个数字
    邓Loser   2018-12-02 18:08   0   141
  • 第四次作业

    第四次作业
    陈满   2018-12-02 18:02   0   79
  • 算法第4章实践报告

    1.程序存储问题 2.程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 3.因为需要尽可能多的存储程序,所以把占用空间最小的程序优先放入,即可得到最多的程序数 4.空间复杂度就是一维
    RainParrot   2018-12-02 17:37   0   87
  • 算法第4章实践报告

    算法第4章实践报告 实践报告任选一题进行分析。内容包括: 1.实践题目 7-3 程序存储问题 (90 分) 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在
    zmkkkk   2018-12-02 17:36   0   132