摘要:
看了吴军博士的《数学之美》感触很深,被他的数学修养和写作功底深深折服,最后一章讲云计算是提到了分治算法中的归并排序,今天就用C语言实现一下,也就是数学中的“术”吧。 首先说一下分治思想,分治即分而治之,把一个大问题分割成很多小问题,各个破解,然后合并,这样就可以解决原理的问题了。 另一个层面,一个很大的问题不能用一台计算机解决,而是拆分成一个个子问题,在不同的电脑上计算,最后合并求解,说大了这就是云计算,也用到了分治思想。 分治法解题的一般步骤: (1)分解,将要解决的问题划分成若干规模较小的同类问题; (2)求解,当子问题划分得足够小时,用较简单的方法解决; (3)合并,按原问题的要... 阅读全文
posted @ 2012-10-24 13:11
lxp270
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号