HDU 1007 Quoit Design （分治）
题目大意：
给你很多点，问你最近点的距离一半是多少。
解题思路：
最近点对，参照：http://blog.csdn.net/hellobabygogo3/article/details/8042650
解题代码：（参照它的思路，感觉我的代码比较简洁一些）...
分类：
其他好文 时间：
2014-06-20 10:46:06
阅读次数：
524
Quoit DesignTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
29344Accepted Submission(s): 7688Prob...
分类：
其他好文 时间：
2014-06-06 13:28:58
阅读次数：
236
分治算法
一、基本概念
在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
任何一个可以用计算机求解的...
分类：
其他好文 时间：
2014-06-04 14:10:55
阅读次数：
344
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and
Conquer）的一个非常典型的应用。 归并操作(merge)，也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。
归并操作步骤如下：（两个有序序列分别用A[aMax]、B...
分类：
其他好文 时间：
2014-06-02 01:19:11
阅读次数：
349
5类算法小结：
递归与分治法， 动态规划， 贪心算法， 回溯法， 分支界限法...
分类：
其他好文 时间：
2014-06-01 13:59:44
阅读次数：
269
归并排序完全遵循分治模式，主要操作分为三步：1.分解：分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决：使用归并排序递归的排序两个子序列。3.合并：合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如：A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素，...
分类：
其他好文 时间：
2014-05-31 01:27:11
阅读次数：
268
第一种实现是以O(N3) 即以n的三次方实现的，这个算法很简单，想法特别明显第二种以O(N2)
即以n的二次方实现，算法简单，但是仍然不够好第三种 O(N*log(N))
，以n乘以log(N)，采取分治法解决问题，当然也采取了递归的思想。第四种O(N),这个方法就无敌了，线性时间，如果数组是在磁盘...
分类：
其他好文 时间：
2014-05-28 22:43:28
阅读次数：
295
对Big
Oh的新的认识一个问题，它有很多种算法都能实现。每种算法它的时间、空间复杂度不一样。比如：问题1： 求最大连续子序列和的问题，可以有O(n3)、O(n2)、O(nlogn)和O(n)四种时间复杂度的解法。请看下面的代码：一、O(n3)算法 二、O(n2)算法 三、O(nlogn)算法用分治...
分类：
其他好文 时间：
2014-05-26 19:17:41
阅读次数：
234
二分查找也是分治策略和递归一个重要的实例。对于一个有序的数组，二分查找的时间复杂度是O(logn)int binarysearch(int a[],int
s,int e,int k){ int mid =(s+e)/2; if(k==a[mid]) return mid;...
分类：
其他好文 时间：
2014-05-26 02:23:44
阅读次数：
170
最近复习算法，感到有一丝丝忘记的困惑，赶紧记下来。。。一、分治法
分治法的思想就是“分而治之”，很明显就是将规模比较庞大、复杂的问题进行分治，然后得到多个小模块，最好这些小模块之间是独立的，如果这些小模块之间耦合性比较大的话，需要多次计算重复的问题，从而出现了冗余，这种情况下，可以利用动态规划法.....
分类：
编程语言 时间：
2014-05-25 14:08:40
阅读次数：
400
