开平方运算

首先介绍十进制开平方运算:

        1.将数据从低位开始每两位归为一组,最高位可以不足两位,数据每两位对应着开方值的一位;

        2.对最高位进行开方运算,得到开方值的最高位a,得到的余数与次两位拼接组成被除数,此时的除数为a*20+b,b为开方值的第二位,进行除法运算,得到b以及余数;

        3.将得到的余数继续向下拼接成被除数,除数则变为a*200+b*20+c,求得d及余数;

        4.继续以上运算,直到最后两位。

      (除数通用公式为已得到的开放值*20+下一位开方值)

二进制开平方运算相对简单,只有0和1,如下:

        1.将数据从低位开始每两位归为一组,数据每两位对应着开方值的一位;

        2.最高位的开方值固定为1,将余数与次两位拼接,若余数大于{1,0,1},则第二位开方值b为1,否则为0,相减后得到余数;

        3.此时与之比较的数为{1,b,0,1},依次向下运算,得到最终结果及余数。

        

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值