整数関係の実装(実数間の比率を見つける)
質問
適切な整数関係の実装(ほとんどの場合PSLQ)を備えたライブラリまたはモジュールを誰かに教えていただけますか?
私のターゲットプラットフォームは.NET(C#)ですが、C / C ++、Javaなど、なんとか、ある程度理解できるアルゴリズムでさえソースコードがあれば、それは非常に役立ちます。 Googleで見つけられたのは、読めないMathematicaコードだけでした。
アルゴリズムこちら、そして、私はそれを数週間やり遂げることができるかもしれないと思うが、アルゴリズムがほぼ20年間の事実上の標準であったことを考えると、すでにこの問題に取り組んでいる誰かがそこにいなければならない。
代わりに、もし誰かが私が使用できるもっと単純なアルゴリズムを知っているなら、それも助けになるかもしれません。精度はとんでもなく高い必要はなく、速度は精度よりも重要な問題です。私は、10の倍数で乗算し、積分GCDを探すという最も粗雑なアプローチを半分考えていますが、より良いオプションを使い果たしたと確信するまでそこに行きたくありません。
事前に感謝します。
解決
BSDライセンスのC ++実装がありますこちら。
所属していません StackOverflow