有人能指出我的库或模块有一个不错的整数关系实现(很可能是PSLQ)吗?
我的目标平台是.NET(C#),但是如果有C / C ++,Java中的源代码,无论是什么,甚至是半可理解的算法,都会对我有所帮助。我在Google上找到的只是一些不可读的Mathematica代码。
我能够找到一个算法here,我想假设有几个星期我可能会糊涂它,但是必须有人在那里已经解决了这个问题,因为算法是近20年的事实上的标准。
或者,如果有人知道我可以使用的任何更简单的算法,那也可能有所帮助。精度不一定非常高,速度比准确性更重要;我正在考虑最粗略的方法乘以10倍并寻找一个完整的GCD,但我不想去那里,直到我确定我已经用尽了更好的选择。
提前致谢。