软件工程1901-
算法第二章作业
请谈一下你对分治法思想的体会 顾名思义，分治法，分而治之，将原问题分解成若干子问题，分别求解后，得出原问题的解； 是一种递归调用，很妙的一类问题的解法。 由于递归调用，如果解决大规模问题，则效率不高，空间时间复杂度高。 2.结对编程情况汇报 促进结对编程时的思考，提升解题效率，和知识的巩固效果，增进 -
第二章作业
1.请谈一下你对分治法思想的体会 我觉得分治法是非常重要经典的算法思想。因为这个思想是一些高效算法比如说快速排序、归并排序的的基础。分治思想大致为将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 分治法使用的条件是将问题分割成一些规模较小的子问题，但子问题需要互相独 -
第二章作业
体会： 1、原问题可以分解成多个子问题 2、实质上是递归求解 3、缺点在于空间需求大 结对编程情况报告： 1、目前感觉良好，合作愉快 2、少数时候会出现算法上意见的分歧，互相难以理解，需要经过较长时间的解释 -
算法第二章上机实践报告
1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - -
算法第二章作业
1. 分治法思想有助于: 在某些特殊问题上, 尤其是问题规模很大时, 它能极大的减少运算时间, 减少机器因为运算带来的损耗, 也提高了用户留存率; 它能减少大段的重复代码, 有效制止了程序员的头发损失, 也防止明天他自己看这段代码时忘掉自己写这么长一段是为了干什么而心梗, 更提升了代码交接的效率,防 -
第二章上机实验报告
一 、实践题目 最大子列和问题 二、题目描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -
算法第二章作业
1.分治法的设计思想是：将一个难以解决的大问题，分割成一些规模较小的相同问题，以便分而治之，逐个击破。 由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。在这种情况下，反复应用分治手段，可以使子问题与原问题类型一致而其规模却不断缩小，最终使子问题缩小到很容易直接求出其解。这自 -
第二章作业
1.分治思想感悟 分治法即对一个很大规模的问题进行分解，得到若干个规模更小的子问题，对子问题单独求解并合并子问题答案得到原问题答案的方法。 用分治法解决最大连续子段和，大整数的乘法运算，矩阵乘法，棋盘覆盖等问题，让我感受到了分治法在解决有规则的复杂问题的简单方便，但是，使用分治算法需要巧妙地分解和设 -
算法第二章作业
1.分治思想就是把问题划分成几个规模较小的、且与原来相类似的子问题，然后分别解决这些子问题并合并，就可得到原问题的解。步骤大致是：分解-->解决-->合并。其中分治思想适合用递归的方法来实现。 2.结对编程，一般我们是先一起分析如何解题，之后在各自打代码，打代码的过程中，要是遇到困难，我们会相互讨论 -
第二章作业
（1）请谈一下你对分治法思想的体会 分治问题在于，把问题分成几个小问题，然后小问题再分成小问题。注意的是，分解后的问题与原问题保持一致性，即可以用相同的方法来解决。但值得注意， 在使用递归进行分治时，要处理好函数的返回条件，避免死循环。使用分治思想，基本可以把时间复杂度控制在O(nlogn)。 （2