Integer Relation Umsetzung (die Suche nach Verhältnis zwischen reellen Zahlen)

Question

Kann mich jemand deuten auf eine Bibliothek oder ein Modul mit einem anständigen ganzzahligen Verhältnis Implementierung (höchstwahrscheinlich PSLQ)?

Meine Zielplattform .NET (C #), aber wenn es in C / C-Quellcode ist ++, Java, was auch immer, auch einen halb verständlich Algorithmus, das würde mir sehr helfen. Alles, was ich konnte, auf Google finden war etwas unleserlich Mathematica-Code.

Ich war in der Lage, einen Algorithmus hier finden , und ich nehme an mehreren Wochen gegeben, ich könnte durch sie verwirren, aber es muß jemand da draußen sein, die dieses Problem bereits in Angriff genommen hat, da der Algorithmus für den de-facto-Standard fast 20 Jahre gewesen ist.

Alternativ kann, wenn jemand eine einfachere Algorithmen weiß ich verwenden könnte, das könnte auch helfen. Die Präzision muss nicht lächerlich hoch sein und die Geschwindigkeit ist ein wichtiges Anliegen als Genauigkeit; Ich bin halb unter Berücksichtigung der gröbsten Ansatz um etwa den Faktor 10 zu multiplizieren und suchen nach einem integralen GCD, aber ich will nicht, dorthin zu gehen, bis ich bin sicher, dass ich keine bessere Möglichkeiten ausgeschöpft haben.

Vielen Dank im Voraus.

Answer 1

Es gibt eine BSD lizenziert C ++ Implementierung hier .