软件工程1704-
算法第4章实践报告
实践题目:程序存储问题 问题描述：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 -
算法第4章实践报告
算法第4章实践报告 1.实践题目 7-2 删数问题 2.问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案. 3.算法描述 4.算法时间及空间复杂度分析 时间复杂度分 -
算法第四章作业
当一个问题具有最优子结构性质时，可用动态规划进行求解，有时也使用贪心算法，贪心算法并不从整体上最优加以考虑，它所做出的选择只是从某种意义上的局部最优，并不是所有问题的最优解。 2.请说明汽车加油问题的贪心选择性质 汽车加油问题：假设不到万不得已我们不加油，即除非我们油箱里的油不足以开到下一个加油站， -
算法第4章作业
一、对贪心算法的理解 贪心算法之所谓称为“贪心”，就是每一次选择都是选择目前看起来最好的选择。但是这种选择是由前提的，首先是问题具有最优子结构，能让我们每一次的贪心都向结果更近一步。其次就是如何“贪心”要选择好，只有选对了，我们才能得到我们想要的答案。 二、汽车加油贪心选择策略 虽然我们汽车的最终目 -
算法第4章实践报告
一、实践问题 7-1 最优合并问题 二、问题描述 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。 试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了比较，还需 -
算法第4章实践报告
算法第4章实践报告： 1.实践题目： 程序存储问题： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计 -
第4章作业
1、对贪心算法的理解 从问题的某一个初始解出发，通过一系列的贪心选择－当前状态下的局部最优选择，逐步逼近给定的目标； 具有贪心选择性质和最优子结构性质； 1.1 贪心选择性质 其指全局最优解可以通过局部最优解来得到（这也是和动态规划的主要区别），动态规划的算法通常以自底向上的方式来解各种子问题，而贪 -
第四章实践
1.题目 程序存储问题 2.问题描述 3.算法描述 4.时间空间复杂度分析 算法用了一个一维数组，空间复杂度为o(n) 时间复杂度为o(n) 5.心得：这是一个比较简单的贪心选择问题，时间复杂度的分析要加强。 -
贪心算法
贪心算法的理解：在对问题进行求解时，做出当前看来最好的选择，但不一定是整体上最好的选择，即考虑的是局部最优解。 汽车加油问题的贪心选择性质：汽车从上站开到当前站时的油足以开到下一站时，不需要加油，否则加一次油。 遇到的问题和结对编程情况：结对编程时，对贪心算法的理解不透彻导致实践题一再失败，经过讨论 -
算法第4章作业
我对贪心算法的理解 贪心算法在解决问题时总是选择局部最优解，就是说不从整体考虑，而是从当前看来最好的选择，即局部最优解。 汽车加油问题的贪心选择性质 当汽车剩余的油量足够开到下一个站，不需要加油；否则加一次油。 for(int i= 0;i<k+1;i++ ){ cin>>a[i]; } for(i