Изменения

Перейти к: навигация, поиск
Применение алгоритма
Основная процедура тасования Фишера – Йетса аналогична случайному вытаскиванию записок с числами из шляпы или карт из колоды, один элемент за другим, пока элементы не кончатся. Алгоритм обеспечивает эффективный и строгий метод таких операций, гарантирующий несмещённый результат. Время работы алгоритма <tex> O(n)</tex>
==Применение алгоритма==
'''===Задача:'''===
Необходимо сгенерировать случайную перестановку из <tex> n </tex> чисел с равномерным распределением вероятности, если в наличии есть функция для генерации случайного
числа в заданном интервале.
'''===Решение:'''===
Пусть <br/>
39
правок

Навигация