Мои программы
Zurück
Случайные перестановки
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
[size=20][color=blue]В задачах моделирования иногда требуется сгенерировать
случайную перестановку из d объектов.
Как понимать случайную?
Каким-то образом сгенерированы
все возможные перестановки.
Их d!
Пронумеруем, и случайным образом выбирается одна перестановка.
Проще так.
Случайно выбирается первый объект.
Из оставшегося множества второй объект и т.д.
Эти два способа интуитивно равнозначны.
По второму способу разработана маленькая программа:
+perectroika.
Вход: d – число объектов.
Объекты пронумерованы.
В строке 2 таблицы случайная перестановка.
Остальные данные вывода для понимания алгоритма.
Скачать программу[/color][/size]
https://yadi.sk/d/Z-7tdH2G3GZUtu
|||||||||||||||||||||||||||||||||||||||||||||||||
||||||||||||||||||||||||||||||||||||||||||||||||||