-
第二章作业
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.所谓分治,就是将问题分解成一个个小问题,再进行处理,所以以何种方式对问题进行分解,分解到多小才算合适都是我们需要考虑的问题,这将影响到我们算法的效率,以及算法是否清晰易懂,并且也会影响到我们合并问题的难度,因为分治都原因,大部分时候需要用到递归,但有些情况可以不需要,比如说合并排序可以消除递归,