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

  • 第三章算法作业

    1. 任选作业题”单调递增最长子序列“、”挖地雷“、”编辑距离问题“中的一题分析。 挖地雷 3-3 挖地雷 (25分) 在一个地图上有n个地窖(n≤200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的,且保证都是小序号地窖指向大序号地窖,也不存在可以从一个地窖出
    林冬璇   2020-10-27 21:31   0   1
  • 算法第三章作业

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

    博客园的格式有点问题,所以作业放在这里 https://blog.csdn.net/Muyunuu/article/details/108932127
    幼儿算数   2020-10-27 10:53   1   21
  • 算法第三章作业

    编辑距离问题 1.问题描述: 设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符; (2)插入一个字符; (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离,记为d(A,B)。 对于给定
    严东高   2020-10-26 21:17   0   7
  • 第二章上机实践报告

    题目:最大子列和 问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -
    丿陌路灬孤独   2020-10-22 00:17   0   5
  • 统计数字问题

    1-1统计数学问题 问题描述:页码从1-n 算法设计:给定表示数的总页码n,计算页码中分别用到多少次数字0,1,2 数据输入:n 结果输出:输出结果共十行,在第k行中输出用到数字k-1的次数 方法一:穷举法 实现步骤: ①定义长度为10的数组,分别存放0-9的出现次数 int c[10]={0};/
    kcheese   2020-10-20 10:59   0   0
  • 算法第二章上机实践报告

    我选择的题目是:最大子列和问题。 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如
    郑辰   2020-10-12 23:35   0   17
  • 算法第二章上机实践报告

    题目: 最大子列和问题 问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1
    陈雪佩   2020-10-11 22:26   0   12
  • 算法第二章上机报告

    题目: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[left])对a[left]~a[rig
    严东高   2020-10-11 21:43   0   11
  • 算法第二章上机实践报告

    1.实验题目 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -
    王佳煬   2020-10-11 14:45   0   12