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

  • 第三章作业

    3-2 单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如: 5 1
    绮雯   2020-11-01 08:50   0   84
  • 算法第三章作业

    单调递增最长子序列 (25分) 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例: 在这里给出一组输入。例如: 5 1 3 5
    撕破`伤口   2020-11-01 08:02   0   48
  • 第三章单调递增最长子序列

    1. 7-1 单调递增最长子序列设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开输出格式: 最长单调递增子序列的长度输入样例: 在这里给出一组输入。例如:51 3 5 2 9输出
    lzchenjin   2020-11-01 04:52   0   191
  • 算法第三章作业

    算法第三章作业 20191002912李乾明 1、3-2 单调递增最长子序列 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。 输入格式: 输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开 输出格式: 最长单调递增子序列的长度 输入样例:
    lostforl   2020-11-01 03:45   0   90
  • 算法第三章作业

    1.单调递增最长子序列 1.1 递归方程式 a[n]:表示第n个数字 b[n]:表示以第n个数字为结尾的最长子序列 递归方程式 :b[j] = m(i,j) = b[i] + 1 , a[j] > a[i] b[j] , a[j] <= a[i] 1 , j==1 1.2 表的维度是1维,即b[n]
    _LJF   2020-11-01 02:21   0   53
  • 第三章作业

    1. 第三章作业题“单调递增最长子序列”分析 1.1 根据最优子结构性质,列出递归方程式 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 表的维度:一维,b[i]记录a[0]到a[i]的单调递增最长子序列。 填表范围:从0到n。 填表顺序:
    HaLi_Kui   2020-11-01 02:12   0   51
  • 算法第三章作业

    一、题目:3-1 调递增最长子序列 1.1、递归方程式 a= max{maxnum,b[i]} (0 <= j < i || a[i] > a[j]) ; 其中maxnum表示到当前位置的前一个位置的最大值,b[i]表示到当前的最大值。 1.2、表的维度:一维表 范围:0-n 顺序:自左向右 1.3
    唯安~   2020-11-01 02:01   0   68
  • 算法第三章作业

    1.单调递增最长子序列 1.1 根据最优子结构性质,列出递归方程式, dp[i]=max(dp[j]+1,dp[i]) (a[i]>a[j]) 1.2 给出填表法中表的维度、填表范围和填表顺序。 一维数组表,填表范围: 0 < n , 填表顺序:从左向右依次填写 1.3 分析该算法的时间和空间复杂度
    josda   2020-11-01 01:40   0   52
  • 算法第三章作业

    第三章作业题“单调递增最长子序列”分析 1 根据最优子结构性质,列出递归方程式。 a[i] :原问题输入的数组。 b[i] :用来记录从第0个到a[i]的单调递增最长子序列。从0到n初始化为1。 b[i] = b[i-1]+1 ; ( 0<j<i , a[i] > a[i-1] ) 2 给出填表法中
    AkiRaku   2020-11-01 01:25   0   62
  • 算法第三章

    单调最长子序列问题 程序如下 import java.util.Scanner; public class Main { static int solution(int[] a, int n) { int[] d = new int[1000]; for(int i = 0; i < n; i++)
    zhang’   2020-11-01 00:51   0   57