Данный взаимный Можете ли вы быстро вычислить
Вот целые числа. Очевидно, принимаядает неинтересный ответ; в общем, насколько близки эти силы? Кроме того, как мы можем быстро вычислить минимизацию?
Данный взаимный Можете ли вы быстро вычислить
Вот целые числа. Очевидно, принимаядает неинтересный ответ; в общем, насколько близки эти силы? Кроме того, как мы можем быстро вычислить минимизацию?
Ответы:
Сначала я подумал, что было бы лучше использовать продолжение долиlog(a)/log(b) и проверить на его сходящихся, потому что на этих сходящихся есть точки (x,y) в некотором смысле оптимального приближения. После этого становится ясно, что нужно использовать хотя бы обобщенные цепные дроби, чтобы обеспечить монотонное уменьшение расстояний.
После этого и сложный алгоритм с этим следующий алгоритм перебора был еще быстрее в Pari / GP
после этого звонка,|d|<100 где оба показателя по крайней мере 3 для всех баз a=2..100 а также b=(a+1)..1000 , Проверьте только доmax(X)=30 а также max(y)=20 ,
mylist(100,1000,3,3,100)
чтобы найти все небольшие различия сЭто было намного быстрее, чем подход с непрерывной дробью (который также имел более недобрые проблемы (например, с полнотой решений), с которыми трудно справиться), хотя это несколько наивный алгоритм ...
Протокол (заказывается вручную):
источник