计算机1701+软工1701-
算法第4章作业
你对贪心算法的理解（2分）贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响 -
第四章作业
1.对于贪心算法的理解： 贪心算法通常是自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每做一次贪心选择就将所求问题简化为规模更小的子问题。简单讲就是不断求局部的最优解，最终得到全局的最优解。 2.汽车加油问题的贪心选择性质： 这个问题的思想是每走到一站检查一下当前的油是否足够走到下一站，够的话 -
第四章实践报告
1.实践题目：删数问题 2.问题描述：给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3.算法描述：每删一个数字时，最优的选择是从左到右遍历，删掉第一个开始递减的数字 -
第四章实验报告
问题与问题描述： 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并这个序列的最差合并 -
第四章作业
1.你对贪心算法的理解 贪心算法在我看来是一种非常原始基本的算法，它表现的是我们作为人最原始的欲望：总是做出对当前情况最有利的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 当然，并不是所有问题都能用贪心算法解决，只有当局部最优解合起来时与问题最终的最优解结果是一致的 -
算法第4章实践报告
问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 输入格式: -
第四章实践
实践题题 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 -
算法第4章实践报告
实践题目 程序存储问题 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 -
第四章作业
你对贪心算法的理解 贪心算法，我个人觉得贪心算法是不断分析当前条件下的最优解，得到整体的最优解。贪心法肯定不是什么时候都能拿到最优解的，所以，有时候要去验证，用反证法比较好证明。但是，贪心法相对来讲简单一点。 请说明汽车加油问题的贪心选择性质 我的理解是，每到达一站，都考虑目前的油量是否满足下一段路 -
算法第4章作业
1.对贪心算法的理解 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关