你知道几种乘法的计算方式？

前言

家里有本《算法详解》一直没有看，昨天晚上打开翻了翻，觉得写的挺有趣的，第一章讨论了一个大家都学过的内容，乘法的计算。大部分人计算乘法，应该都只有一种方式，乘法的计算，也算是一种算法，下面就一起探讨一下，乘法的几种计算方式吧。

x*y=5678x1234

小学乘法累加算法/长乘法

这种应该是大家都熟悉的计算方式,我们计算的时候，先计算5678x4,然后计算5678x3，然后5678x2，然后5678x1，最后再把结果的位数对齐，进行相加。如下：

Karatsuba乘法

计算a*c=56x12=672
计算b*d=78x34=2625
计算ad+bc=56x34+78x12=2840
把1的结果后面加4个0，3的结果后面加2个0，然后把123的结果相加
6720000+284000+2625=7006652

我找张图来说明一下为什么这样计算可行：

再用数学计算证明一下：

网格法

然后把格子里的所有数据都相加，得到最终结果7006652

你知道几种乘法的计算方式？相关推荐

java go md5_Go语言中三种不同md5计算方式的性能比较
前言本文主要介绍的是三种不同的 md5 计算方式,其实区别是读文件的不同,也就是磁盘 I/O, 所以也可以举一反三用在网络 I/O 上.下面来一起看看吧. ReadFile 先看第一种, 简单粗暴: ...
详解CSS的盒模型(box model) 及 CSS3新增盒模型计算方式box-sizing
W3C规范一般来说,页面中的每一个元素都会形成一个矩形盒子,渲染引擎根据给定的样式确定这个盒子的呈现.通俗的来说,页面的布局就是一个个盒子的排列和摆放.掌握了盒子呈现的本质,布局也就轻而易举. 在 ...
在计算机系统中有两种不同的图像编码方式,第二章计算机系统与计算原理.ppt...
第二章计算机系统与计算原理大学计算机基础 * 信息表示与处理 ----西文字符 ASCII 码是美国信息交换标准代码(American Standard Code for Information I ...
NAM: Normalization-based Attention Module，一种新的注意力计算方式，无需额外的参数...
点击上方"AI公园",关注公众号,选择加"星标"或"置顶" 导读本文介绍了一种新的计算注意力的方式,相比于之前的注意力机制,无需额外的全连 ...
算法017：三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。
题目:三步问题.有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶.2阶或3阶.实现一种方法,计算小孩有多少种上楼梯的方式.结果可能很大,你需要对结果模1000000007.示例1:输入:n = ...
3种场景下的相关性计算方式，热力图优化展示
导语:相关系数衡量的是两个变量同时变化的程度和方向,比如身高和体重,体重一般随着身高增加而增加,在很多情况下,我们处理的对象都是连续变量与连续变量之间的关系,但是还有离散变量与离散变量,连续变量与离散 ...
目标检测中的几种交并比（ IoU ）计算方式
目录 1.原始 IOU 的计算方式 2.GIOU(Generalized IOU) 2.DIoU(Distance-IoU) 3.CIOU(Complete-IoU) IoU 即 Intersecti ...
CRC校验工具校验码自动生成软件支持十几种CRC计算方式
CRC校验工具校验码自动生成软件支持十几种CRC计算方式,包括MODBUS协议的CRC-16校验,CRC4.CRC5.CRC6.CRC7.CRC8.CRC16等21种算法,见图示.id=620738 ...
子网掩码的两种计算方式
(尊重劳动成果,转载请注明出处:http://blog.csdn.net/qq_25827845/article/details/70946041冷血之心的博客) 关注微信公众号(文强的技术小屋),学 ...

你知道几种乘法的计算方式？

前言

x*y=5678x1234

小学乘法累加算法/长乘法

Karatsuba乘法

网格法

你知道几种乘法的计算方式？相关推荐

最新文章

热门文章