【发布时间】:2010-12-21 18:17:20
【问题描述】:
谁能给我指出一个具有良好整数关系实现(很可能是 PSLQ)的库或模块?
我的目标平台是 .NET (C#),但如果有 C/C++、Java 等的源代码,甚至是半可理解的算法,那将对我有很大帮助。我在 Google 上只能找到一些不可读的 Mathematica 代码。
我找到了一个算法here,我想几周后我可能能应付得来,但肯定有人已经解决了这个问题,因为该算法一直是近 20 年的事实标准。
或者,如果有人知道我可以使用的任何更简单的算法,那也可能会有所帮助。精度不一定要高得离谱,速度比精度更重要;我正在考虑乘以 10 倍并寻找积分 GCD 的最粗略方法,但我不想去那里,直到我确定我已经用尽了任何更好的选择。
提前致谢。
【问题讨论】:
标签: c# .net math integer relation