算法复习2--分治法
来源:互联网 发布:数据挖掘认证 编辑:程序博客网 时间:2024/05/21 01:56
一、分治法的基本策略
分治法将一个复杂的问题分成两个或多个相同或相似的子问题,再把子问题分解成更小的子问题,这样一直循环下去,直到最后子问题可以简单的直接求解,原问题的解就是子问题解的合并。
分治法所能解决的问题一般具有的特征:
(1)一定规模的子问题可直接求解
(2)原问题可分解
(3)各个子问题相互独立,即子问题之间不包含公共的子问题。
(4)子问题的解可合并得到原问题的解。
二、分治法的基本步骤
1.分解
2.解决
3.合并
三、采用分治法的典型问题
1.排序问题
(1)归并排序
归并排序的实现可见我之前的博客:
http://blog.csdn.net/bobo1356/article/details/51511591
(2)快速排序
快速排序的实现可见我之前的博客:
http://blog.csdn.net/bobo1356/article/details/51601338
2.二叉树遍历及其相关特性
0 0
- 算法复习2--分治法
- 算法复习2:递归与分治策略
- 复习一:分治算法
- 算法设计与分析复习-分治法算法描述
- 算法复习笔记(分治法、动态规划、贪心算法)
- 算法复习之分治算法_01
- 算法复习-递归与分治策略
- 算法复习--分治、减治、变治
- 算法复习--分治、减治、变治
- 复习C++--分治算法--找出假币
- 算法导论:分治法(2)
- 算法设计与分析复习(二):算法设计策略-分治法
- 算法复习-分治法(最近点对,凸包问题)
- 复习五大算法:分治法、动态规划算法、贪心算法、回溯法和分支限界法
- (2)算法学习-分治法
- 分治法求和-算法设计实验2
- 算法复习--分治、减治、变治(转)
- [WC 2015复习](一)中级数据结构与分治算法
- c++补做作业2
- knight's
- 关于XSS和CSRF
- 纯html实现下载图片
- JS完美运动框架
- 算法复习2--分治法
- c++补做实验1
- 百度地图验证230错误
- seaborn简单使用
- MySQL异常:Incorrect key file for table '/tmp/#sql_37b_1.MYI'; try to repair it
- 补C++第一次作业
- SVN的简单使用入门
- 作业补做6
- c++补做实验2