软件工程1901-
算法第四章作业
算法第四章作业 你对贪心算法的理解 贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择，通过不断地取得局部的最优解来解决问题，其关键在于贪心策略——即进行选择时的规则，如果这里错了就会完全错了。 选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题：表面时是使用贪心算法很容 -
算法第四章作业
1.你对贪心算法的理解 贪心算法相对于动态规划来说，我觉得有一定的相似性，但是相比起来贪心算法更加无脑一点，更直接一点，只要每个子问题都只要是最优的解，合并起来就是最优解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题，遍历后找到顺序下来最大的数，如果没有则从最后一个删起，但 -
算法第四章作业
对贪心算法的理解 首先就是新学到的函数sort,头文件是algorithm 其次就是关于贪心算法的一些思想：贪心算法给我的感觉，区别于前面学到的动态规划 分治法，贪心算法的运用很灵活。而且有一点很不同的就是，贪心算法只是局部问题解的最优化，有一些针对与全局问题上面，贪心算法反而不好用。其次，动态规划 -
算法第四章作业
你对贪心算法的理解 这算法也太简单有趣了。 就是贪心策略不好确定，很可能不对。 要回举反例，贪心策略要优化。 请选择一道作业题目说明你的算法满足贪心选择性 选择 “ 4-2 删数问题 代码： 1 #include <iostream> 2 using namespace std; 3 #includ -
第四章实践报告
1.你对贪心算法的理解 贪心问题必须存在最优子结构和极值，该问题的函数图像一般为单峰，因此每次只要选择当前最优解，累积到全问题，就可以 得到全问题的解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 ：每次选择高位中递增的最大数删除，依次重复。结果要屏蔽前面的前置0 3.请说 -
算法第四章作业
你对贪心算法的理解: 一般直接考虑极限情况。比如先处理最大的或者最小的。 请选择一道作业题目说明你的算法满足贪心选择性质 4-3 最优合并问题 ：每次选两个最大的合起来，使得每次合并的花费都是最大的。最小的同理 3.请说明在本章学习过程中遇到的问题及结对编程的情况 有时候想出来的贪心是错的，怎么de -
第四章实践报告
你对贪心算法的理解 贪心算法符合最优子结构和贪心选择性质，通过局部求最优解逐步达成全局的最优解，每次都贪心选择当前情况下最优的解，再求解子问题的最优解。 但是贪心算法直接通过选择局部最优达到全局最优解，是需要证明其正确性的，如果找不出合适的贪心选择，则需要用动态规划法求解 请选择一道作业题目说明你的 -
第四章实验报告
1.对贪心算法的理解 贪心算法其实很简单，关键是找出最优的贪心方法，保证最多，然后用代码实现就好啦。可能有些难度的就是有些问题并不容易找到最优的贪心法则，就要我们多尝试，举反例，最终找到正确的那一个。 2.程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上 -
算法第三章作业
1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 单调递增最长子序列 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 1.1 根据最优子结构性质，列出递归方程式， m[i] = max{ m[j]+1 } 其中1<=j<i且a[i]>a[ -
算法第三章作业
1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 我选“单调递增最长子序列”做分析。 问题如下 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行： 第一行：n，代表要输入的数列的个数 第二行：n个数，数字之间用空格格