【讲古堂】高精度四则运算加减乘除(提升篇)

入门篇:java

http://my.oschina.net/dubenju/blog/637181git

参照代码:算法

http://git.oschina.net/dubenju/encv/blob/master/src/java/javay/math/BigNum.java?dir=0&filepath=src%2Fjava%2Fjavay%2Fmath%2FBigNum.java&oid=017e78be758e0fc6e8c1aea739591da1ab1dba96&sha=02ccd7b19bb3614e88ab3e150ef5d5d95347b04aspa


加减法没有什么特别的,再也不多说。.net


针对乘法有如下算法:blog

karatsubaget

Toom-cook3it

Lagrange插值入门

FFTast

Schonhage strassen


除法有下算法:

Knuth算法D

BurnikelZiegler(1998年)

https://cr.yp.to/bib/1998/burnikel.ps

完。

相关文章
相关标签/搜索