使用移位运算和加减法实现乘除法

最新推荐文章于 2022-03-23 16:09:13 发布
最新推荐文章于 2022-03-23 16:09:13 发布
阅读量1.1w 收藏 17
点赞数 7
分类专栏： leetcode 移位运算 文章标签： 位运算 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yabiaoao/article/details/51088740
版权
本文介绍了如何在不使用乘除和取模运算的情况下，利用位移运算和加减法实现两个整数的除法。通过简化问题，将整除表达式转换为移位和加减运算，可以显著提高算法效率，特别是当被除数远大于除数时。这种方法的时间复杂度降低为O(k的二进制表示的位数)。同时，文章还提到了乘法的类似实现以及在处理LeetCode题目29时遇到的溢出和除数为0的情况。
摘要由CSDN通过智能技术生成

这个想法是在做leetcode 的题目29 Divide Two Integers时产生的，原题描述如下：

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

最低0.47元/天 解锁文章
伊洛阴山
关注
专栏目录
复习-移位运算实现乘法和除法
dshycorz的博客
07-25 839
近期在学习cup运算原理时，了解到arm无法支持“➗”运算，除法只能使用向右移位来实现，这里介绍一下移位运算的具体实现。本着讲明白的目的，这里我将尽量写的细节，希望对各位读者有所帮助。
通过加减法、移位实现整数乘、除法（仅仅保留商）
weixin_44746306的博客
09-11 2816
文章目录通过加减法、移位实现整数乘、除法（仅仅保留商）1. 先导2. 非负整数的乘除法2.1 乘法2. 2 除法3. 整数的乘法（位运算实现）3.1 乘法3.2 除法4. 参考链接 通过加减法、移位实现整数乘、除法（仅仅保留商） 1. 先导 计算机中，整数的乘法、除法、取模、取余的计算底层均是使用 移位 + 加减法 实现，基于此，我们来实现 32 位的整数乘除法 2. 非负整数的乘除法 2.1 乘法 32 位的乘法，最大值相乘不会超过 64 位，无论是否有符号，但是两个 int 类型的数相乘，结果不会超过
移位实现的乘除法
08-21 1万+
移位实现的乘除法   移位实现的乘除法比直接乘除的效率高很多。 用移位实现乘除法运算 　　a=a*4; 　　b=b/4; 　　可以改为： 　　a=a 　　b=b>>2; 　　说明： 　　除2 = 右移1位 乘2 = 左移1位 　　除4 = 右移2位 乘4 = 左移2位 　　除8 = 右移3位 乘8 = 左移3位 　　... ...
用+,-,移位实现除法运算
热门推荐
imcdragon的专栏
10-07 1万+
如何利用+,-,移位来实现除法.假设求 dividend / divisor 方法一: 首先想到的是用减法来实现. 算法思想: 对dividend 循环减 divisor, 减一次res++, 直到刚好减为0或余数小于divisor. int integer_div_1
移位实现乘除法
zandaoguang的博客
01-17 7669
移位实现的乘除法 移位实现的乘除法比直接乘除的效率高很多。 用移位实现乘除法运算  　　a=a*4;  　　b=b/4;  　　可以改为：  　　a=a 　　b=b>>2;  　　说明：  　　除2 = 右移1位 乘2 = 左移1位  　　除4 = 右移2位 乘4 = 左移2位  　　除8 = 右移3位 乘8 = 左移3位  　　...
移位，逻辑运算实现加法，乘法和除法
yanerhao的专栏
03-16 1万+
1 用逻辑运算实现加法： 两个正整数相加，如果使用移位操作符和逻辑运算： 与&运算，适用于对应位相同的加法，如x=3=(0011),y=3=(0011),则x&y=0011=(x+y)/2; 异或运算，适用于对应位不同的加法，如x=3=(0011),y=3=(０１００),则x＾y=0１１１＝７ 故（ｘ＋ｙ）／２＝ｘ＆ｙ＋（ｘ＾ｙ）＞＞１ 对于二进制加法：１＋１＝０,１＋０＝１,０＋１＝１
乘除法和开方运算的FPGA串行实现
02-03
在FPGA（现场可编程门阵列）中实现乘除法和开方运算，通常会涉及到硬件资源与运算速度之间的权衡。传统的实现方法往往需要使用大量的乘法器和逻辑资源，这在资源敏感的应用场景下可能不那么理想。特别是在那些对计算...
移位实现乘除法运算
09-01
### 移位实现乘除法运算 在计算机科学与电子工程领域，移位操作是一种高效且基础的运算方式，尤其在处理二进制数据时，它能够替代传统的乘法和除法运算，从而提高计算效率并减少硬件资源的消耗。本文将深入探讨如何...
用位运算不用算术运算实现整数的加减乘除运算
12-22
这里不再深入讨论除法的位运算实现，但可以使用乘法函数结合移位运算来实现除以2的简单情况。 总的来说，位运算为实现整数的加减乘除提供了一种高效且有趣的途径。通过理解二进制运算的本质，我们可以避免使用传统...
用移位加法器实现8位乘法器（分模块）
07-03
通过控制模块、数据选择模块、加法器模块、移位模块、锁存模块和上层实体实现，有详细注释
移位相加实现乘法
04-11
移位相加实现乘法,简单容易懂
C/C++中移位实现乘除法运算
享受开发技术，享受计算机科学
04-25 2366
用移位实现乘除法运算      a=a*4;      b=b/4; 可以改为：      a=a      b=b>>2; 说明： 除2 = 右移1位               乘2 = 左移1位 除4 = 右移2位               乘4 = 左移2位 除8 = 右移3位             乘8 = 左移3位 ...
用无符号加法和移位实现除法
qq_61300276的博客
03-23 492
#include<stdio.h> typedef unsigned int us; /*：10/3=3……1 令商为s=0的和，余数为被除数a的差的和， i在32~2位时，10>>i都是小于除数的，不进行操作，但是i--; i=1,(a==10)>>1=5>3(除数）……0：s=s+1<<1=2;a=a-3<<1=4; i=0,(a==4)>>0=4>3(除数）……0：s=s+1<<0=3;a=.
使用移位运算符做乘除法运算
阿璐4r的博客
09-24 6276
一个整数每次执行移位运算中的左运算n次，相当于这个整数乘以2的n次方； 一个整数每次执行移位运算中的右运算n次，相当于这个整数除以2的n次方； 不过这种方式只能用于乘以除以2的n次方，但是他的效率比乘法运算要高； public class Main { public static void main(String[] args) { int a = 0; a = 3 &lt;&l...
利用移位和减法的除法算法
vcnewer的专栏
05-29 1840
<br />杨季文 80X86汇编语言程序 P352，子程序 DIVX ，使用移位和减法进行除法运算，<br />尝试举例验证之。<br />程序如下：<br />;子程序名：DIVX<br />;功      能：64 位数除以32 位数，商用64 位表示<br />;入口参数：EDX:EAX=被除数<br />;               EBX=除数<br />;出口参数：EDX:EAX=商<br />;               EBX=余数<br />DIVX    PROC    NEAR<
29. 两数相除（移位运算）
小白的博客
08-18 615
题目 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 解释: 10/3 = truncate(3.33333..) = truncate
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值