一、基本思想 当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，.....
分类：
编程语言 时间：
2015-02-12 00:32:52
阅读次数：
241
五大常用算法之一：分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(...
分类：
编程语言 时间：
2015-02-04 10:52:10
阅读次数：
232
五大算法之分治算法：当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。...
分类：
编程语言 时间：
2015-01-26 17:09:11
阅读次数：
330
一、什么是分治 有很多算法是递归的：为了解决一个给定的问题，算法要一次或多次递归调用其自身来解决的子问题。这些算法通常采用分治策略：将原问题划分为n个规模较小而结构与原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。二、分治算法的三个步骤 分治模式在每一层递归上都...
分类：
编程语言 时间：
2015-01-24 21:18:28
阅读次数：
296
算法思想：基本的思想为分治算法，也就是将一个问题分成多个更小的部分递归解决。具体到合并排序，就是将待排序序列分为小的序列，递归进行排序，然后合并。步骤：1、分解：将n个元素分成各含n/2个元素的子序列2、解决：用合并排序对两个子序列递归排序3、合并：合并两个已排序的子序列以得到排序结果在对子序列排序...
分类：
编程语言 时间：
2015-01-23 21:24:23
阅读次数：
225
表示很久没有接触算法了，好多东西真心要一点点拾掇起来，为了找份好工作，我也是蛮拼的了。 好吧，下来说说分治算法，因为在leetcode上刚好碰到这么个问题，想到要用分治做，但是一时又不清楚具体步骤。于是抱起《算法导论》啃起来。刚好上面的例子也是这个算法，就研读了一下。 假定，我们要寻找子数组...
分类：
编程语言 时间：
2015-01-22 14:55:04
阅读次数：
164
点分治怎么又一道叫Tree的题目……真是醉了。本题为漆子超论文《分治算法在树的路径问题中的应用》例一
分类：
其他好文 时间：
2015-01-20 00:54:33
阅读次数：
261
题目大意：给出两个集合的点，问这两个集合之间最近的点对的距离是多少。
思路：先要知道平面最近点对的分治算法，剩下的就简单了，只需要在更新答案的时候判断一下两个点是否属于两个集合就可以了。
分治算法总是十分神奇的。
对于平面最近点对，首先按照x坐标排序，然后递归进行分治，每次分治时，先获得分治得到的结果，然后按照这个结果来计算本区间。由于我们只需要计算答案小于这个结果的点对就行了，其中...
分类：
其他好文 时间：
2015-01-13 17:50:30
阅读次数：
116
Pow(x, n)Implement pow(x,n).思路：分治算法，2^4=（2^2）*（2^2）。整体的思路就是这样，要注意考虑n为负数的情况。我的做法是在写一个函数计算乘方，原来的函数根据n的正负选择如何调用power函数。开始的时候，没有用tmp保存power(x,n/2)的值，直接写成p...
分类：
其他好文 时间：
2015-01-12 14:17:00
阅读次数：
229
一、实验题目设有n位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手比赛一场，且每位选手每天必须比赛一场，不能轮空。试按此要求为比赛安排日程。二、实验目的1．深刻理解并掌握“分治算法”的设计思想；2．提高应用“分治算法”设计技能；3．理解这样一个观点：用递归方法编写的问题解决程...
分类：
编程语言 时间：
2015-01-08 22:42:23
阅读次数：
673
