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

  • 第四章实验报告

    第四章实验报告 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 2.问
    陈满   2018-12-02 15:03   0   102
  • 算法第4章作业

    1.贪心算法因为比较贴近生活中我们常用的方法,只要找到设计的规律就不困难。 2.在汽车加油问题中,可以按照生活习惯,将一箱油尽可能用完,直到能刚好到下一个油站,这样需要的加油次数最少。 3.算法设计起来比动态规划要容易很多,但是要考虑特殊情况,就还是挺有意思的。作业中的题目也没有遇到太大的困难。
    RainParrot   2018-12-02 14:37   0   133
  • 算法第四章作业

    贪心算法的理解:贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部最好选择,贪心算法更简单,解题效率也更高,在许多问题中它都能给出整体最优解。 汽车加油问题贪心选择性质:汽车一次加油所能前进的里程数是一定的,且每次给汽车加油都能加满即刷新可走里程数,而汽车从第一个加油站出发
    李鉴涛   2018-12-02 13:19   0   86
  • 算法第四章实验报告

    1. 实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 设有n
    EdwardRichtofen   2018-12-02 13:14   0   125
  • 算法第四章作业

    1、你对贪心算法的理解 贪心算法跟动态规划一样,将最终的问题分解为一个个小问题,通过求解小问题来得到最后的答案。可是贪心算法的每一步都是求的此项的最优解。 2、请说明汽车加油问题的贪心选择性质 汽车加油问题,主要是把一整段分成一个个问题:每次到站都检查自己的油是否足够走完下一程,如果不够就加油,够就
    EdwardRichtofen   2018-12-02 12:56   0   117
  • 算法第4章实践报告

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

    1.对贪心算法的理解 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。不从整体最优上考虑,所做出的选择仅是在某种意义上的局部最优解。 2.说明汽车加油问题的贪心选择性质 在当前油箱的状态下观察能否达到下个加油站,若可以则不需要加油,要是不可以则需要加油。以此类推,用更少的加油次数走更远
    Victro轩   2018-12-02 12:41   0   93
  • 算法第三章作业

    1.你对动态规划算法的理解 动态规划算法即是将大问题分解为小问题,再解决小问题的算法。 2.分别列出编程题1、2的递归方程 第一题 c[i][j]=c[i-1][j-1]+1 i,j>0;xi != yi ,max{c[i][j-1],c[i-1][j] i,j > 0;xi!=yi 第二题 a[i
    EdwardRichtofen   2018-12-02 12:24   0   101
  • 算法第四章实践报告

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

    7-1数字三角形 1.实践题目 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 2.问题描述 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接
    EdwardRichtofen   2018-12-02 12:17   0   214