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

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

    1.实践题目:2-1 找第k小的数 2.题目描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如
    虾呀   2020-10-07 21:31   0   16
  • 算法第二章总结

    将要求解的较大规模的问题分割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止。 分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 优点:结
    贺思伟   2020-10-06 22:23   0   12
  • 第二章上机实验报告

    1.实践问题: 寻找第k小的数 2.问题描述: 设计一个平均时间为O(n)的算法 ,在n(1 <= n <= 1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素
    zx02   2020-10-06 19:41   0   19
  • 算法第二章总结

    1. 思想:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。策略:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原
    郝梓呈   2020-10-06 19:04   0   13
  • 第二章算法总结

    第二章老师带着我们学习了分治算法,在学习分治算法的过程中,我不禁联想到了动态规划法和贪心算法。 分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。我对这三种算法的不同和类似之处产生了很大的兴趣。 分治法是指将问题划分成一些独立
    你爹白水   2020-10-06 18:18   0   5
  • 第二章上机实践报告

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

    实践题目:最大子列和问题 问题描述: 最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。​1​​, N​2​​, ..., N​K
    彭珊珊   2020-10-06 11:41   0   19
  • 算法第二章上机实践

    本章上机了两次,第一次是最大子列和问题。老师说的是分成三段求解,可我第一次写完后没有过,因为只写两段,还差中间跨度那段,这是我搭档跟我讲的,然后经过我们那个的商讨修改,最终解决了这个问题。 第二次是关于基于快速排序的找第k小元素,因为有了提示,我们两个都分别独立完成了这道题,可是我们在快排算法那里一
    严东高   2020-10-05 23:41   0   19
  • 算法第二章上机实践报告

    实践题目 2-3 蜜蜂路线 (20分) 问题描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 输入格式: 输入 m,n 的值, 0<m<n<30 输出格式: 一个整数,爬行有多少种路线 输入样例: 1 14 输
    林冬璇   2020-10-05 22:47   0   40
  • 算法第二章作业

    https://blog.csdn.net/Reinhart_L/article/details/108931857 结对编程:好,加强和队友之间的默契程度
    Reinhart   2020-10-05 19:48   0   14