这题在于分治法的利用#include #include #include using namespace std;void fun(int *pre, int *mid, int len, int * result);int main(){ int n; int *a, *b; i...
分类：
其他好文 时间：
2015-06-07 18:43:09
阅读次数：
116
?在用分治法解决问题时，由于子问题的数目往往是问题规模的指数函数，因此对时间的消耗太大。?动态规划的思想在于，如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，而我们能够保存已经解决的子问题的答案，在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表...
分类：
其他好文 时间：
2015-06-07 09:27:57
阅读次数：
118
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-06-05 15:42:18
阅读次数：
137
转自：http://www.cnblogs.com/airwindow/p/4067902.html动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。但是三者的应用场景和性质却存在着极大的不同：1.分治法很容易与动态规划问题混淆，但两者却有着本质上...
分类：
其他好文 时间：
2015-06-04 13:22:31
阅读次数：
80
输入代码：
//算法分析
//1）设置两个变量I、J，排序开始的时候：I=0，J=N-1；
//2）以第一个数组元素作为关键数据，赋值给key，即 key=A[0]；
//3）从J开始向前搜索，即由后开始向前搜索（J=J-1即J--），找到第一个小于key的值A[j]，A[j]与A[i]交换；
//4）从I开始向后搜索，即由前开始向后搜索（I=I+1即I++），找到第一个大于key的A[i]，A...
分类：
编程语言 时间：
2015-06-04 09:59:20
阅读次数：
159
题意：给n个点的坐标，求距离最近的一对点之间距离的一半。
分析：分治法求最近点对。
#include
#include
#include
using namespace std;
#define N 100005
double min(double a,double b)
{
return a<b?a:b;
}
struct POINT
{
double x,y;
};
POIN...
分类：
其他好文 时间：
2015-06-03 15:54:03
阅读次数：
135
以为是分治法那个经典的例子，一看题才知道是大数
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
在一个2k×2k（1k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5
输入
第一行m表示有m组测试数据；
每一组测试数据的第一行有一个整数数k;...
分类：
其他好文 时间：
2015-06-03 15:52:28
阅读次数：
144
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，...
分类：
编程语言 时间：
2015-06-03 11:37:20
阅读次数：
237
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类：
其他好文 时间：
2015-06-01 16:21:46
阅读次数：
138
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归.....
分类：
编程语言 时间：
2015-06-01 13:00:53
阅读次数：
164
