Занятие от 2024-09-29

00:00:00 Вопросы по задачам с MIREA Welcome Contest 2024 00:02:20 Кто какие языки программирования знает 00:05:15 Кто с какого направления 00:06:12 О задачах и codeforces 00:08:10 Про ICPC и студенческие олимпиады 00:13:00 Об олимпиадных задачах и темах к изучению 00:14:40 Учимся на примере задачи “А. Арбуз“ 00:16:40 Тема: Теория чисел 00:17:30 Факторизации чисел 00:22:08 Поиск всех делителей числа 00:23:55 Различные реализации алгоритма факторизации 00:25:30 О скорости работы программы 00:26:55 Вкладка “Запуск“ на codeforces и тест времени работы программы 00:32:10 О тактовой частоте процессора и скорости операций 00:37:50 Сколько действий займёт факторизация числа 00:39:55 Экспериментируем и смотрим на делители 00:40:25 Более эффективный алгоритм факторизации чисел 00:42:00 Основная идея более быстрой факторизации 00:45:00 Оценка количества делителей у чисел 00:46:30 Более точная оценка количества делителей 00:48:30 Алгоритм факторизации за O(sqrt(x)) 00:49:40 Убираем из факторизации ошибки, связанные с sqrt 00:53:30 Об экономии числа операций 00:56:20 Доделываем алгоритм факторизации 00:59:00 Фиксим алгоритм для полных квадратов Таймкоды дальше в процессе создания