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

  • 算法第三章作业

    编辑距离问题 1.1 递归方程: $$f[i][j]=\left\{\begin{aligned}&min(f[i][j-1]+1,f[i-1][j]+1,f[i-1][j-1]+(a[i]!=a[j]))&if(i>=1,j>=1) \\\&i &if(j==0) \\\&j &if(i==0)
    kuzi99   2020-10-26 16:35   0   101
  • 算法第二章上机实践报告

    1.题目:派 2.题目描述: 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派
    詹迪明   2020-10-10 22:53   0   206
  • 上机实践报告|2-1 找第k小的数 (25分)

    实践题目名称: 2-1 找第k小的数 (25分) 问题描述 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元
    lynne_zz   2020-10-10 21:16   0   258
  • 算法第二章上机实践报告

    1.实践题目名称: 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -
    撕破`伤口   2020-10-10 20:42   0   101
  • 第二章上机实践报告

    1.实践题目名称:最大子列和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2,
    软工1901余振声   2020-10-10 19:26   0   192
  • 第二章上机实验报告

    1.实践题目名称 最大子列和问题 2.问题描述 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和
    我啷个晓得   2020-10-10 18:58   0   111
  • 算法第二章上机实践报告

    1.实践题目名称 第二章 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序
    할수있어   2020-10-10 17:49   0   59
  • 算法第二章上机实践报告

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

    1、实验题目名称 最大子列和问题 2、问题描述 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{
    wusitao   2020-10-10 16:00   0   91
  • 第二章上机实践报告

    1.实践题目名称 最大子列和问题 2.问题描述 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和
    我就是不会玩   2020-10-10 12:05   0   114