Изменения

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

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

1 байт добавлено, 18:17, 16 декабря 2014
Решение за время O(nk)
*<tex>arrayOfElements</tex> — массив , в котором находятся все элементы множества <tex>C</tex>,
*<tex>exist</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве <tex>S</tex>,
*<tex>\mathrm{random(1, i)}</tex> генерирует случайное число в интервале <tex> [1;\; i] </tex>.
Анонимный участник

Навигация