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

  • 算法第4章作业

    算法第4章作业 1.你对贪心算法的理解(2分) 贪心算法通过一系列的选择来得到问题的解。他所做的每一个选择都是当前状态下的局部最好选择。贪心算法就是所求问题可以通过一系列局部最优的选择,达到所求问题最优解的目的。 2.请说明汽车加油问题的贪心选择性质(2分) 汽车加油问题首先考虑的情况: ① 汽车原
    zmkkkk   2018-12-02 17:35   0   110
  • 第四章作业

    1.你对贪心算法的理解 贪心算法就是在解决问题时总是选择当前最优的解,寻找局部最优的情况,并不从整体上考虑最优解。 2.请说明汽车加油问题的贪心选择性质 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算法,指出应 在哪些加油站停靠加油,使沿途加
    landyama   2018-12-02 17:20   0   169
  • 第四章实验报告

    1.实践题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序
    landyama   2018-12-02 17:18   0   454
  • 第四章实验报告

    4. 算法时间及空间复杂度分析(要有分析过程) o(logN)一次while循环,且x>c时就跳出循环 5. 心得体会(对本次实践收获及疑惑进行总结) 本题十分简单,却体现出了贪心算法的特点,在每一个小问题解决后,相应的大问题也会得到解决。
    Star^Bright   2018-12-02 17:14   0   91
  • 算法第三章实践报告

    4.算法时间及空间复杂度分析(要有分析过程) for(int i=n;i>=1;i--){ for (int j=1;j<=i;j++){ dp[i][j]=max(dp[i+1][j]+val[i][j],dp[i+1][j+1]+val[i][j]); } 因为算法是两层for循环,算法复杂度为
    Star^Bright   2018-12-02 17:07   0   89
  • 第三章实验报告

    题目: 求最大子段和 问题描述: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 算法描述 设一个数组a[ ],用于存放n个数,定义一个整型sum存放最大和,定义
    landyama   2018-12-02 16:15   0   140
  • 第三章作业

    对于动态规划的理解: 就是将一个问题分解为很多个子问题,然后通过求解子问题来解决原问题。每个子问题的解都会被填入一个表中,便于对子问题解的利用和存放。动态规划的解决经常和递归方程联系在一起。 编程题目一中的递归方程 m[i]=max(m[j]+1) ,其中m[i]表示第i个数的最长递增子序列,其中0
    landyama   2018-12-02 16:05   0   105
  • 第四章实践

    老师:zhengqigw 提交作业 老师:zhengqigw 提交作业 实践报告任选一题进行分析。内容包括: 1.实践题目 7-3 程序存储问题 (90 分) 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题
    pppeng   2018-12-02 16:02   0   124
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法就是在解决问题时总是选择当前最优的解,也就是寻找局部最优的情况,并不从整体上考虑最优解。 2.请说明汽车加油问题的贪心选择性质 7-1 汽车加油问题 (20 分) 题目来源:王晓东《算法设计与分析》 一辆汽车加满油后可行驶 n公里。旅途中有若干个加油站。设计一个有效算
    pppeng   2018-12-02 15:28   0   259
  • 算法第四章作业

    1、你对贪心算法的理解 答:贪心算法就相当于在每一次的选择中都选择最优的,但每步的最优并不等于问题的最优解,这也是贪心算法和动态规划的区别。但在使用贪心算法的时候,会有一种盲找的感觉,比如实验题第二题删数问题,一开始思考的贪心算法是删掉最大的书,但这个并不是题目所要求的算法,因此,感觉贪心算法就有一
    邓Loser   2018-12-02 15:11   0   105