查看: 5622|回复: 5

[转帖]高精度算法库 HugeCalc（比最新的 Mathematica、Maple 速度更快！）

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

发表于 2005-1-22 21:25 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

附件保密! w4 P3 S0 o V/ |! i4 `( B2 d3 [! ^" m 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc - }5 P& S+ b( M4 M5 J©数学中国 -- 数学中国论坛　　IR ! g! a- I8 ]' r) S 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil/ r7 `: J0 L A/ F6 Q M4 U/ ^ ©数学中国 -- 数学中国论坛　　dr9A $ ]5 o, n6 `# n+--------------+-----------------------------+-----------------------------+Ul6 , G; B- z+ x- p. ]$ Y/ t| n! | A B C | result |n 2 l$ r+ [7 ^$ p|--------------|-----------------------------|-----------------------------|7T / A. [: o# l% I7 x8 C* f| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R 8 ~" ]8 U) l1 ~. P2 H! }| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E Y2 I2 k/ ]2 Q+ {3 a | 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY' _" h0 G) _) x0 S5 ~! V | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$. C, C$ D0 [5 \/ l( t | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' 4 Y/ `& ]4 W+ |% [: T+ B! ?| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 * B5 i% w0 D& y; y; i1 Q9 g| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W+ x- g3 b* {% G) K7 U | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y ! v) `. ]+ M, N& \$ a" B: ]- P p| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |911 m2 t' C. [$ e6 U5 J& H! u# ]3 U +--------------+-----------------------------+-----------------------------+9rj}! y$ B* |! d( D0 u" k: S' a! P ]}T;: @2 E- k$ J0 ?0 u' x+ O A -- HugeCalc 3.0.0.1)b|M % y1 \: t1 P' |1 P$ ?2 r B -- Mathematica 5.0.0.0bvdD8 6 V, I/ _9 A( f' q. R1 r/ Z" w9 M! d C -- Maple 9.50 (April 7 2004, Build ID 155251)68 R% t3 U# A% _6 S; J* A9 H- S$ s ©数学中国 -- 数学中国论坛　　]`qqZ' u G, f, P& }$ b6 M ` ----------------------------------------------------------------------------f}e# T* P: e' `9 _% X: [# L' B) N ©数学中国 -- 数学中国论坛　　nD@gSt ! D) C; l7 K7 E" B+ q' S2 S6 A2 `备注：nwHr1 : @+ i, _" s' b ] 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn 4 x/ L6 r: X5 G% `4 Y5 c 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>9 x9 k6 \& W% N 3、参与本次测试之版本均为当前的最新版；]?9 B1 @( p1 C5 P- ~9 l1 ^' m7 K# U* z 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L02 M. R' f) }9 [' r3 x `, D 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i 1 s# H9 o f# Z( l 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl5 z' \9 Y2 [8 T# L v 7、测试程序/源代码：u 7 v) W+ C4 z7 v; o A -- Factorial.exe (以 HugeCalc 为内核)^ ) ~" y0 i7 u/ r: J0 Q" a: Q B -- Factorial.nb (Mathematica Notebook)nD1F / D) ?4 G6 T& B# e C -- Factorial.mw (Maple 9.5 Worksheet File)s` * L9 l% o* P4 L3 T$ F. h©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM6 g0 e/ F& y) U: Y/ T$ h ©数学中国 -- 数学中国论坛　　t4`O,0, W$ B/ M1 I! V) g1 U5 s 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ 6 d' |+ E& t# V! s/ Q©数学中国 -- 数学中国论坛　　:? B~s2 p# Y6 W/ o6 }$ U 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k# e6 ~8 o7 E- w6 Z/ a! k! J ©数学中国 -- 数学中国论坛　　U%?\Lh' ?6 D% G: P1 u' c% z0 E0 t 数学中国 -- 数学中国论坛　　Iu, n. } t8 h& l# W