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

  • 算法第四章作业

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

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

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

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

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

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

    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   74
  • 算法第三章作业

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

    1.单调递增最长子序列 1.1根据最优子结构性质,列出递归方程。 方程: x[i]=max(x[j],x[i]-1)+1; 1.2给出填表法中填表的维度、顺序、范围 维度:二维 范围:下三角 顺序:从左到右,从上到下 1.3分析算法时间空间复杂度 时间复杂度:O(n^n) 空间复杂度:O(1) 2.
    lgglg   2020-11-01 11:43   0   67
  • 算法第三章作业

    1. 任选作业题“单调递增最长子序列”、“挖地雷”、“编辑距离问题”中的一题分析。 我选择“单调递增最长子序列”。 1.1 根据最优子结构性质,列出递归方程式。 递归方程: len[i] = max {len[j] + 1 | num[i] > num[j]}, 0 <= j < i Ac代码: 1
    blogo   2020-11-01 11:43   0   57