软件工程1902-
算法第四章作业
你对贪心算法的理解： 贪心算法就是满足局部最优解的时候同时可以满足全局最优解，然后对于局部的情况，贪心地选择当下最优的解，以此来得到最终的最优解。 请选择一道作业题目说明你的算法满足贪心选择性质： 题目描述： 4-3 最优合并问题 (100分) 题目来源：王晓东《算法设计与分析》 给定k 个排好序的 -
贪心算法
(参考的资料: https://blog.csdn.net/effective_coder/article/details/8736718) 1、贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。虽然贪心算法不能对所有问题都得到整 -
算法第四章作业
1.对贪心算法的理解 贪心算法每次选择目前最优的解，通过一系列局部最优来获得整体最优。贪心算法只有在具有贪心选择性质时才能保证获得整体最优。贪心算法的基本要素是：贪心选择性质和最优子结构性质。贪心算法通常以自顶向下的方式进行，每次贪心选择就将原问题转化为规模更小的子问题。贪心算法所作的选择可以依赖于 -
算法第四章作业
Chapter4 贪心 你对贪心算法的理解 个人目前认为，贪心算法的关键还是在于用于尝试，大部分时候。证明自己的贪心选择正确性是较为困难的，所以在学习贪心算法时尝试和不断练习，积累经验是十分重要的。 请选择一道作业题目说明你的算法满足贪心选择性质 最大不相交区间 请说明在本章学习过程中遇到的问题及结 -
第四章作业
1.对贪心算法的理解 用贪心算法解决题目时，只考虑局部最优解，换言之，要用贪心算法解题，就要保证该问题的整体最优解可化分为一个个局部最优解。 解题步骤： 1、从问题的某个初始解出发； 2、采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略，得到一个部分解，缩小问题的规模或范围； 3、将所有 -
第二章上机实践报告
题目：2-1 找第k小的数 (25分) 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x（如a[left] -
算法第四章作业
1.贪心算法在我看来就是每一步都是最优的选择，不断累加的局部最佳选择，最后得到的总结果就是最优解，但这个的前提是每次贪心选择的策划得当，如果策略没选好，最好的结果不一定是最优解，而且可供贪心选择的策略并不是唯一的，不同的选择策略可能最后得到的结果都是最优解。 2. 4-1 程序存储问题 (90分) -
算法第四章作业
1.你对贪心算法的理解： 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解， 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 2.请选择一道作业题目说明你的算法满足贪心选择性质 给定n位正整数a，去掉其中 -
第四章作业
1.对贪心算法的理解 贪心算法时在解决问题时，总是做出最好的选择。比如说当背包空间有限时，选择最有价值的物品，考虑的是局部的最优而不是整体。 贪心算法解题步骤： 1）将问题分解为若干个子问题 2）解决子问题，将子问题的最优解求出 3）把子问题的最优解合成 2.请选择一道作业题目说明你的算法满足贪心选 -
第四章总结
1.算法总结 贪心算法的主要思想就是贪，就硬贪，虽然我可能不能考虑全局，但我就是要贪，从局部的最优选择方案找到整体的最优解。 2.例题分析 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储