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

入门篇:

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

参照代码:

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=02ccd7b19bb3614e88ab3e150ef5d5d95347b04a


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


针对乘法有以下算法:

karatsuba

Toom-cook3

Lagrange插值

FFT

Schonhage strassen


除法有下算法:

Knuth算法D

BurnikelZiegler(1998年)

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

完。




你可能感兴趣的:(高精度,四则运算,加,减,乘,除,提高篇,讲古堂)