软件工程1901-
第二章作业
#关于分治法思想的体会 这一章的分治思想大概就是把一个大问题分解成一个个小问题。其中有二分查找、归并排序、快速排序等等的方法。在我解题过程中，有好几次运用递归时，进入死循环，因此我认为判定跳出循环的条件需要好好思考。 #结对编程的体会 第一次体验这种模式，在结对编程的过程中我是有很多的不足的，比如能 -
算法第二章上机实践报告
1.实践题目名称： 最大子列和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, -
第二章作业
1.分治法的主要解题策略就是把一个大问题分解成若干个小问题，再合并起来，完成对总问题的解答。 分治法一般利用递归进行设计，用递归有利于代码的简洁与增加可读性，问题是当问题规模变大时，可能效率会不高，并且占用太多系统资源 2.结对编程我们一般在宿舍里面进行讨论，因为物理距离接近，比较方便，而且两个人的 -
算法第二章上机报告
1.实践题目名称：求逆序对数目 2.问题描述： 对于一个数组，通过进行相邻两个元素的交换，以达到排序的目的，问最少交换次数是多少，要求算法复杂度为O（nlogn) 3.算法描述：求最少交换次数，就是求最大的逆序对数目，可采用合并算法解决，先把数组分成左右两半，再把左半边和右半边排好序之后，将左右两边 -
第二章作业
1.请谈一下你对分治思想的体会 分治思想的核心思想就是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。分治思想大概可以分为三个部分：①划分子问题 ②求解子问题 ③合并子问题的解。由于划分出的子问题互相独立、且与原问题相同，因而可以递归地求解子问题。所以分治思想常常 -
算法第二章上机实践报告
1.实践题目名称：最大子列和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, -
算法第二章作业
1.对分治法思想的体会 分治法简要来说分为三大步骤，一是将较大的问题分解成k个若干更小规模的问题，且每个子问题要保证其是一样的；二是要求解每个子问题；三是将二中的子问题的解合并成最初的大问题的解。首先课程即拿二分搜索法求最大子序列和为例子，将一整个数组从中间一分为二，其分别都包含有相同的元素个数，分 -
第二章作业
1.请谈一下你对分治法思想的体会：分治法，即将一个规模较大的问题分解为几个规模较小的问题，将这些子问题递归解决后再合并得到原问题解，且子问题互相独立。在我看来，分治法节省了计算机的运算时间，能够较好的提高效率。 2.结对编程情况汇报：结对编程时要做到想法一致还是比较困难的，不过思想的碰撞也有助于擦出 -
算法第二章上机实践报告
1.实践题目：最大子列和问题 2.问题描述：给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - -
算法第二章作业-实验报告
实践报告任选一题进行分析。内容包括： 实践题目名称： 7-1 最大子列和问题 问题描述: 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元