码迷,mamicode.com
首页 >  
搜索关键字:格子乘法    ( 1个结果
python实现大整数相乘---格子乘法
以前做ACM的时候,许多人都通过 BigInteger 来实现大数乘法,让我记忆犹新的事2012年的辽宁省赛在大连大学,第一道水题就是大整数乘法,那时还不会java。 大数乘法的实现是基于印度的格子乘法,使用这种方法,计算 m 位数乘以 n 位数只需要创建一个 m+n 位的数组保存结果即可。 今天我们来用python来模拟一下格子算法的运算过程,python来写算法还是很简单的。 下面是从维基...
分类:编程语言   时间:2015-05-12 09:32:38    阅读次数:553
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!