Как писать быстрые программы

[wrest]

Yadryara в сообщении #1709147 писал(а):

На мой взгляд, чтобы ускорить прогу, надо по честному вникать в математику задачи.

Ессно! Если теоретическая вычислительная сложность сильно меньше практически получаемой вами -- то надо заняться математикой. Но если не сильно, то надо заняться программированием.
В случае заняться программированием - это то о чём писали мы с Dmitriy40

Dmitriy40 в сообщении #1709141 писал(а):

повторных вычислений, лишних вызовов функций, лишних присваиваний больших данных.

wrest в сообщении #1709105 писал(а):

надо внимательно вычищать неоптимальности в коде -- лишние/повторные вычисления, лишние присваивания и т.п.

Yadryara в сообщении #1709147 писал(а):

вникать в математику задачи. Чего, как понял, вы делать не желаете.

Неа

-- 13.11.2025, 19:17 --

Yadryara в сообщении #1709147 писал(а):

Хорошо, послушался вас: выделил почти 4 ГБ. 256 МБ ему тоже оказалось мало.

Компилируете с опцией -g ?

-- 13.11.2025, 19:25 --

Yadryara в сообщении #1709147 писал(а):

К советам ИИ в такой довольно сложной задаче пока отношусь скептически.

Вы немного не в ту степь. Тут надо мухи и котлеты в разные тарелки. Дело не только в сложности задачи (математическая часть), а в том если вы к примеру миллион раз вычисляете один и тот же синус, это ошибка в программировании, которую ИИ легко увидит. Или если вы вычисляете миллион разных синусов во внутреннем цикле, но используете только один во внешнем -- это тоже ошибка, которую легко видеть. Это алгоритмическая часть.

[Dmitriy40]

wrest
Пока текущие задачи из внутренних циклов не возвращают ничего, вся проверка и вывод делается в самой глубине.
А вот вынос вычислений из циклов или однократное сохранение в лишнюю переменную может пригодиться.

И помнится не так давно делали разбор советов ИИ на аналогичной задаче, как помню там половина была бред, ещё треть банальности, и оставшийся один-два (из 10 или 11 советов) были правильными но слишком теоретическими.