Изменения

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

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

130 байт добавлено, 17:51, 16 декабря 2014
Решение за время O(nk)
Эту процедуру необходимо повторить <tex>k</tex> раз.
 
*<tex>arrayOfElements</tex> — массив в котором находятся все элементы множества <tex>C</tex>,
*<tex>exist</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве <tex>S</tex>.
===Псевдокод===
'''return''' res
Здесь <tex>exist</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве <tex>S</tex>.
===Доказательство корректности алгоритма===
Анонимный участник

Навигация