回 帖 发 新 帖 刷新版面

主题:高精度除法运算的具体步骤

我目前知道
高精度加法的运算步骤:  按位数相加进位即可
高精度减法的运算步骤:  按位数相减借位即可
高精度乘法的运算步骤:  用被乘数按乘数的位数逐个相乘再乘以位数垒加
                        (和我们做乘法一样的,只是不是错位相加而是乘以位数)

高精度除法怎么做?我认为模拟自然除法是不可能的…………
我问了一下我学编程的表哥(大学生,天津大学的),他也无法给出方法来
请各位前辈给我指点下吧,谢谢。

回复列表 (共14个回复)

11 楼

高精度除法还有一种更快的算法:

先求出被除数的倒数,再让该倒数与除数相乘即可.

12 楼

上面说的余数问题 只要用一个数组进行对的余数的存储 在有余数的时候把这个数组拿出来 这里要试探的太多了 建议楼上的二分法来做.....怎么感觉和做计算器的除法有点象了.....- -???

13 楼

怎么快速求倒?

14 楼

用牛顿迭代法啰

我来回复

您尚未登录,请登录后再回复。点此登录或注册