정수 관계 구현 (실수 간 비율 찾기)

Question

누구든지 괜찮은 정수 관계 구현 (대부분 PSLQ)이있는 라이브러리 나 모듈을 지적 할 수 있습니까?

내 대상 플랫폼은 .NET (C#)이지만 C/C ++, Java에 소스 코드가 있으면 반 이해 가능한 알고리즘조차도 많은 도움이 될 것입니다. Google에서 찾을 수있는 것은 읽을 수없는 수학 코드였습니다.

알고리즘을 찾을 수있었습니다 여기, 그리고 몇 주 동안 나는 그것을 통해 혼란을 줄 수 있을지 모르지만, 알고리즘이 거의 20 년 동안 사실상 표준이라는 점을 감안할 때 이미이 문제를 해결 한 누군가가 있어야한다고 생각합니다.

또는 내가 사용할 수있는 간단한 알고리즘을 알고 있다면 도움이 될 수 있습니다. 정밀도는 엄청나게 높을 필요가 없으며 속도는 정확도보다 더 중요한 관심사입니다. 나는 10의 요소를 곱하고 통합 GCD를 찾고있는 가장 끔찍한 접근 방식을 반 소반하고 있지만 더 나은 옵션을 소진 할 때까지 거기에 가고 싶지 않습니다.

미리 감사드립니다.

Answer 1

BSD 라이센스가있는 C ++ 구현이 있습니다 여기.