软件工程1902-
第四章总结
一、 什么是贪心算法？ 贪心算法从步步最优，到达全局最优。 什么时候能够使用贪心算法？ 一般来说，凡是经过数学归纳法证明可以采用贪心法的情况都应该采用它，因为它具有高效性。 通常还有另外一个方法来判断，如果一个问题具有这两大性质，那么使用贪心法来对其求解总能求 得最优解。 （1）最优子结构性质 当一 -
算法第四章作业
1.对贪心算法的理解： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心策略适用的前提是：局部最优策略能导致产生全局最优解。实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选 -
算法第四章作业
你对贪心算法的理解： 贪心算法就是满足局部最优解的时候同时可以满足全局最优解，然后对于局部的情况，贪心地选择当下最优的解，以此来得到最终的最优解。 请选择一道作业题目说明你的算法满足贪心选择性质： 题目描述： 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，去掉其中