动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题...
分类：
编程语言 时间：
2015-06-19 16:54:01
阅读次数：
191
归并排序(MERGE_SORT) 1）分治思想 ：归并排序用到了一种称为分治法的设计方法，分治法的思想就是将原问题的分解成为几个规模小的但是类似于原问题的子问题，递归的求解子问题，之后再合并子问题的解，来组成原问题的解。 2）原理 ：根据分治方法的思想，归并排序算法的基本操作分为三大步：分解，解决问题，合并结果。以一个需要排序的数组为例，分解也就是不停地递归分解问题，直到问题的规模降为1...
分类：
编程语言 时间：
2015-06-18 11:29:34
阅读次数：
164
分治算法 在计算机科学中，分治法是建基于多项分支递归的一种很重要的算法范式。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法所能解决的问题一般具有以下几个特征：问题的规模缩小到一定的程度就.....
分类：
编程语言 时间：
2015-06-14 22:44:14
阅读次数：
176
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治法解题的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解...
分类：
编程语言 时间：
2015-06-14 15:12:23
阅读次数：
132
分治法一般分为三个步骤。划分问题：把问题的实例划分为子问题。递归求解：递归解决子问题。合并问题：合并子问题的解得到原问题的解。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 10000...
分类：
其他好文 时间：
2015-06-14 09:19:42
阅读次数：
131
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,po...
分类：
其他好文 时间：
2015-06-11 16:35:44
阅读次数：
139
题目描述：
不用sqrt(x)库函数，实现求平方根。
解题思路：
采用二分法
假定要求数num的平方根，那么首先取1~num之间的中点mid。
若 mid * mid > num，那么 根在 1~mid-1之间；
若 mid * mid
若 mid * mid == num，直接输出 mid；
由于整数int求平方根是向下取整，所以，若mid * mid
if (mi...
分类：
其他好文 时间：
2015-06-11 11:10:26
阅读次数：
100
分而治之实验目的：理解分治法的算法思想，阅读实现书上已有的部分程序代码并完好程序，加深对分治法的算法原理及实现过程的理解。实验内容：用分治法实现一组无序序列的两路合并排序和高速排序。要求清楚合并排序及高速排序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。代码：#inc...
分类：
编程语言 时间：
2015-06-11 10:43:27
阅读次数：
127
原文链接http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名...
分类：
编程语言 时间：
2015-06-10 06:35:07
阅读次数：
151
快速排序快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。快速排序是C.R.A.H...
分类：
编程语言 时间：
2015-06-09 21:51:17
阅读次数：
262
