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

  • 第二章作业

    #关于分治法思想的体会 这一章的分治思想大概就是把一个大问题分解成一个个小问题。其中有二分查找、归并排序、快速排序等等的方法。在我解题过程中,有好几次运用递归时,进入死循环,因此我认为判定跳出循环的条件需要好好思考。 #结对编程的体会 第一次体验这种模式,在结对编程的过程中我是有很多的不足的,比如能
    ouyuanyu   2020-10-03 19:26   0   60
  • 算法第二章上机实践报告

    1.实践题目名称: 最大子列和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2,
    josda   2020-10-03 19:14   0   75
  • 第二章作业

    1.分治法的主要解题策略就是把一个大问题分解成若干个小问题,再合并起来,完成对总问题的解答。 分治法一般利用递归进行设计,用递归有利于代码的简洁与增加可读性,问题是当问题规模变大时,可能效率会不高,并且占用太多系统资源 2.结对编程我们一般在宿舍里面进行讨论,因为物理距离接近,比较方便,而且两个人的
    josda   2020-10-03 18:51   0   62
  • 算法第二章上机报告

    1.实践题目名称:求逆序对数目 2.问题描述: 对于一个数组,通过进行相邻两个元素的交换,以达到排序的目的,问最少交换次数是多少,要求算法复杂度为O(nlogn) 3.算法描述:求最少交换次数,就是求最大的逆序对数目,可采用合并算法解决,先把数组分成左右两半,再把左半边和右半边排好序之后,将左右两边
    zhang’   2020-10-03 18:40   0   71
  • 第二章作业

    1.请谈一下你对分治思想的体会 分治思想的核心思想就是:将一个难以直接解决的大问题分割成一些规模较小的相同问题,以便各个击破,即分而治之。分治思想大概可以分为三个部分:①划分子问题 ②求解子问题 ③合并子问题的解。由于划分出的子问题互相独立、且与原问题相同,因而可以递归地求解子问题。所以分治思想常常
    z-qiong   2020-10-03 17:30   0   83
  • 算法第二章上机实践报告

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

    1.对分治法思想的体会 分治法简要来说分为三大步骤,一是将较大的问题分解成k个若干更小规模的问题,且每个子问题要保证其是一样的;二是要求解每个子问题;三是将二中的子问题的解合并成最初的大问题的解。首先课程即拿二分搜索法求最大子序列和为例子,将一整个数组从中间一分为二,其分别都包含有相同的元素个数,分
    鲤红   2020-10-03 15:42   0   98
  • 第二章作业

    1.请谈一下你对分治法思想的体会:分治法,即将一个规模较大的问题分解为几个规模较小的问题,将这些子问题递归解决后再合并得到原问题解,且子问题互相独立。在我看来,分治法节省了计算机的运算时间,能够较好的提高效率。 2.结对编程情况汇报:结对编程时要做到想法一致还是比较困难的,不过思想的碰撞也有助于擦出
    林驰   2020-10-03 15:25   0   109
  • 算法第二章上机实践报告

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

    实践报告任选一题进行分析。内容包括: 实践题目名称: 7-1 最大子列和问题 问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元
    SPIDERMMMMM   2020-10-03 14:24   0   177