Изменения

Перейти к: навигация, поиск

Методы генерации случайного сочетания

64 байта добавлено, 19:54, 16 декабря 2014
Наивное решение
Пусть <tex>S</tex> — массив из <tex>n</tex> элементов, тогда для генерации случайного сочетания сделаем следующее:
* запишем '''Шаг 1.''' Запишем в массив <tex>C</tex> числа от <tex>1</tex> до <tex>k</tex>,* выберем '''Шаг 2.''' Выберем случайный номер сочетания <tex>r</tex>,* применим '''Шаг 3.''' Применим алгоритм [[Получение следующего объекта|получение следующего сочетания]] <tex>r - 1</tex> раз к массиву <tex>C</tex>,* в '''Шаг 4.''' В <tex>C</tex> хранятся номера позиции из <tex>S</tex> входящих в случайное сочетание, запишем в <tex>C</tex> эти элементы.
===Псевдокод===
Анонимный участник

Навигация