1

適切な整数関係の実装 (ほとんどの場合 PSLQ) を備えたライブラリまたはモジュールを教えてもらえますか?

私のターゲット プラットフォームは .NET (C#) ですが、C/C++ や Java などのソース コードがあれば、半理解しやすいアルゴリズムであっても、大いに役立ちます。Google で見つけたのは、読めない Mathematica コードだけでした。

私はここでアルゴリズムを見つけることができました.数週間でそれを混乱させることができるかもしれません.年。

あるいは、私が使用できるより単純なアルゴリズムを誰かが知っていれば、それも役立つかもしれません. 精度は途方もなく高い必要はなく、速度は精度よりも重要な関心事です。私は、10 の係数を掛けて整数 GCD を探すという最も粗雑なアプローチを半分考えていますが、より良いオプションを使い果たしたと確信するまで、そこに行きたくありません。

前もって感謝します。

4

1 に答える 1

2

リストされている 4 番目のパッケージ APPREC に含まれるBSD ライセンスの C++ 実装がここにあります。

于 2009-12-23T16:44:44.890 に答える