高精度除法的一个实现

无心人 · 发表于 2008-3-25 20:13:32

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

a multiple-precision division algorithm

S0025-5718-96-00688-6.pdf (194.9 KB, 下载次数: 33)

5714723 · 发表于 2008-12-7 19:31:03

AQER是大方过散热膏设计大方好顾忌电压调节说过的话2004

无心人 · 发表于 2008-12-7 20:06:59

大哥您在技术区刷帖子不好吧

zijun2000 · 发表于 2015-9-5 09:01:52

这个是理论除法，还是计算机实现的除法啊？

liangbch · 发表于 2015-9-8 14:33:07

这个小，只有77K
http://myweb.lmu.edu/dmsmith/MComp96.pdf

liangbch · 发表于 2015-9-8 14:37:20

zijun2000 发表于 2015-9-5 09:01
这个是理论除法，还是计算机实现的除法啊？

高精度算法，自然要用计算机来实现了。

knate · 发表于 2015-9-11 07:38:40

估计用处不会太大.
如果商位数稍微大一些.
基本100%确定要比牛顿迭代慢.

当位数较小的时候.而估商时,
只要估商偏差小于2时,那么每位至多使用一次长乘法和一次减法来确定.
效果也是不错的.
而这个条件并算不苛刻

只是呼吸 · 发表于 2015-10-6 12:56:30

本帖最后由只是呼吸于 2015-10-6 13:05 编辑

to: knate
你说得很对，除法的位数太大，肯定没有牛顿法快。当数字规模只有100多位十进制位时，传统的估商法还是不慢的。因为估出来的商要么正好是所求的商（这时只要做一次多精度乘单精度的乘法，一次多精度减法.）要么只比真实的商大1（这时需要做一次多精度乘单精度的乘法，一次多精度减法，和一次多精度加法。）

账号		自动登录	找回密码
密码			欢迎注册

[分享] 高精度除法的一个实现

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。