摘要:
前面3篇文章介绍了减治法的策略和思想,经典数据结构算法中的几个减治算法,排列,子集的减治算法。这些都是属于减一治的减治策略。这篇文章来介绍减常因子和减可变规模的减治策略算法,当然,规模递减的越快的算法也就越难找,所以这样的算法并不是很多。目前前面写过的减常因子的有折半查找(减常因子的减治策略的可以看做分治的变种,前面说过),减可变规模的减治策略有欧几里得最大公约数算法。------------------------------------------------------------------------------------------------------------------ 阅读全文
posted @ 2011-06-19 10:19
jinmengzhe
阅读(3321)
评论(0)
推荐(1)
浙公网安备 33010602011771号