软件工程1901 (广东外语外贸大学)

  • 算法第四章作业

    算法第四章作业 你对贪心算法的理解 贪心算法就是通过不断地以特定规则对一个问题进行“碎片化”的逐一选择,通过不断地取得局部的最优解来解决问题,其关键在于贪心策略——即进行选择时的规则,如果这里错了就会完全错了。 选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题:表面时是使用贪心算法很容
    lostforl   2020-11-14 01:32   0   98
  • 算法第四章作业

    1.你对贪心算法的理解 贪心算法相对于动态规划来说,我觉得有一定的相似性,但是相比起来贪心算法更加无脑一点,更直接一点,只要每个子问题都只要是最优的解,合并起来就是最优解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题,遍历后找到顺序下来最大的数,如果没有则从最后一个删起,但
    josda   2020-11-13 17:46   0   50
  • 算法第四章作业

    对贪心算法的理解 首先就是新学到的函数sort,头文件是algorithm 其次就是关于贪心算法的一些思想:贪心算法给我的感觉,区别于前面学到的动态规划 分治法,贪心算法的运用很灵活。而且有一点很不同的就是,贪心算法只是局部问题解的最优化,有一些针对与全局问题上面,贪心算法反而不好用。其次,动态规划
    三爽   2020-11-13 17:08   0   82
  • 算法第四章作业

    你对贪心算法的理解 这算法也太简单有趣了。 就是贪心策略不好确定,很可能不对。 要回举反例,贪心策略要优化。 请选择一道作业题目说明你的算法满足贪心选择性 选择 “ 4-2 删数问题 代码: 1 #include <iostream> 2 using namespace std; 3 #includ
    SPIDERMMMMM   2020-11-13 16:27   0   146
  • 第四章实践报告

    1.你对贪心算法的理解 贪心问题必须存在最优子结构和极值,该问题的函数图像一般为单峰,因此每次只要选择当前最优解,累积到全问题,就可以 得到全问题的解。 2.请选择一道作业题目说明你的算法满足贪心选择性质 4-2 删数问题 :每次选择高位中递增的最大数删除,依次重复。结果要屏蔽前面的前置0 3.请说
    阿柴啊啊啊·   2020-11-13 15:21   0   80
  • 算法第四章作业

    你对贪心算法的理解: 一般直接考虑极限情况。比如先处理最大的或者最小的。 请选择一道作业题目说明你的算法满足贪心选择性质 4-3 最优合并问题 :每次选两个最大的合起来,使得每次合并的花费都是最大的。最小的同理 3.请说明在本章学习过程中遇到的问题及结对编程的情况 有时候想出来的贪心是错的,怎么de
    kuzi99   2020-11-13 13:16   0   86
  • 第四章实践报告

    你对贪心算法的理解 贪心算法符合最优子结构和贪心选择性质,通过局部求最优解逐步达成全局的最优解,每次都贪心选择当前情况下最优的解,再求解子问题的最优解。 但是贪心算法直接通过选择局部最优达到全局最优解,是需要证明其正确性的,如果找不出合适的贪心选择,则需要用动态规划法求解 请选择一道作业题目说明你的
    鲤红   2020-11-11 22:36   0   53
  • 第四章实验报告

    1.对贪心算法的理解 贪心算法其实很简单,关键是找出最优的贪心方法,保证最多,然后用代码实现就好啦。可能有些难度的就是有些问题并不容易找到最优的贪心法则,就要我们多尝试,举反例,最终找到正确的那一个。 2.程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上
    郑淑晴   2020-11-10 11:29   0   118
  • 算法第三章作业

    1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 1.1 根据最优子结构性质,列出递归方程式, m[i] = max{ m[j]+1 } 其中1<=j<i且a[i]>a[
    x-ovo   2020-11-01 11:54   0   83
  • 算法第三章作业

    1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 我选“单调递增最长子序列”做分析。 问题如下 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格
    冲刺冲刺冲   2020-11-01 11:45   0   150