整数关系实现(查找实数之间的比率)

时间:2009-11-30 19:10:21

标签: c# .net math integer relation

有人能指出我的库或模块有一个不错的整数关系实现(很可能是PSLQ)吗?

我的目标平台是.NET(C#),但是如果有C / C ++,Java中的源代码,无论是什么,甚至是半可理解的算法,都会对我有所帮助。我在Google上找到的只是一些不可读的Mathematica代码。

我能够找到一个算法here,我想假设有几个星期我可能会糊涂它,但是必须有人在那里已经解决了这个问题,因为算法是近20年的事实上的标准。

或者,如果有人知道我可以使用的任何更简单的算法,那也可能有所帮助。精度不一定非常高,速度比准确性更重要;我正在考虑最粗略的方法乘以10倍并寻找一个完整的GCD,但我不想去那里,直到我确定我已经用尽了更好的选择。

提前致谢。

1 个答案:

答案 0 :(得分:2)

有一个BSD许可的C ++实现here