这题的思想是书上的（《算法导论》），代码当然也是按照书上伪码写出的； 《算法导论》中引入这个问题是通过股票的购买与出售，经过问题转换，将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题，具体内容我不多说，转的内容是： 13, -3, -25, 20, -3, -16, -23, 18...
分类：
编程语言 时间：
2015-05-30 19:43:26
阅读次数：
131
动态规划：基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。动态...
分类：
其他好文 时间：
2015-05-30 13:23:33
阅读次数：
107
Fractal
Time Limit: 1000MS
Memory Limit: 30000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
A fractal is an object or quantity that displays self-simi...
分类：
其他好文 时间：
2015-05-29 10:12:25
阅读次数：
185
算法设计的一般方法随机法依赖于随机数的统计特性。一个应用随机法的例子是快速排序。分治法动态规划贪心法近似法——旅行商问题指针在C语言中，通常声明一个void指针来表示泛型指针。对于泛型指针来说类型转换非常重要，因为只有告诉泛型指针通过何种类型来访问地址时，泛型指针才能正确取到值。这是由于泛型指针不会...
分类：
编程语言 时间：
2015-05-28 00:12:42
阅读次数：
352
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
编程语言 时间：
2015-05-27 15:18:10
阅读次数：
111
对于包含n个数的输入数组来说，快速排序是一种时间复杂度为O(n^2)的排序算法。虽然最环情况的复杂度高，但是快速排序通常是实际应用排序中最好的选择，因为快排的平均性能非常好：它的期望复杂度是O(nlgn)，而且O(nlgn)中的常数因子非常小。另外，快速排序还可以实现原址排序，甚至在虚拟环境中也能很好的工作。
1 快速排序的描述
与归并排序一样，快速排序也使用了分治法的思想，下面是对一个典...
分类：
编程语言 时间：
2015-05-26 18:55:59
阅读次数：
212
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排...
分类：
编程语言 时间：
2015-05-26 00:08:22
阅读次数：
206
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采 用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考 试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排...
分类：
编程语言 时间：
2015-05-25 16:17:18
阅读次数：
153
动态规划算法和分治法基本思想类似，但又有不同之处。它适用于求解最优化问题。 一. 基本思想 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。...
分类：
其他好文 时间：
2015-05-23 16:43:28
阅读次数：
139
分治法求最近点对，模板题
第二题稍微判断一下即可
总结一下分治法基本写法：
第一部分：边界判断
第二部分：递归函数
第三部分：区间合并
第一题：
#include
#include
#include
using namespace std;
const double eps=1e-8;
struct Point {
double x,y;
}p[100005],tm...
分类：
其他好文 时间：
2015-05-21 09:12:42
阅读次数：
160
