Без рекурсии неинтересно.)
Сделала с ней, но числа после 511 не канают, не хватают, а должны до 10000 раскладываться
Полная версия: Теорема Лагранжа
al_orangeМой вариант до 1000000 раскладывает с задержкой в секунд тридцать.
а должны до 10000 раскладываться
al_orangeА ты сделай
Сделала с ней, но числа после 511 не канают, не хватают
>>> import sys >>> >>> sys.setrecursionlimit(1000000000) >>>
py.user.nextпопробуй сравнить скорость с таким вариантом, как на скрине в след сообщении.
с задержкой в секунд тридцать
я там ограничения на максимумы поставила; вообще же, если залезть в теорему, то можно найти и ограничения для минимумов:
a_min = ceil((n / 4)**0.5)
b_min = ceil(((n - a**2)/3)**0.5)
c_min = ceil(((n - a**2 - b**2)/2)**0.5)
не получилось пока их впихнуть в код выше (особо не старлась), но оно точно увеличит скорость.
(для проверки можно 7168 юзать, ответ: 80 16 16 16, не 48 48 48 16)
так или иначе, это все не рекурсивные решения
((dirty trick из-за памяти в общем случае тоже. навеное, не классное решение.
.
al_orange
для проверки можно 7168 юзать, ответ: 80 16 16 16, не 48 48 48 16
>>> import lagsq >>> >>> lagsq.find_lagrange_squares(7168) (80, 16, 16, 16) >>>
al_orangeТам код топикстартера. Вот этот бери.
Прикреплённый файлы:
attachment tmp.png (35,1 KБ)