码迷,mamicode.com
首页 > 编程语言 > 详细

分治算法 ------最大最小值小结

时间:2017-10-04 14:18:51      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:例子   适合   结果   输出   小问题   span   bsp   http   技术   

1.什么是分治算法: 

当一个很大的问题直接求解不直观甚至非常困难的时候,可以考虑把大问题转化成一个个的小问题,当小问题还是很难直接求解,就把小问题继续转化成更小的问题,直到可以直接求解问题。

2.最大最小用分治算法求解的思路:

需要分情况讨论: a. 如果数组的长度只有 1  或者 2 ,那么,直接比较求得最大最小值。

        b.如果数组的长度 大于2 ,直接求解好像有点吃力,那么,可以把数组从中间分开分成 A,B两个部分,如果A,B的长                     度仍然大于2,需要继续把子数组进行划分,直到长度小于等于2。 就可以 用 第 a 步的方法直接比较。

以下的内容给我自己回顾用的,我感觉这样比较适合我。       

我自己用的例子, array={11,55,88,4,67,131,93,66};

技术分享

技术分享

 

 输出的结果如下:

技术分享

 

 

开心,终于完成! 

 

分治算法 ------最大最小值小结

标签:例子   适合   结果   输出   小问题   span   bsp   http   技术   

原文地址:http://www.cnblogs.com/lixing-nlp/p/7625326.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!