提高篇

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

眉间皱痕 提交于 2019-12-04 22:05:50
入门篇: 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 完。 来源: oschina 链接: https://my.oschina.net/u/660460/blog/644257