HugeCalc V5.1.0.1 rc 终于面世了！欢迎讨论！

gxqcn 2005-10-14 12:58:24
HugeCalc V5.1.0.1 rc 终于面世了！欢迎讨论！

HugeCalc 是一款高精度算法库（同时包含 MBCS + UNICODE 版），适合于大规模科学计算，尤其适用于数论、密码学等领域研究，其核心算法耗费作者十余年的心血。具有占用资源少、效率高、使用便捷、易二次开发、可移植性强、可扩展性好等特点。关键文件 HugeCalc.dll 虽然很小，却提供了 428 个功能接口，且其计算速度完全可与大型专业数学工具软件媲美！其最核心的算法现已优于当前的 apfloat、Mathematica、Maple，甚至 GMP！

HugeCalc 现有公共接口 428 个，提供了如下功能：
⊙ 高精度快速加法
⊙ 高精度快速减法
⊙ 高精度快速乘法
⊙ 高精度快速除法
⊙ 高精度快速同余
⊙ 高精度快速位运算
⊙ 高精度快速乘方
⊙ 高精度快速开方
⊙ 超大整数快速取对数
⊙ 高精度快速求排列
⊙ 高精度快速求组合
⊙ 高精度快速阶乘、双阶乘
⊙ 高精度快速计算 Fibonacci 数列
⊙ 高精度快速乘积取模
⊙ 高精度快速数论倒数取模运算
⊙ 高精度快速乘方取模（支持负指数）
⊙ 高精度快速求最大公约数（支持群组运算）
⊙ 高精度快速计算扩展最大公约数
⊙ 高精度快速求最小公倍数（支持群组运算）
⊙ 高精度快速“等幂和”（支持群组运算）
⊙ 高精度快速任意进制转换
⊙ 自由指定有效位运算
⊙ 强大而灵活的输出
⊙ 高精度计时器（有暂停、累计、复位等功能）


为了与广大网友分享 HugeCalc 带来的便捷，该版公开了 HugeCalc.dll 的所有接口文件（同时包含 MBCS + UNICODE 版），大家可以更自由地进行高精度计算或自开发，而无须再依赖于 Mathematica 等大型软件。

相对于前一版，V5.1.0.1 不仅仅新增了许多公共函数，还优化了很多核心算法；并放宽了对未注册用户的使用限制，提供多种模式以供未注册用户进行试用和评估。



What's new:
⊙ 新增一些数论函数
⊙ 新增指定精度函数
⊙ 原进制转换结构更改为导出类
⊙ 优化了许多核心算法
⊙ 放宽对未注册用户的使用限制
⊙ 提供多种模式以供未注册用户进行试用和评估
⊙ 导出函数新增到 428 个
⊙ 修改了注册程序 RegDLL.exe，使之更智能
⊙ 改进了 PrimeNumber.exe，可以迅速预测出屏幕输出的字串长度、文件输出的大小及行数等信息

下载地址（在正式版发布前有效，1.55 MB）：
http://maths.myrice.com/download/HugeCalcV5101rc.rar
http://www.freewebs.com/maths/download/HugeCalcV5101rc.rar



欢迎您使用并反馈信息（在正式版发布前联系作者可能得到免费注册码）！
正式release 日期定于 2005-10-18（Why? ——这是我的结婚纪念日！）

在本帖留言者均有分；
留序列号者将有机会得到注册码；
提交新bug者将免费成为注册用户！

欢迎大家踊跃讨论，无论是提出批评和建议，我将虚心接受。。。
...全文
558 32 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
32 条回复
切换为时间正序
请发表友善的回复…
发表回复
gxqcn 2005-10-31
  • 打赏
  • 举报
 回复
今天是十月的最后一天，我打算在明天结帖。

楼上的朋友，以前曾有过e-Mail联系的，基本上已获得注册码；
对HugeCalc感兴趣者，请在今天内将你机器上的SN号发在帖子里（SN号不含任何用户隐私信息），我将在明天结帖前（部分的）集中免费发放注册码，过期不候。
yingle2000 2005-10-30
  • 打赏
  • 举报
 回复
