2
괜찮은 정수 관계 구현 (거의 확실하게 PSLQ)을 사용하여 라이브러리 나 모듈을 가리킬 수 있습니까?정수 관계 구현 (실수 사이의 비율 찾기)
내 대상 플랫폼은 .NET (C#)이지만, C/C++, Java, 무엇이든지, 반쯤 이해할 수있는 알고리즘이라도 소스 코드가 있다면 도움이 될 것입니다. Google에서 발견 할 수 있었던 것은 읽을 수없는 Mathematica 코드였습니다.
알고리즘 here을 찾을 수 있었고, 몇 주 동안 나는 그것을 혼란스럽게 만들 수 있다고 생각합니다. 알고리즘이 사실상 이미 주어진이 문제를 이미 해결 한 누군가가 있어야합니다. 거의 20 년 동안 표준.
내가 사용할 수있는 더 간단한 알고리즘을 알고 있다면 도움이 될 수도 있습니다. 정밀도는 엄청나게 높아야 할 필요는 없으며 속도는 정확도보다 더 중요한 관심사입니다. 저는 10의 몇 가지 요소를 곱하여 통합 GCD를 찾는 가장 중대한 접근법을 반쯤 생각합니다.하지만 더 나은 옵션을 다 써 버릴 때까지는 거기에 가고 싶지 않습니다.
미리 감사드립니다.