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

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

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

    请谈一下你对分治法思想的体会: 分治法将一个问题分解为同类型的多个小问题,化解为解决同类型问题的操作,这不仅在编程操作中,在平时工作生活中也可以有很大作用,分而治之,逐个击破。 结对编程情况汇报: 我们组是双方都有编程,对于同一道题,我们相信分别编程能更快发现解决方法和问题难点,也可能会有不同的解决
    软工1901余振声   2020-10-03 23:23   0   79
  • 算法第二章作业

    分治思想的体会:分治思想我的理解就是要解决一个大问题,可以将这个大的问题划分为很多个小的问题,当所有的小问题都完成后再汇总,那么大的问题就可以解决了,对于计算机而言,大问题的解决肯定是要比他的子问题要复杂的,当我们根据一定的划分标准来进行问题的划分时,能够一定程度上减少计算机处理所需要的时间,从而解
    cheng_wei   2020-10-03 23:17   0   45
  • 第二章作业

    一、对分治思想的体会 分治思想就是将一个规模较大的问题分解为若干个较小的问题,这些问题与原问题相同且相互独立,递归地解决这些问题,然后将各个子问题进行合并得到原问题的解。这个思想其实在生活中是经常用到的,它使得原问题更加简单,更加容易解决。 二、结对编程情况汇报 我认为结对编程挺好的,有时一个人容易
    minsiL   2020-10-03 23:08   0   69
  • 第二章作业

    1.请谈一下你对分治法思想的体会 答:分治法的基本思想就是将一个规模为n的大问题分解成为k个小规模问题,这些子问题要相互之间独立且解决方法与原问题相同,并在解决子问题之后将子问题的解整合成为原问题的解。而这种思想能将一个极为复杂的问题通过一层甚至多层的分解,逐渐向简单的问题靠拢,并最终通过简化后的子
    lgglg   2020-10-03 23:04   0   96
  • 算法第二章作业

    第一问:通过最近的作业练习,了解到分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 分治法解题的一般步骤: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较
    할수있어   2020-10-03 22:58   0   111
  • 算法第二章上机实践报告

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

    请谈一下你对分治法思想的体会:分治法,就是将一个问题分为多个子问题分别求解,再将子问题的解合并以得到母问题的解。在面对许多规模很大的问题时,分治法的思想能为我们解决问题提供很好地思路。要注意的是,运用分治法时,分解得到的子问题要求规模小,形式与母问题形式相同,并且子问题之间要相互独立。 结对编程情况
    冲刺冲刺冲   2020-10-03 22:56   0   83
  • 第二章作业

    体会:1、本质是将一个问题分解成多个独立子问题,分别解决再合并。 2、当问题规模较大时,才能体现其优质性。 结对:一直在拖后腿,很抱歉。因为是好朋友,他还是会继续带我,合作愉快。
    thousands   2020-10-03 22:53   0   107
  • 第二章作业

    1、由于一开始我是从例子里得出分治的大概做法,并且在编程时能做出例子的答案(例子刚好,但其实是错的),但我却以为是求出数值里的最大值而没有求出段里面的最大字段和。后来经过请教,才发现不能单纯的从数值里得出答案,而要真正搞懂分治。分治是将大问题细化成一个个小问题,逐个解决然后再合并最终解决问题。 2、
    绮雯   2020-10-03 22:52   0   100