mark
gxqcn 2005-10-28
  • 打赏
  • 举报
 回复
原链接文件不知何故被网站删除，现下载链接文件名改为（经测试正常）：
http://maths.myrice.com/download/AutomorphicNumber_src.rar （8.62 KB）
gxqcn 2005-10-27
  • 打赏
  • 举报
 回复
to thirdapple(.:RNPA:.陨落雕 - O(1)的未来) :
HugeCalc 本身不直接对矩阵进行运算，但你可以调用它进行相关运算。

to mmmcd(超超):
以前我们曾讨论的《求解b进制的n位自守数》，该帖不幸被“蒸发”了（可笑的是，它还一直在本版置顶），幸亏我早有准备，将它收集到我的个人主页中了：
http://maths.myrice.com/florilegium/csdn/AutomorphicNumber.htm
在该帖中我写了一些源代码，随着 HugeCalc V5.1.0.1 的稳定并发布，现将该部分源代码也单独打包一并发布，下载链接为：http://maths.myrice.com/download/AutomorphicNumber(src).rar （8.62 KB）
WoodJohn 2005-10-23
  • 打赏
  • 举报
 回复
支持学习
thirdapple 2005-10-23
  • 打赏
  • 举报
 回复
楼主，计算672*672的对称矩阵特征值大概要多长时间？
taney 2005-10-23
  • 打赏
  • 举报
 回复
怎么搞的
安装了也不行还是出现错误
HugeCalc_Example.cpp
f:\hugecalc\copyrightbyguoxianqiang\hugecalc\hugecalc_dll_import\include\hugeint.h(115) : fatal error C1001: INTERNAL COMPILER ERROR
(compiler file 'msc1.cpp', line 1786)
Please choose the Technical Support command on the Visual C++
Help menu, or open the Technical Support help file for more information
taney 2005-10-23
  • 打赏
  • 举报
 回复
是的
可以用了
原来是由于网络的限制
我用的是教育网
找个代理就行了
gxqcn 2005-10-22
  • 打赏
  • 举报
 回复
从 http://www.sgi.com/tech/stl/download.html 中可以下载 STL v3.3 http://www.sgi.com/tech/stl/stl.zip

刚试过，没问题啊。
taney 2005-10-22
  • 打赏
  • 举报
 回复
我怎么下不了SGI-STL啊
网页已经过期了
gxqcn 2005-10-20
  • 打赏
  • 举报
 回复
我曾对SGI-STL的代码局部作了修订，使之更合理，
不同步作该修订并不会影响对 HugeCalc 的调用。

to liangbch(宝宝):
若能作些全面测试，我将感激不尽！
V5.1.0.1 已新增了指定精度的相关函数，为完全精度向任意精度作好了铺垫。只是我精力有限，暂不会考虑编写浮点库的打算（我开发 HugeCalc 的初衷仅是为了方便数论研究）。
liangbch 2005-10-20
  • 打赏
  • 举报
 回复
