09 2017 档案

分治法的经典问题——大整数相乘
摘要：分治法的经典问题——大整数相乘 分治法的原理 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。（来自度娘的搬运工） 简单的说，分治就是分而治之，把一个问题拆 阅读全文
posted @ 2017-09-30 09:19 m0w3n 阅读(40091) 评论(11) 推荐(8) 编辑

点击右上角即可分享
微信分享提示