查看: 5746|回复: 5

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

字体大小: 正常放大

god

206 主题	2 听众	882 积分

升级 70.5%

该用户从未签到

电梯直达

1^#

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

|招呼Ta 关注Ta

附件保密!) K) x1 L2 e+ @5 R+ ^5 b & a& j9 D/ X, { 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc ( ]/ w) @4 X% f* u7 [©数学中国 -- 数学中国论坛　　IR 6 H: d; q/ k f' ~ 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil$ d- I' _9 Y" I) b ©数学中国 -- 数学中国论坛　　dr9A ; r# A1 t) f! R( R1 c( o+--------------+-----------------------------+-----------------------------+Ul68 V1 ]8 \* r- {0 ~+ o; i: K D# ~ | n! | A B C | result |n 7 h& w. X; i1 t5 X9 d$ V4 Y|--------------|-----------------------------|-----------------------------|7T4 M9 J* e: T2 M7 ~& [' i8 x7 p0 V | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R3 E' k. @) i' Y; w# D. @ | 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E : c2 ?6 C; _6 w1 B| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY' c' ~$ U$ e! m+ u3 ]; m! t | 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ ( D9 `5 J# Y+ U* M; A7 G* m5 ^5 C| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |'0 b9 V" c/ _- s# s5 {! W. E5 z- T | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7$ g6 d; P2 D4 |. |+ s: E | 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W ) J6 k- k) V+ I& w| 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y d' F/ w& l1 A3 T( X' s| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91 + G0 @' C- ~* H" W: p# u+--------------+-----------------------------+-----------------------------+9rj} 4 j5 A- h# c. P L% O: E: R* `0 b]}T; ) c- }% N3 G" ] A -- HugeCalc 3.0.0.1)b|M) X- G- V) V- E# N B -- Mathematica 5.0.0.0bvdD8 ( x6 U) f8 A$ ^5 g; h+ B2 w C -- Maple 9.50 (April 7 2004, Build ID 155251)62 w# y+ n, v0 y ©数学中国 -- 数学中国论坛　　]`qqZ; |4 \4 h) W; H- N0 S ----------------------------------------------------------------------------f}e ' y$ N3 y! S, l& H" ?2 Q4 l©数学中国 -- 数学中国论坛　　nD@gSt8 c6 ?; J3 }- g7 t3 m0 ] 备注：nwHr1 8 y1 R9 l' D3 R; O 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn 8 _8 p; ^6 w \ W- y6 s' B( d5 Q 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw> # J$ [: X- I3 k2 O! Z6 { 3、参与本次测试之版本均为当前的最新版；]?$ D! J) n1 T. ^( g& @3 A 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L0 * b9 G; K* f! A7 N$ H( m$ Y- w( v 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i . q5 P" T8 ^! ]3 n 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl/ B9 y6 X! P* F8 l) O 7、测试程序/源代码：u ' h- v U6 d, R. N5 H A -- Factorial.exe (以 HugeCalc 为内核)^6 w1 t6 j* E' `9 a6 N5 e3 h" n B -- Factorial.nb (Mathematica Notebook)nD1F; L3 n5 C( s/ a6 |7 w5 N2 ?) o C -- Factorial.mw (Maple 9.5 Worksheet File)s`) V7 P$ y# R# E" W+ {( T- v ©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM 2 t. g+ v+ \; `3 F4 [©数学中国 -- 数学中国论坛　　t4`O,0 3 r1 P2 u8 t* _3 M! H: f2 L 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ ! _: x* [7 o% j6 A, i9 B7 c+ B7 N©数学中国 -- 数学中国论坛　　:? B~s 6 z$ q7 r8 G: D 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k0 [% U( x4 R) w/ [9 G ©数学中国 -- 数学中国论坛　　U%?\Lh5 c G4 L8 X' G$ C0 |" c/ A 数学中国 -- 数学中国论坛　　Iu7 p) L4 y* ^: ?# c f