Изменения

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

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

2 байта убрано, 18:20, 16 декабря 2014
Наивное решение
<br/>
*<tex>\mathrm{random(1, i)}</tex> генерирует случайное число в интервале <tex> [1;\; i] </tex>,
*<tex>\mathrm{next_CombinationnextCombination(C, n, k)}</tex> генерирует следующие сочетание.
<br/>
r = random(1, n! / (k!(n - k)!))
'''for''' i = 1 '''to''' r - 1
next_CombinationnextCombination(C, n, k)
'''for''' i = 1 '''to''' k
C[i] = S[C[i]]
Анонимный участник

Навигация