1.下载了sgi的stl后，vc6.0 编译通过。
2.我很愿意对这个算法包进行测试，只是现在很忙，等有时间我会做一些测试的。
2.纯粹的整数计算应用有限，楼主是否有编写　通用任意精度算法库的计划（(我指可以计算小数的四则运算，甚至可以计算三角、对数等初等函数）。
NowCan 2005-10-18
  • 打赏
  • 举报
 回复
没有过期啊，正常。
boylez 2005-10-18
  • 打赏
  • 举报
 回复
myrice的页面过期了，我这里是这样，大家呢？
gxqcn 2005-10-18
  • 打赏
  • 举报
 回复
请确认是否打了sp6补丁？我这里情况都是好的。

另外，该工程用到了 SGI-STL，所以请到 http://www.sgi.com/tech/stl/download.html 下载安装一份STL，并在 VC 的 Tools->Options->Directories->Include files 中将 SGI-STL 目录加进去并提到最前。（在头文件 HugeCalc.h 中已有说明）
mmmcd 2005-10-18
  • 打赏
  • 举报
 回复
HugeCalc_Example中的工程用vc6编译出错：

hugecalc_dll_import\include\hugeint.h(115) : fatal error C1001: INTERNAL COMPILER ERROR
(compiler file 'msc1.cpp', line 1786)
Please choose the Technical Support command on the Visual C++
Help menu, or open the Technical Support help file for more information
gxqcn 2005-10-18
  • 打赏
  • 举报
 回复
HugeCalc V5.1.0.1 已正式发布！
见：http://maths.myrice.com/software.htm#02 （同时将 HugeCalcV5101rc.rar 删除）

正式版比rc版更稳定，速度更快！欢迎下载！

以上回复的朋友，若对之感兴趣，请留 SN 号，我将免费发送注册号。
此帖继续留言讨论者，每天从中随机赠送3个注册号，直至本月底结束。

由于连续奋战，我现在非常疲乏，对网友们的问题暂不回复，请见谅！（过几天再补上吧）
gxqcn 2005-10-18
  • 打赏
  • 举报
 回复
关于对数计算，咱们以前曾有讨论。

我的问题要求是：“整数关于整数取对数，结果精确到整数”。所以估计用复杂的函数反倒不划算。
（其实，HugeCalc 内部全部是整型函数，所以它在 AMD CPU 上运行性能更突出。）
liangbch 2005-10-18
  • 打赏
  • 举报
 回复
上面的算法描述我不太懂，但是我觉得这个算法是低效的。
　关于AGM（算术几何平均数）算法，请参阅这篇文章（http://numbers.computation.free.fr/Constants/Log2/log2.html），在该文的第7节，log 2 and the AGM，有该算法的介绍。
　我看了一下apfloat的源代码，它的求对数，甚至三角函数的算法都是基于AGM算法的。

　另外我也自创了一个求对数的算法，这个算法是基于Mercator series (即log(x)泰勒展开式的)的，它的复杂度为大抵为O(n^2),n为精度，即精确到多少位有效字。

我们知道，当 x较大时，log(1+x)的泰勒展开式的的收敛很慢，纵使x很小，如 x<=1e-9,当精度要求很高时，如果在大数乘法的复杂度为O(n^2),使用泰勒展开式复度度仍为O(n^3).我的算法是分解（1+x),使其等于(m/n)*(1+x0)(1+x1)(1+x2)(1+x3)(1+..)，x0<1e-9,x1<1e-18,x2<1e-27,以此类推。且x0,x1,x2,x3的有效字仅为9位，因此log(1+xn)的速度较快。m/n 可表示为p1*p2*p3*../(q1*q2*q3* ..) p(i),q(i)均为小于50的小质数，它的对数可事先求出。这样可以使总的代价降至O(n^2),具体实现比较复杂，这里就不细述了。

gxqcn 2005-10-18
  • 打赏
  • 举报
 回复
HugeCalc中计算对数算法是我自创的，下面是简略思路：

记当前数为 A, 底数为b，要计算的对数：x <-- 0
1、先求底数b的2整数次幂的乘方序列：b, b^2, b^4, ..., b^(2^k)(直至 >= A)
2、A = q*(b^(2^k))+r，如果 q != 0，则 x += 2^k；
3、A <--> q，--k，重复2，直至 k==0 结束

