Integer Relação de implementação (encontrando relação entre números reais)

Question

Pode alguém me aponte para uma biblioteca ou um módulo com uma implementação relação decente inteiro (provavelmente PSLQ)?

A minha plataforma de destino é .NET (C #), mas se há código fonte em C / C ++, Java, qualquer que seja, mesmo um algoritmo semi-compreensível, que iria me ajudar muito. Tudo o que eu era capaz de encontrar no Google foi algum código Mathematica ilegível.

Eu era capaz de encontrar um algoritmo aqui , e suponho dadas várias semanas eu poderia ser capaz de confusão por ele, mas não tem que ser alguém lá fora que já abordou este problema, uma vez que o algoritmo tem sido o padrão de fato há quase 20 anos.

Como alternativa, se alguém sabe de quaisquer algoritmos mais simples que eu poderia usar, que podem ajudar também. A precisão não tem que ser ridiculamente alta e velocidade é uma preocupação mais importante do que a precisão; Eu estou meio considerando a abordagem mais crua de multiplicar por algum fator de 10 e à procura de um GCD integral, mas eu não quero ir para lá até que eu tenho certeza que eu já esgotou todas as opções melhores.

Agradecemos antecipadamente.

Answer 1

Há um BSD licenciado implementação C ++ aqui .