Может ли кто-нибудь указать мне на библиотеку или модуль с реализацией целочисленного отношения (скорее всего, PSLQ)?Реализация Целочисленного отношения (соотношение между действительными числами)
Моя целевая платформа - .NET (C#), но если есть исходный код в C/C++, Java, какой бы то ни было, даже полупонятный алгоритм, это мне очень помогло. Все, что я смог найти в Google, - это нечитаемый код Mathematica.
Мне удалось найти алгоритм here, и я полагаю, что несколько недель я мог бы запутаться в нем, но там должен быть кто-то, кто уже решил эту проблему, учитывая, что алгоритм был де-факто стандарт в течение почти 20 лет.
В противном случае, если кто-нибудь знает какие-либо более простые алгоритмы, которые я мог бы использовать, это тоже могло бы помочь. Точность не должна быть смехотворно высокой, а скорость - более важная проблема, чем точность; Я в два раза рассматриваю самый грубый подход к умножению на 10 и ищу интегральный GCD, но я не хочу туда идти, пока не уверен, что исчерпал все лучшие варианты.
Заранее спасибо.