软件工程1901-
算法第二章上机实践报告
1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - -
第二章作业
请谈一下你对分治法思想的体会： 分治法将一个问题分解为同类型的多个小问题，化解为解决同类型问题的操作，这不仅在编程操作中，在平时工作生活中也可以有很大作用，分而治之，逐个击破。 结对编程情况汇报： 我们组是双方都有编程，对于同一道题，我们相信分别编程能更快发现解决方法和问题难点，也可能会有不同的解决 -
算法第二章作业
分治思想的体会：分治思想我的理解就是要解决一个大问题，可以将这个大的问题划分为很多个小的问题，当所有的小问题都完成后再汇总，那么大的问题就可以解决了，对于计算机而言，大问题的解决肯定是要比他的子问题要复杂的，当我们根据一定的划分标准来进行问题的划分时，能够一定程度上减少计算机处理所需要的时间，从而解 -
第二章作业
一、对分治思想的体会 分治思想就是将一个规模较大的问题分解为若干个较小的问题，这些问题与原问题相同且相互独立，递归地解决这些问题，然后将各个子问题进行合并得到原问题的解。这个思想其实在生活中是经常用到的，它使得原问题更加简单，更加容易解决。 二、结对编程情况汇报 我认为结对编程挺好的，有时一个人容易 -
第二章作业
1.请谈一下你对分治法思想的体会 答：分治法的基本思想就是将一个规模为n的大问题分解成为k个小规模问题，这些子问题要相互之间独立且解决方法与原问题相同，并在解决子问题之后将子问题的解整合成为原问题的解。而这种思想能将一个极为复杂的问题通过一层甚至多层的分解，逐渐向简单的问题靠拢，并最终通过简化后的子 -
算法第二章作业
第一问：通过最近的作业练习，了解到分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较 -
算法第二章上机实践报告
实践题目名称：最大子列和问题 问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -
算法第二章作业
请谈一下你对分治法思想的体会：分治法，就是将一个问题分为多个子问题分别求解，再将子问题的解合并以得到母问题的解。在面对许多规模很大的问题时，分治法的思想能为我们解决问题提供很好地思路。要注意的是，运用分治法时，分解得到的子问题要求规模小，形式与母问题形式相同，并且子问题之间要相互独立。 结对编程情况 -
第二章作业
体会：1、本质是将一个问题分解成多个独立子问题，分别解决再合并。 2、当问题规模较大时，才能体现其优质性。 结对：一直在拖后腿，很抱歉。因为是好朋友，他还是会继续带我，合作愉快。 -
第二章作业
1、由于一开始我是从例子里得出分治的大概做法，并且在编程时能做出例子的答案（例子刚好，但其实是错的），但我却以为是求出数值里的最大值而没有求出段里面的最大字段和。后来经过请教，才发现不能单纯的从数值里得出答案，而要真正搞懂分治。分治是将大问题细化成一个个小问题，逐个解决然后再合并最终解决问题。 2、