© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 俄罗斯乘法
说明:俄罗斯乘法是一种计算两数相乘的算法。 我个人的理解该算法是:将一个数以二进制的位权展开形式来表达后,再乘以另一个数。 比如 10×15=( 1×23+0×22+1×21+0×20)×15。 下面举个例子说明一下俄罗斯乘法的具体步骤。 计算10*15 过程 首先将左边的数除以2(如果左边的数是奇数那就减1再除以2) ,右边的数乘以2,如此循环直到左边的数变为1。列完可得上图。 然后选定左边一列为奇数的行(5 30,1 120),将其右边的列进行相加,即30+120=150。 个人理解: 首<weixin_38501826> 上传 | 大小:47kb