软件工程1901-
第二章作业
1.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题的互相独立且与原问题相同，递归地解决子问题后将子问题的解合并得到原问题的解。分治的思想在日常生活中早有体现，面对复杂的问题而摸不清头脑，何不尝试进行分解？化大为小，化复杂为简单，就好比数学中一元n次多项式的解，咋一看得不 -
算法第二章作业
我认为分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的：分而治之嘛，在面向过程的程序设计中我们都有这样的体会，把一个复杂的问题模块化，每个模块实现一个小的功能，最后将各个模块连接起来完成最后的功能要求。这其实就是分治法的思想，把大问题分开成小问题，然后解决 -
算法第二章实践报告
1.实践题目名称：最大子列和问题 2.问题描述：给定K个整数组成的序列{ N1, N2, …, NK }，“连续子列”被定义为{ Ni, Ni+1, …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -
算法第二章上机实践报告
实践题目名称： 最大子列和问题 问题描述： 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -
第二章实践
1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - -
算法第二章上机实践报告
1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - -
算法第二章作业
1.请谈一下你对分治法思想的体会 分治法，即分而治之。分治，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解。大大减小了问题的时间复杂度。 2.结对编程情况汇报 在结对编程过程中我们相互学习，互相指出问题，对学习编程有很大的帮助。 -
算法第二章作业--分治思想
分治法思想与体会 如图，分治法顾名思义，就是分而治之，把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题通过递归的解的合并。 分治法有三个重要点 分--将问题分解为规模更小的子问题; 治--将这些规模更小的子问题逐个 -
算法第二章上机实践报告
1.实践题目名称 7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给 -
算法第二章作业
1.所谓分治，就是将问题分解成一个个小问题，再进行处理，所以以何种方式对问题进行分解，分解到多小才算合适都是我们需要考虑的问题，这将影响到我们算法的效率，以及算法是否清晰易懂，并且也会影响到我们合并问题的难度，因为分治都原因，大部分时候需要用到递归，但有些情况可以不需要，比如说合并排序可以消除递归，