数学建模社区-数学中国

标题: [转帖]高精度算法库 HugeCalc（比最新的 Mathematica、Maple 速度更快！） [打印本页]

作者: god 时间: 2005-1-22 21:25
标题: [转帖]高精度算法库 HugeCalc（比最新的 Mathematica、Maple 速度更快！）

附件保密!% {/ {# p* F- E$ N' z$ g 7 A& J5 k1 D0 S5 y3 z" H! k9 Y 我历经十余载自开发的一套快速算法库 HugeCalc，该算法库可对超大整数进行完全精度计算，并具有良好的可扩展性。现有公共接口 169 个。本算法库小巧精悍，其速度完全可与大型专业数学工具软件媲美。G2mc) X, p# K. D4 n$ C1 ^. j$ a, X# Z ©数学中国 -- 数学中国论坛　　IR, w, X3 j& _" J! {" }* l8 K) n0 T 经测试对比，它的核心算法比最新的 Mathematica、Maple 速度更快（请见下面的测试报告，压缩包中有测试程序/测试源代码）：7Mil1 |8 c! u+ k- ]! v ©数学中国 -- 数学中国论坛　　dr9A + E) B: R: N& H% d% }; w, P9 w+--------------+-----------------------------+-----------------------------+Ul6 $ d7 f" C7 \4 U+ H| n! | A B C | result |n I, K# n3 r3 @. l; Y. c|--------------|-----------------------------|-----------------------------|7T9 N8 Z+ {7 U- N9 ~ | 1,000,000! | 12.687s 23.265s 31.489s | 0.82639... x 10^5,565,709 |R + O' C2 P! Q9 r( W$ L, h' O| 800,000! | 8.407s 17.172s 23.201s | 0.56846... x 10^4,375,040 |<uB3E . x* j2 O% x P| 400,000! | 3.782s 6.906s 9.219s | 0.25344... x 10^2,067,110 |(JytdY 5 F8 y) F6 R2 h! W: m| 200,000! | 1.531s 2.656s 3.702s | 0.14202... x 10^973,351 |1$ 8 B% a, p' r s& A1 A- j# ^| 100,000! | 0.625s 0.907s 1.469s | 0.28242... x 10^456,574 |'4 O% ], d: p" z# k | 80,000! | 0.515s 0.672s 1.031s | 0.30977... x 10^357,507 |$FVP7 , ?# N8 Y; `" N+ F9 k- a| 40,000! | 0.203s 0.250s 0.422s | 0.20916... x 10^166,714 |W0 g3 c8 m% F. I* d' r. v | 20,000! | 0.078s 0.078s 0.218s | 0.18192... x 10^77,338 |qj]Y 1 N* I' j* F8 a W! I% h| 10,000! | 0.031s 0.031s 0.093s | 0.28462... x 10^35,660 |91; b! E* x/ @' K7 R# I! O, U +--------------+-----------------------------+-----------------------------+9rj} * L4 w1 ]9 i. l! M/ `]}T; c: [' S& p3 e$ b1 U A -- HugeCalc 3.0.0.1)b|M3 F! |' c n" I: r B -- Mathematica 5.0.0.0bvdD87 z G- ]# U( `9 Z0 j! L C -- Maple 9.50 (April 7 2004, Build ID 155251)6. c7 e/ ^; x$ p1 I6 o k ©数学中国 -- 数学中国论坛　　]`qqZ 5 t: X0 [9 I7 A" y" @----------------------------------------------------------------------------f}e ( M+ n% b+ C- d' }5 N- j5 r©数学中国 -- 数学中国论坛　　nD@gSt+ D" ~0 Y1 ~- a4 q 备注：nwHr1 $ C, t! y" }8 E+ Z2 [/ _ 1、Mathematica、Maple 为当今世界上最优秀的几个数学软件之一，在高精度的数值计算等领域享有盛誉；Fn 6 J9 \9 }! u, V 2、HugeCalc 则是一款自主开发的国产软件，其核心算法已不逊于它们，甚至有所胜出！LTw># q! m, f8 Q! o% i: i% U+ c1 Z 3、参与本次测试之版本均为当前的最新版；]? 2 ?& D; a! n5 w 4、以上测试均在同样的软硬件环境下：P4 CPU 1.70GHz / 256MRAM / WinXP；F\|L07 b; [, J, P4 }3 F 5、以上测试均不含输出时间（请将 Factorial.exe 的“Output”选项全部关闭）；{3~W|i % z- N. R* v' q0 W- q6 t8 X5 p9 i 6、如果需要输出，后两者将远落后于 HugeCalc 3.0.0.1！u! gl 4 |2 D" u- U' Y9 y+ h0 r. _ 7、测试程序/源代码：u) _/ D$ ?! g! t& E A -- Factorial.exe (以 HugeCalc 为内核)^* Z0 w& N! h7 [+ W B -- Factorial.nb (Mathematica Notebook)nD1F8 X7 R% W: o5 L8 u) o8 x T C -- Factorial.mw (Maple 9.5 Worksheet File)s` " e5 f6 M" r$ @9 x) m# g y) ` c©HugeCalc（最新版 v3.0.1.2）现可在各大软件下载网站免费下载（如华军、电脑之家、天空等）。G>YlM$ G; t9 N8 O9 o- h ©数学中国 -- 数学中国论坛　　t4`O,0% I* c' }6 X S" P. s6 C 曾有一些研究生、博士生用 HugeCalc 进行计算，评价为是其使用过的最优秀的算法库。_ 3 p% M1 T- F) Y s6 C©数学中国 -- 数学中国论坛　　:? B~s 8 T, f7 ~) K7 ?, f5 b4 o 超大整数完全精度快速计算算法库 HugeCalc 具有良好的扩展性，可以完成许多高性能大规模计算。alG?k) r" p- f+ H! U ©数学中国 -- 数学中国论坛　　U%?\Lh ]! o1 C5 n4 Q. n 数学中国 -- 数学中国论坛　　Iu - x4 _- A0 h/ j3 \) U* }8 ` [attach]991[/attach]

我现在在家外企工作，但感兴趣的是数学和算法研究，并希望开发出具有自主产权的世界一流的专业软件。h8+ [4 ^. s9 L9 e$ q" a3 J: \ 我想了解一下它的真正价值，大家可否给我一些建议或指导？谢谢！ . F/ H7 d1 V# X5 O D

[em05]

[转帖]高精度算法库 HugeCalc（比最新的 Mathematica、Maple 速度更快！）.gif (59.95 KB, 下载次数: 258)

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

作者: wajm_011 时间: 2011-1-31 13:24
。。。。。。。。。。。？？

作者: famxpencil 时间: 2011-3-18 18:01
是否有关于质数的一些计算呢?比如判定,生成等等
关于大整数的计算碰到质数的算法应该是不可避免的...

作者: bolojedy2 时间: 2011-5-2 12:48
。。。。。。。。。。。？？

作者: ljyxn 时间: 2011-6-20 23:49
附件保密!* ？？？不明白怎么个快法？？？就是程序省了存储和运行空间内存吗？

作者: cchy 时间: 2011-9-14 20:41
先看看再说。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)