Доклад
- Когда и где
-
17 февраля 2025 г. 15:00, понедельник
Online https://videoconf.uran.ru/b/k4z-iqv-zk1-1ve
- Докладчики
-
-
Берсенев Александр Юрьевич
-
Название
-
Как мы решали задачу 1803 с Тимуса на скорость. Техники оптимизации
-
Аннотация
-
На Тимусе есть довольно простая задача 1803 "Винтовки белочехов". Там надо
отсортировать первые 50 000 чисел Фиббоначи, записанных в k-ичной системе счисления
по сумме цифр. Казалось бы, что там оптимизировать, но в конце получилось обогнать
в 10 раз лучшее решение за 15 лет. Расскажу как
-
Презентация
-
optimize.pdf
-
Ссылка на видео
-
-
Видео
-
Вернуться к списку новостей