Вопрос 10 из 25
Практика: методы алгоритмов: углубление
Fisher—Yates: почему случайный обмен требует правильной границы
От чтения к действию
А теперь — вы
Разберёмся в теме
В варианте Fisher—Yates слева направо на шаге i выбирают позицию j равномерно среди ещё не закреплённых i…n−1 и меняют элементы i и j. Уже готовый префикс больше не трогают. Самообмен разрешён и необходим для полной равномерности.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.