最大子数组问题 方法一：暴力求解方法 我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种 #include<iostr ...

一、基本概念　　在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序 ...

东 华 大 学 《算法分析设计与综合实践》实验报告 学生姓名：曹晨 学号：171310402 指导教师：章昭辉 实验时间：2019-3-13 实验地点：图文信息楼三号机房 ...

分治法（Divide and Conquer） 　　　　作为五大算法之一的分治法，可算是最早接触的一种算法。分治法，与其说是一种算法，不如将其称为策略来的更贴切一些。算法的思想就是将大问题分成小问题，并解决小问题之后合并起来生成大问题的解。 　　　　 分治法的精髓 ...

题目：输入两个大整数，用数组保存每一位数，然后用分治法计算； 思路：输入X Y，X高位用A数组保存，低位用B数组保存，Y高位用C数组保存，低位用D数组保存，则：X=A*10^(n/2)+B Y=C*10^(n/2)+D 分治方法：X*Y=A*C*10^n+((A-B ...

什么是凸包？ 我的理解就是，图形任意两点的连线都没有在图形外部。 问题：给定点集，怎么求出凸包的边界点呢？？？ 第一步：给这些点按照X的从大到小进行排序，如果X相同的按照Y再排序。 第二步：把 ...

分治法 分治法的核心 分：将一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题 治：最后的子问题，可以很容易的直接求解 合：所有子问题的解合并起来就是原问题的解 分治法的特征 问题的规模缩小到一定的程度就可以容易地解决 问题可以分解为 ...

一组数据中，出现次数最多的数就叫这组数据的众数。 如果有两个或两个以上个数出现次数都是最多的，那么这几个数都是这组数据的众数。 如果所有数据出现的次数都一样，那么这组数据没有众数。 例1：1 ...