http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944区间dp，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题...
分类：
其他好文 时间：
2014-10-09 19:31:57
阅读次数：
137
问题：给定平面上N个点的坐标，找出距离最近的两个点。/*找出两边的最小值，与中间点对可能形成的最小值找出最小值。除非是只剩下2个，三个点。否则在分治之后，每层都需要在递归回来之后归并处理。每层返回的最终ans都是该层的最小值，之后再返回给上一层*//*归并的时候首先把X方向上小于ans的点收集起来，...
分类：
其他好文 时间：
2014-10-09 14:49:24
阅读次数：
261
题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
快速排序的核心思想可以参照分治三步法：1.划分问题 把数组元素重排后分成左右两块，使得左边的元素都小于右边的元素2.递归求解 再把左右两边分别排序3.合并问题 不需要合并，因为数组已经有序 1 #include 2 #include 3 #include 4 using namespace s...
分类：
其他好文 时间：
2014-10-09 14:03:23
阅读次数：
189
题目链接:http://poj.org/problem?id=2299思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:24:43
阅读次数：
153
题目链接：http://poj.org/problem?id=1804思路：序列的逆序数即为交换次数，所以求出该序列的逆序数即可。根据分治法思想，序列分为两个大小相等的两部分，分别求子序列的逆序数；对于右子序列中的每一个数，求出左序列中大于它的数的数目，计算的和即为解。另外，使用Merge排序时，可...
分类：
其他好文 时间：
2014-10-09 13:03:53
阅读次数：
216
Pinball Game 3D
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 688 Accepted Submission(s): 276
Problem Description
RD is a smart b...
分类：
其他好文 时间：
2014-10-09 03:14:37
阅读次数：
473
题目：Almost Prime Numbers是只有一个素数因子的数，统计一个区间中的Almost Prime Numbers。
分析：数论，分治。根据定义可知Almost Prime Numbers就是素数的幂（大于1次）。
首先，利用筛法计算出1000000内的素数（至少的素数的平方）；
然后，计算所有的素数的小于1000000000000...
分类：
其他好文 时间：
2014-10-09 02:24:57
阅读次数：
162
在Java7中，JDK提供对多线程开发提供了一个非常强大的框架，就是Fork/Join框架。这个是对原来的Executors更
进一步，在原来的基础上增加了并行分治计算中的一种Work-stealing策略，就是指的是。当一个线程正在等待他创建的
子线程运行的时候，当前线程如果完成了自己的任务后，就会寻找还没有被运行的任务并且运行他们，这样就是和
Executors这个方式最大的区别，更加有...
分类：
编程语言 时间：
2014-10-08 02:41:44
阅读次数：
256
package com.love.test;
import java.util.Scanner;
/**
* @author huowolf
*快速排序实现
*快排是十分优秀的排序算法。
*核心：分治法（1.选基元2.分区3.递归子列）
*/
public class QuickSort {
public static void quickSort(int[] arr,int...
分类：
编程语言 时间：
2014-10-07 18:11:13
阅读次数：
183