我不知道“AGM算法”，可以介绍一下吗？
加载更多回复（12）
HugeCalc V6.1.0.1
HugeCalc 是一款高精度算法库（同时支持 MBCS + UNICODE 版），适合于大规模科学计算，尤其适用于数论、密码学等领域研究，其核心算法耗费作者十余年的心血。具有占用资源少、效率高、使用便捷、易二次开发、可移植性强、可扩展性好等特点。关键文件 HugeCalc.dll 虽然很小，却提供了公共函数接口 701 个（标准C++接口 469 个；标准C接口 232 个），且其计算速度完全可与大型专业数学工具软件媲美！ 现已提供了如下功能： ⊙ 高精度快速加法 ⊙ 高精度快速减法 ⊙ 高精度快速乘法 ⊙ 高精度快速除法
HugeCalc 超大整数完全精度快速计算器/算法库 V8.0.0.0
HugeCalc 是一款高精度算法库，适合于大规模科学计算，尤其适用于数论、密码学等领域研究，其核心算法耗费作者十余年的心血。具有占用资源少、效率高、使用便捷、易二次开发、可移植性强、可扩展性好等特点。
Factorial (双)阶乘快速计算器 V7.0.0.0
Factorial (双)阶乘快速计算器 V7.0.0.0 11 KB 一个可以快速计算（双）阶乘的绿色免费软件，是作者抽取了自开发的“HugeCalc”核心算法开发的，可以独立运行。 在双核上测试，精确计算 40,000,000!，HugeCalc 比最新的 Mathematica V6.01 快了 40%！ 最新版下载地址： ⊙ http://o.thec.cn/maths/software.htm#02 ⊙ http://hugecalc.ik8.com/software.htm#02 ⊙ http://www.freewebs.com/maths/software.htm#02
PrimeNumber 素数生成器 V7.0.0.0
PrimeNumber 素数生成器 V7.0.0.0 18.7 KB 可快速生成指定范围内的所有素数，并可格式化输出；还可对单个自然数快速因数分解。 HugeCalc V6.x 以上版本现已提供该程序相应导出接口，欢迎使用。 若借助算法库 HugeCalc 的支持，还可自动生成超大素数。 最新版下载地址：http://www.emath.ac.cn/software.htm#PrimeNumber
HugeCalc 超大整数完全精度快速计算器/算法库 V7.0.1.0
HugeCalc 是一款高精度算法库（同时支持 MBCS + UNICODE 版），适合于大规模科学计算，尤其适用于数论、密码学等领域研究，其核心算法耗费作者十余年的心血。具有占用资源少、效率高、使用便捷、易二次开发、可移植性强、可扩展性好等特点。关键文件 HugeCalc.dll 虽然很小，却提供了公共函数接口 709 个（标准C++接口 473 个；标准C接口 236 个），且其计算速度完全可与大型专业数学工具软件媲美！ 现已提供了如下功能： ⊙ 高精度快速加法 ⊙ 高精度快速减法 ⊙ 高精度快速乘法 ⊙ 高精度快速除法 ⊙ 高精度快速同余 ⊙ 高精度快速位运算 ⊙ 高精度快速乘方 ⊙ 高精度快速开方 ⊙ 超大整数快速取对数 ⊙ 高精度快速求排列 ⊙ 高精度快速求组合 ⊙ 高精度快速阶乘、双阶乘、素数阶乘 ⊙ 高精度快速计算 Fibonacci、Lucas 数列 ⊙ 高精度快速乘积取模 ⊙ 高精度快速数论倒数取模运算 ⊙ 高精度快速乘方取模（支持负指数） ⊙ 高精度快速求最大公约数（支持群组运算） ⊙ 高精度快速计算扩展最大公约数 ⊙ 高精度快速求最小公倍数（支持群组运算） ⊙ 高精度快速“等幂和”（支持群组运算） ⊙ 高精度快速任意进制转换 ⊙ 超大整数素性快速检测 ⊙ 生成随机超大（素）整数、快速生成最邻近素数 ⊙ 自由指定有效位运算 ⊙ 强大而灵活的输出 ⊙ 高精度计时器（有暂停、累计、复位等功能） 为了与广大网友分享 HugeCalc 带来的便捷，该版公开了 HugeCalc.dll 的所有接口文件（同时支持 MBCS + UNICODE 版），大家可以更自由地进行高精度计算或自开发，而无须再依赖于 Mathematica 等大型软件。 V6.x 新增了各种标准导入接口，可方便各种编程语言进行二次开发，如 C++、C、VB、Delphi 等。 V7.x 可自动侦测用户 CPU 的型号，并据此自动调整算法及相应参数，使在兼顾老式机器的前提下，可充分发挥现代及未来 CPU 的功效（如采用 SSE2 指令集、多核并行等）。 最新版下载地址：http://www.emath.ac.cn/software.htm#HugeCalc
数据结构与算法

33,027

社区成员

35,335

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章