Обновить
Комментарии 14
А можно просто формулу?
Ну или аналог на Python?
чет любопытно прям стало, а алгол прочитать чет не получается ))
по ссылке [2] на розетте тест на 100 языках, выбирайте и запускайте
На мой взгляд, это больше похоже на «Ханойские башни»
ДЛН1
РАЗМ_СТЕК

зачем нужны такие загадочные сокращения? почему не назвать переменную ДЛИНА_1ГО_БЛОКА_ПАМЯТИ? я понимаю, когда такое делали в начале 80-х для совместимости с древним хламом, но сйчс, кгда в кждм кмпьтере по нскльк ггбйтв пмти...

Да, конечно. Обычно в момент, когда программа задышала, но еще не окончательно готова, я глобально меняю короткие имена на более развернутые, но здесь поленился.
Ну, или подождать, пока ресурсы домашних компьютеров не достигнут соответствующих величин.
На aws взять r5ad.24xlarge с 768GiB RAM. За всё про всё $11 в час. Думаю для теста можно выделить.
Можно, но учтите, что время выполнения тоже увеличивается по экспоненте

Там 96 ядер, так что если задача паралелится, то должно быть ок.

Очень это удивительно — решать такие задачи на windows… этак вы еще найдете ошибки в ОС :), всё же лучше выбирать инструменты под задачу (ну если это возможно, конечно). В этом только вот году пришлось работать с довольно большими стеками и массивами (на С), но благодаря *nix ничего не почувствовал :)
Да вполне себе рабочая ОС. Ядро написано высококвалифицированными специалистами. Ошибок не находил, но помарки в ядре XP находил. Может быть и выложу когда-нибудь заметку об этом на Хабре. И потом, это же не просто задачка, это проверка какие ресурсы Вы реально можете использовать на конкретном компьютере.
Вообще я периодически запускаю «маленькие» числодробилки на рабочем компе (а не на сервере).
Так вот если они требовательны по памяти, то под линукс процесс просто жрёт всю память и переводит комп в неюзабельное состояние (буквально задачу минут 5 убивать можно).

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