Изменения

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

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>.~~

===Доказательство корректности алгоритма===

Анонимный участник