В задачах моделирования иногда требуется сгенерировать
случайную перестановку из d объектов.
Как понимать случайную?
Каким-то образом сгенерированы
все возможные перестановки.
Их d!
Пронумеруем, и случайным образом выбирается одна перестановка.
Проще так.
Случайно выбирается первый объект.
Из оставшегося множества второй объект и т.д.
Эти два способа интуитивно равнозначны.
По второму способу разработана маленькая программа:
+perectroika.
Вход: d – число объектов.
Объекты пронумерованы.
В строке 2 таблицы случайная перестановка.
Остальные данные вывода для понимания алгоритма.
Скачать программу

https://yadi.sk/d/Z-7tdH2G3GZUtu

Отредактировано ABC (2017-04-02 12:49:23)