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

  • 算法第二章上机报告

    题目: 设计一个平均时间为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
    软工1902龚俊杰   2020-10-10 23:42   0   17
  • 第二章实践报告

    实践题目:7-1 最大子列和问题 问题描述:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11,
    是77鸭   2020-10-10 23:25   0   15
  • 上机实践报告

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

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

    题目:最大子列和问题 问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11
    邓诗婷   2020-10-10 16:40   0   20
  • 第二章小结

    第二章小结 基本概念: 分治,字面上的解释是“分而治之”。分治法的基本思想是将一个规模为n的问题分解为k个规模较小的问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 收获: (1)对分治法的基本操作有所了解。分治法的一般设计模式涵盖递归算法,分治法的
    kcheese   2020-10-10 16:36   0   10
  • 算法第二章上机实践报告

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

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

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

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