乘法快速算法

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了乘法快速算法相关的知识,希望对你有一定的参考价值。

1.十几乘十几:

口诀:头乘头,尾加尾,尾乘尾。

例:12×14=?

解:   

 1 x 1  = 1
 2 + 4  = 6
 2 x 4  = 8
12 x 14 = 169

注:个位相乘,不够两位数要用0占位。

 

2.头相同,尾互补(尾相加等于10):

口诀:一个头加1后,头乘头,尾乘尾。

例:23×27=?

解:
 2 + 1  = 3
 2 x 3  = 6
 3 x 7  = 21
23 x 27 = 621

注:个位相乘,不够两位数要用0占位。

 

3.第一个乘数互补,另一个乘数数字相同:

口诀:一个头加1后,头乘头,尾乘尾。

例:37×44=?

解:
 3 + 1  = 4
 4 × 4  = 16
 7 × 4  = 28   
37 × 44 = 1628

注:个位相乘,不够两位数要用0占位。

 

4.几十一乘几十一:

口诀:头乘头,头加头,尾乘尾。

例:21×41=?

解:
 2 × 4  = 8
 2 + 4  = 6 
 1 × 1  = 1  
21 × 41 = 861

  

5.11乘任意数:

口诀:首尾不动下落,中间之和下拉。

例:11×23125=?

解:
2 + 3 = 5 
3 + 1 = 4 
1 + 2 = 3 
2 + 5 = 7 
2和5分别在首尾
11×23125=254375

注:和满十要进一。

 

6.十几乘任意数:

口诀:

第二乘数首位不动向下落,

第一因数的个位乘以第二因数

后面每一个数字,加下一位数,再向下落。

例:13×326=?

解:
13个位是3     
3×3+2=11
3×2+6=12   
3×6=18    
13×326=4238

注:和满十要进一。

 

 

以上是关于乘法快速算法的主要内容,如果未能解决你的问题,请参考以下文章

快速乘法/快速幂 算法

整数快速乘法/快速幂+矩阵快速幂+Strassen算法 (转)

快速幂乘法

乘法快速算法

64位整数乘法讲解-And-AcWing-90. 64位整数乘法-《算法竞赛进阶指南》

通过 cuda 实现快速并行矩阵求逆算法但有些东西不起作用