29
правок
Изменения
→Псевдокод
===Псевдокод===
randomCombination(arrayOfElements, n, k)
'''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
res[i] = arrayOfElements[j];
exist[j] = false;
sort(res);
'''return ''' res;
Здесь <tex>exist</tex> — такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве <tex>S</tex>.
