求幂快速算法

gxqcn · 发表于 2008-12-24 09:44:47

刚才通过 google 得到一个非常好的链接：基础数论算法
里面介绍了不少基本的计算数论算法。

无心人 · 发表于 2008-12-24 11:31:48

比那本算法数论如何？

liangbch · 发表于 2008-12-24 12:02:57

楼主注意休息，身体是最重要的。

gxqcn · 发表于 2008-12-24 12:04:50

21# 所给的链接里介绍是一些常见的基本的算法，
特色是条理较清晰，排版比较好。

gxqcn · 发表于 2008-12-24 12:06:02

原帖由 liangbch 于 2008-12-24 12:02 发表
楼主注意休息，身体是最重要的。

确实，所以好久没有升级 HugeCalc 的冲劲了。

无心人 · 发表于 2008-12-24 19:48:35

给你一个理由吧

实现一个雅克比和素性证明算法

gxqcn · 发表于 2008-12-24 20:03:54

楼上这个早已在 V7 版中实现了。

无心人 · 发表于 2008-12-24 20:09:11

还真没注意呢

nyy · 发表于 2024-1-11 14:28:20

本帖最后由 nyy 于 2024-1-11 14:39 编辑

gxqcn 发表于 2008-12-23 22:01
我琢磨了一下，其实“加法链”本身即包含了二进制法和因子法，只是其出发点不同、研究思路不同罢了。

比如 ...

我琢磨了一下，其实“加法链”本身即包含了二进制法和因子法，只是其出发点不同、研究思路不同罢了。

比如，主帖举例的：的
二进制法的加法链为：{ 1, 2, 3, 6, 12, 13, 26, 27,54, 55 }
因子法的加法链则为：{ 1, 2, 4, 5, 10, 20, 40, 50, 55 }

二进制法的加法链为，这个看懂了
因子法的加法链则为，这个看不懂

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 求幂快速算法