软件工程1901-
第二章作业
请谈一下你对分治法思想的体会 分治法是将一个大的问题分成数个解决方法相同，规模更小的分问题，再通过递归或循环算法解决这些分问题，最后将分问题的结果汇成原本问题的答案。从代码的角度讲，用分治法可以节约代码数量且使得代码更易被理解，但是在问题适用的广泛性上却并不是太理想。 结对编程情况汇报 结对编程情况 -
第二章作业
1 必须承认，分治法刚开始一上来学的时候我是没怎么理解的，出现了那种老师讲的时候懂，但是自己实操就不懂的情况，我也反思了一下，问题可能出现在我没有理解到分治法的核心是将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。每次使用都是为了用分治法而用分治法，没有真正从分治法 -
算法第二章上机实践报告
1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 -
算法第二章作业
请谈一下你对分治法思想的体会 结对编程情况汇报 1.分治法就是把具体的问题逐层划分为一个个子问题，将问题的规模降到最低后再逐步向上解答。 2.结对编程相比个人编程能够更好地发现问题，解决问题。同伴之间可以互相帮助，补全个人在编程上的不足。 -
第二章作业
请谈一下你对分治法思想的体会 分治法，将一个大的问题分成数个相同的小问题，在通过递归或循环的方法去解决这些小问题，最后将这些结果汇成原本问题的答案。从代码的角度讲，这样写会节约很多字数并且更好理解，但是适用性可能并没有太理想。 结对编程情况汇报 结对编程情况良好，搭档更好的基础积累和更细致的想法常常 -
第二章作业
1.对分治思想的体会： 将要求解的较大规模问题分割成k个更小规模的子问题，对k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解。 2.结对编程情况： 两个人先独立思考其解决办法，再互相结合不同的思路以便更好地求出其解。 -
算法第二章上机实践报告
1.实践题目：最大子列和问题 2.问题描述： 给定K个整数组成的序列{ N1, N2 , ..., NK}，“连续子列”被定义为{ Ni , Ni+1 ,..., Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, - -
算法第二章上机实践报告
实践题目名称:找第k小的数 问题描述: 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left -
第二章作业
在计算机科学中，分治法是一种很重要的算法。字面zhi上的解释是“分而治之dao”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 在实际应用中，分治法通常需要用到递归的方法去解决问题，但凡涉及到递 -
第二章实验报告
1.实践题目名称 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1