Лекция №2 по рандомизированным алгоритмам — парадокс дней рождения, случайное перемешивание, хеши... скачать в хорошем качестве

Лекция №2 по рандомизированным алгоритмам — парадокс дней рождения, случайное перемешивание, хеши...

Часть 2 книги «Рандомизированные алгоритмы в спортивном программировании». Первая часть:    • Randomized algorithms lecture #1 - probabi...   Блог Codeforces с упомянутыми задачами: https://codeforces.com/blog/entry/71097 Блог о задаче на максимальный элемент: https://codeforces.com/blog/entry/62602 Подпишитесь на другие обучающие видео по алгоритмам, интервью по программированию и спортивному программированию. Часто задаваемые вопросы: https://github.com/Errichto/youtube/w... Репозиторий Github: https://github.com/Errichto/youtube Канал YouTube 1:    / errichto   (лекции и отдельные задачи) Канал YouTube 2:    / errichto2   (трансляции) Соревновательное программирование на Discord: https://discordapp.com/invite/UzaURu7 Решение последней задачи: можно оценить значение числа Пи, сгенерировав случайные точки и подсчитав количество точек внутри круга. Таким образом, можно оценить площадь круга. Это называется методом Монте-Карло. https://www.google.com/search?sxsrf=A... +using+monte+carlo&gs_l=psy-ab.3..35i39j0j0i22i30l8.659.659..1246...0.0..0.75.75.1......0....2j1..gws-wiz.L7NcS4WFYdI&ved=0ahUKEwjk1OrKrtjlAhUOpIsKHauXCJwQ4dUDCAY&uact=5