Изменения

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

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

116 байт добавлено, 17:36, 16 декабря 2014
Нет описания правки
* запишем в массив <tex>C</tex> числа от <tex>1</tex> до <tex>k</tex>,
* выберем случайные номер сочетания <tex>r</tex>,
* применим алгоритм генерации следующего сочетания <tex>r - 1</tex> раз к массиву <tex>C</tex>,* в <tex>C</tex> хранятся номера позиции из <tex>S</tex> входящих в случайное сочетание, запишем в <tex>C</tex> эти элементы.
<br/>
*<tex>\mathrm{random(1..i)}</tex> генерирует случайное число в интервале <tex> [1;\; i] </tex> <br/>
===Псевдокод===
'''return''' C
</code>
 
===Доказательство корректности алгоритма===
 
==Решение за время <tex>O(n ^ 2)</tex>==
Анонимный участник

Навигация