Implementazione relazione intera (trovare il rapporto tra numeri reali)

Question

Qualcuno può indicarmi una libreria o un modulo con un'implementazione della relazione integer decente (molto probabilmente PSLQ)?

La mia piattaforma di destinazione è .NET (C #), ma se c'è un codice sorgente in C / C ++, Java, qualunque sia, anche un algoritmo semi-comprensibile, ciò mi aiuterebbe molto. Tutto quello che sono riuscito a trovare su Google era un codice Mathematica illeggibile.

Sono stato in grado di trovare un algoritmo qui , e suppongo che dopo diverse settimane potrei essere in grado di confonderlo, ma ci deve essere qualcuno là fuori che ha già affrontato questo problema, dato che l'algoritmo è stato lo standard di fatto per quasi 20 anni.

In alternativa, se qualcuno fosse a conoscenza di algoritmi più semplici che potrei usare, anche questo potrebbe aiutare. La precisione non deve essere ridicolmente alta e la velocità è una preoccupazione più importante della precisione; Sto considerando a metà l'approccio più rozzo di moltiplicare per un fattore 10 e cercare un GCD integrale, ma non voglio andarci finché non sono sicuro di aver esaurito le opzioni migliori.

Grazie in anticipo.

Answer 1

Esiste un'implementazione C ++ con licenza BSD qui .