Изменения

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

Навигация