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

  • 算法第二章上机实验报告

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

    题目:派 我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。 我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但不需
    我来打题了   2020-10-09 20:55   0   26
  • 第二章作业

    1.对分治法思想的体会 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 求解某些问题时,由于这些问题要处理的数据相当多,或求解过程相当复杂,使得直接求解法在时间上相当长,或者根本无法直接求出。分治法就是先
    我来打题了   2020-10-09 20:36   0   12
  • 第二章作业

    分治法思想的体会与结对编程的情况汇报
    iccyyxx   2020-10-09 17:30   0   10
  • 算法第二章上机实践报告

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

    题目: 设计一个平均时间为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-08 20:46   0   19
  • 算法第二章上机实验报告

    实践题目 2-1 找第k小的数 问题描述 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[lef
    林冬璇   2020-10-08 20:42   0   17
  • 算法第二章

    第二章:递归与分治策略,在递归的基础上引出分治。分治法的基本思想就是将一个较为复杂的规模为n的问题分成k个相同类型的小规模问题递归求解以降低时间复杂度。基于该思想,可以将很多复杂的问题简单化,例如二分搜索技术,和快速排序等,大大降低了解决方法的时间复杂度。这一章中的结对编程代码有:1.求最大子段和
    陈茹容   2020-10-08 20:12   0   8
  • 算法第二章作业

    第二章主要学习了递归与分治的结合,递归要侧重于注意斐波那契数列,还有汉罗塔的思想,斐波那契F(n)=F(n-1)+F(n-2)递归下去,还有排列q(n,1)=1,q(1,m)=1。然后是分治法的二分搜素技术,大整数乘法,棋盘覆盖,合并排序与快速排序,印象较为深刻的是快速排序,首先是找一个基准,然后两
    池いゆうへい   2020-10-08 20:01   0   5
  • 算法第二章——上机实践报告

    △实践题目: 2-1 找第k小的数 (25分) △问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个
    软件工程1902贺依   2020-10-07 23:25   0   21