码迷,mamicode.com
首页 > 其他好文 > 详细

分治和结队编程

时间:2019-10-11 23:29:19      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:合并   com   log   归并   汉诺塔问题   思想   不能   帮助   分治法   

分治法的思想

分治法就是把一个大问题分解为规模较小的相同小问题,这些小问题的解合并起来就是大问题的解,但是小问题的规模要是一样且相同的,

不能分解出来的一个小问题是求最大值,而 另一个小问题是求最小值,这种情况是不适合用分治的

如果要处理一个较大规模的问题,比如说大整数的加减乘除,是可以分解成最末位的一个数和最末位的数的运算,与小学数学中的手算的思想的一致的

分治法和递归是紧密联系的。

分治法可以运用于:

 

二分搜索,

归并排序

快排

还有汉诺塔问题

大整数乘法 【https://www.cnblogs.com/little-kwy/archive/2017/09/30/7613642.html】(这个博客讲的很清楚:-)

结队编程

结队编程很容易发现对方写的bug,比较容易debug,队友可以给代码出自己想不到的样例,找bug就很容易

而且队友的想问题角度和自己的角度会有不一样,队友想出来的算法可能更优于自己,可能队友也能反驳自己想的一个很挫的算法,或者在和队友探讨的时候就能想出一个更优美的算法,这对自身的思维能力是有帮助的

结队编程总比自己一个人编程有意思多了XD

 

分治和结队编程

标签:合并   com   log   归并   汉诺塔问题   思想   不能   帮助   分治法   

原文地址:https://www.cnblogs.com/wmlcn/p/11657571.html

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