社区导航

 
查看: 260|回复: 0

[源码分析] 尝试实现一个 除法算法

[复制链接]

7675

TA的帖子

54

TA的资源

版主

Rank: 6Rank: 6

发表于 2018-3-30 02:02:40 | 显示全部楼层 |阅读模式
这是我的一个帖子里我看到的一个回答:
http://bbs.eeworld.com.cn/forum.php?mod=viewthread&tid=602737&page=1&extra=#pid2292575
可以说,我怀揣着一个馊主意,却抛出了一个还算不错的问题。
然后引来下面这个漂亮的回答。


不过,我感兴趣的是,如何实现这个算法,而且重要的是,这种方法,速度是否均匀?
回答者:wsdymg
找了下资料介绍:

x/y其实就是,x不断减y的过程。小学时候学的长长除法就是这个原理。
用二进制的除法x/y,比十进制容易写,商不是0即是1,而且如果除数大于除数的1倍,商就是标记在另一个位上面了

二进制除法x/y=0.1001/0.1011手工计算如下
           0.11  
     _______
0.1001/0.1001
        10010(后面补0)
        -1011
      ------
        111(余数)
        1110(后面补0)
        -1011
       --------
             1(余数)
           
设ri表示第i次运算后所得的余数,则:
若ri>0,则商1,余数和商左移1位,再减去除数,即ri+1=2ri-y
若ri<0,则商0,余数和商左移1位,再加上除数,即ri+1=2ri+y

用85/6来举例,85/6=1010101/110
a.101(0101)左移1位到第3位都小于110,因此商=000
b.1010(101)左移四位是1010,比110大,商=0001,余数=1010-110=100(101)
c.余数100(101)左移一位是1001,比110大,商=00011,余数=1001-110=11(01)
d.余数11(01)左移一位是110,等于110,商=000111,余数=0(1)
e.余数0(1)左移一位是01,小于110,商=0001110,余数=01

因此85/6=1010101/110=0001110,即14,余数为最后的余数1         

此帖出自编程基础论坛
没有一件事情是容易的,所以,起念头时,一定要好好琢磨


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

  • 论坛活动 E手掌握

    扫码关注
    EEWORLD 官方微信

  • EE福利  唾手可得

    扫码关注
    EE福利 唾手可得

小黑屋|手机版|Archiver|电子工程世界 ( 京ICP证 060456

GMT+8, 2018-8-20 20:55 , Processed in 0.050411 second(s), 15 queries , Gzip On, Redis On.

快速回复 返回顶部 返回列表