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