算法论道 - 数学研发网

算法论道

返回首页

    算法是计算机科学领域最重要的基石之一。它与数学、软硬件的发展息息相关（其实，算法应在计算机发明之前早就有了），并与它们相互作用，相互促进发展。

    本栏目为本站在注册顶级域名后新开的栏目，还有待进一步完善。本栏目将主要关注于大数多精度计算方面的探讨。

    由于时间精力等缘故，下面仅给出站长在 CSDN 上算法栏目中与众网友交流的帖子链接：

千分求汇编优化：UInt96x96To192(...) (已回帖数：124；含 SSE2 指令集的应用)
擂台：超大整数高精度快速算法-4 （快速计算千万阶乘）(已回帖数：78)
[难题征解] 反求线性相关数组(续)(已回帖数：62)
擂台：超大整数高精度快速算法(续2)(已回帖数：88)
擂台：超大整数高精度快速算法(续)(已回帖数：71)
擂台：超大整数高精度快速算法(已回帖数：158)

本站已整理的文档有：

在数学研发论坛上出现的 HugeCalc 调用记录（均含源代码参考，部分有详细的算法讲解）：

http://bbs.emath.ac.cn/thread-27-1-1.html
在双核上测试，HugeCalc 核心算法比号称“为地球上最快的大数库”GMP 快了 \( 42\% \) ！
http://bbs.emath.ac.cn/viewthrea ... mp;fromuid=8#pid378
同样的算法，改用 HugeCalc 大数算法库后，比 perl 快了好几个数量级！
http://bbs.emath.ac.cn/viewthrea ... mp;fromuid=8#pid384
r=10,000,000时 GMP 因内存不足败下阵来；而用 HugeCalc 计算 r=100,000,000 亦很从容。
http://bbs.emath.ac.cn/viewthrea ... mp;fromuid=8#pid401
经过优化的版本，速度更是一流。
http://bbs.emath.ac.cn/viewthrea ... mp;fromuid=8#pid515
调用 HugeCalc 来检验一下华林问题，代码简洁，效率高。
http://bbs.emath.ac.cn/viewthrea ... mp;fromuid=8#pid998
调用 HugeCalc ，3分钟内即得到了 \(10^{100}\) 后的连续 \( 13 \) 组“四生素数”。
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid1139
liangbch 写的打擂程序，将 \(\sqrt{2}\) 精确1千万位仅需 \( 2.44733 \) 秒！
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid1257
GMP vs. HugeCalc 在纯粹的大数乘法算法的大比武，即便单核上 HugeCalc 亦可胜出！
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid1613
同上，网友在四核上对比测试，HugeCalc 与 GMP 的效率比可达：3.715～4.427 倍！
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid2303
找一个含有你生日字串的回文素数
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid2463
“洋葱素数”快速搜索
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid3219
计算百万位e
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid3543
连续自然数构成的素数
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid3611
快速测试到某个连续自然数是否为素数的代码
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid3603
快速搜索“连续素数构成的素数”
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid3621
快速搜索“连续123456789组成的素数”
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid3625
寻找“麻将素数”
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid4518
三项式问题一则
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid4820
一个计数问题
http://bbs.emath.ac.cn/viewthrea ... p;fromuid=8#pid5183
大数进制转换代码
。。。(有待未来补充)

返回首页