Изменения

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

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

66 байт убрано, 17:44, 16 декабря 2014
Нет описания правки
</code>
==Решение за время <tex>O(n ^ 2nk)</tex>==
Пусть <tex>S</tex> — множество из <tex>n</tex> элементов, тогда для генерации случайного сочетания сделаем следующее:
Здесь <tex>exist</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве <tex>S</tex>.
 
Сложность алгоритма — <tex>O(n^2)</tex>
===Доказательство корректности алгоритма===
Анонимный участник

Навигация