【算法详解】分治算法详解
来源:互联网 发布:r语言数据挖掘案例 编辑:程序博客网 时间:2024/05/20 11:25
1. 基本概念
分治法就是把一个复杂的问题分成两个或更多的相同或相似的字问题,再把字问题分成更小的字问题... ...直到最后字问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)... ...
2. 分治算法的一些经典问题
1. 在一个先升序后降序的数组中,找到最到的数
using namespace std;double findMax(double array[], int startIndex, int endIndex){int midIndex = (startIndex + endIndex) / 2;// Scenario 0if (array[midIndex - 1] < array[midIndex] && array[midIndex] > array[midIndex + 1]){ return array[midIndex];}// Scenario 3if (array[midIndex - 1] < array[midIndex] && array[midIndex] < array[midIndex + 1]){ return findMax(array, midIndex + 1, endIndex);}else // Scenario 2{ return findMax(array, startIndex, midIndex - 1);}}int main() {double array[] = {1,2,3,4,5,8,9,22,6,5,4,1}; cout<<"The max number is: "<<findMax(array, 0, sizeof(array)/sizeof(double) - 1);return 0;}
- 【算法详解】分治算法详解
- 分治算法详解
- 详解分治算法
- 分治算法详解
- 分治算法详解
- 分治算法: 归并排序(详解)
- 归并排序与分治算法详解
- 《数据结构与算法分析》贪婪算法与分治算法--二维最近点问题详解
- 算法详解
- 【算法详解】洗牌算法
- 分治算法
- 分治算法
- 分治算法?
- 【算法】分治
- 【算法】分治
- 分治算法
- 分治算法
- 分治算法
- 百行代码搞定“关灯游戏”!!!
- 在Vmware workstation 10中安装 archlinux-2013.12.01-dual
- 找出一个整形数组的所有元素除了一个、两个、三个元素外,其余全是成对出现的,找出这些元素
- 2013-12-09 文件操作之库函数拷贝文件
- OpenCV2.1的安装和VS2008的设置
- 【算法详解】分治算法详解
- C语言的那些秘密之---函数返回局部变量
- ARM Cortex A8处理器和A9有哪些区别呢
- 1023折线分割平面
- XML解析器原理及性能比较
- freopen fputc fgetc()
- apache tomcat proxypass
- Windows 系统错误代码 (4)
- 英语笔记:词组句子:0812