【講古堂】高精度四則運算加減乘除(提升篇)

入門篇: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

完。

相關文章
相關標籤/搜索