会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zwh2020
博客园
首页
新随笔
联系
订阅
管理
2020年9月30日
c语言:分治算法之大数相乘
摘要: 我们把整数A由规模n分为n1和n2,把整数B由规模m分为m1和m2,如下图: 则A分为n1位的A1和n2位的A1,B分为m1位的B1和m2位的B2,如下式所示: 以此类推,我们可以把A1、A2、B1、B2继续划分,直至最小单位。(这里在编程时需要用递归来实现) 上面讲的很清楚了,那么A和B的相乘就可
阅读全文
posted @ 2020-09-30 10:34 周文豪
阅读(1222)
评论(0)
推荐(0)