分而治之

1.实践题目名称：7-1 最大子列和问题 2.问题描述 给定K个整数组成的序列{ N​1​​ N​2​​ ... N​K​​ }，“连续子列”被定义为{ N​i​​ N​i+1​​ ... N​j​​ }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ - 请谈一下你对分治法思想的体会： 分治法将一个问题分解为同类型的多个小问题，化解为解决同类型问题的操作，这不仅在编程操作中，在平时工作生活中也可以有很大作用，分而治之，逐个击破

在说这个题目之前先来说说一个排序算法 “归并算法” 归并算法采取思想是分治思想，分治思想简单说就是分而治之，将一个大问题分解为小问题，将小问题解答后合并为大问题的答案。乍一看跟递归思想很像，确实如此，分治思想一般就是使用递归来实现的。 但是需要注意的是：递归是代码实现的方式，分治属于理论

Department: 中国科学院计算机网络信息中心超级计算中心北京100080;中国科学院软件研究所北京100080;中国科学院研究生院北京100049;中国科学院计算机网络信息中心超级计算中心北京100080;中国科学院计算机网络信息中心超级计算中心北京100080 Abstract: 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步 .针对SMP集群系统的多级体系结构基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法给出了它们的MPI+OpenMP混合并行算法 .算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价 .混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法改善了MPI算法中的负载平衡问题、降低了通信开销 .在深腾6800上的实验表明基于混合并行算法的求解器比纯MPI版本的求