霸气小蚂蚁

文章
7
资源
0
加入时间
3年2月3天

分治法的应用(大整数乘法和Strassen矩阵乘法,最近点对问题和凸包问题)

转自:http://www.cnblogs.com/kkgreen/archive/2011/06/12/2078668.html   参考  《算法设计与分析》  第四章 分治法     Anany Levitin著  翻译版   清华大学出版社    在上一篇文章中,介绍了分治策略的思想,主定理,以及几个用分治策略的经典案例。这一篇文章将继续探讨分治算法的其他应用,