查看: 5775|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!8 j: p0 [& X1 s" W2 k5 _! B * R3 s9 @0 [ u# {$ M. Q* Q8 z 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc" y/ q4 _9 _) Z, ?' d# } ©数学中国 -- 数学中国论坛　　IR - o) Z; ]4 N# r. q. O1 c 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil : @5 Y3 O8 ], E4 x3 T©数学中国 -- 数学中国论坛　　dr9A 8 x3 }' P& K9 d# e W$ K5 I+--------------+-----------------------------+-----------------------------+Ul6 / {4 C) M( ~! W| n! | A B C | result |n* J* A5 A0 y. s; ] |--------------|-----------------------------|-----------------------------|7T & _9 @2 G- b, e8 z- H" E| 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R ' m' I3 w- f, q8 q( j| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E+ l5 d! a3 m. b* o | 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY- i) V: ]$ _0 z n | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$# v: S% @- K, ?% b/ u | 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |' $ j: t, O( l/ C% o$ }| 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 7 C4 @, b) l. D6 K* K& }$ Z' Z| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W7 m r2 M- m# l0 p | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y! b6 q) n& I" _ K% I7 G5 a- p | 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 0 b3 T$ S" c; W+--------------+-----------------------------+-----------------------------+9rj} 1 y. X& s( K$ Y; q) e; w0 Z% B]}T; y; y; l8 P1 r% t7 y* d A -- HugeCalc 3.0.0.1)b|M 7 ?/ {% T- y2 G% |1 g* F B -- Mathematica 5.0.0.0bvdD8 ; S3 O Z c+ V5 W8 Q5 @ C -- Maple 9.50 (April 7 2004, Build ID 155251)6 6 G6 Y5 ~8 A. e5 K! x©数学中国 -- 数学中国论坛　　]`qqZ8 c. k, v) [" V9 L( k ----------------------------------------------------------------------------f}e& u- V9 B" @& a9 D, O( |0 [2 `% d5 G ©数学中国 -- 数学中国论坛　　nD@gSt % B8 }2 s- {3 o2 v备注：nwHr1. e$ P- G/ {* J: p# o2 ~" L 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn7 z+ l5 a( L1 x/ ^ 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw>* K! Z4 ?* g& x/ Z: M* D2 f 3、参与本次测试之版本均为当前的最新版；]?/ B" ?. K; x8 t. B' Z 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0" ~: J( n& E! t! L0 F2 O 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i 3 k& M5 V/ i& @# p E 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl+ Q2 s8 _# `- H! x& W 7、测试程序/源代码：u0 Z" ~) I' z1 ^1 S A -- Factorial.exe (以 HugeCalc 为内核)^3 s) E) S: G8 q) y8 Y B -- Factorial.nb (Mathematica Notebook)nD1F( K3 j1 u; }( O7 ? C -- Factorial.mw (Maple 9.5 Worksheet File)s`& E' X8 ~4 I: f2 B" Q ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM & `: v7 P" ?! | U$ k4 v& f- ]0 [©数学中国 -- 数学中国论坛　　t4`O,0 4 S- O/ o- F& ]6 ` 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_4 v+ ]8 B3 w) F ©数学中国 -- 数学中国论坛　　:? B~s + s1 q- I+ j. F# @+ Z" T$ L0 k0 j 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k, o( }( w0 W5 ^# L ©数学中国 -- 数学中国论坛　　U%?\Lh+ f; h; ?$ Y2 u. b' F; S% b9 Y 数学中国 -- 数学中国论坛　　Iu; p5 \6 h! p, K