Изменения

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

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

268 байт добавлено, 09:05, 27 декабря 2012
Псевдокод
===Псевдокод===
  '''for''' i = 1 '''to''' k r = rand(1..n- i + 1); cur = 0; '''for''' j = 1 '''to''' n '''if''' exist[j] cur++; '''if''' cur == r insertInAns(a[j]); exist[j] = false; Здесь <tex>a[]</tex> - исходный массив элементов, <tex>exist[]</tex> - такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве S.
===Доказательство корректности алгоритма===
34
правки

Навигация