Изменения

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

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

92 байта добавлено, 19:27, 16 декабря 2014
Нет описания правки
'''for''' i = 1 '''to''' k
C[i] = i
r = random(1, n! / (k!(n - k)!)) //random(1, i) генерирует случайное число в интервале [1;\; i]</font color=darkgreen>
'''for''' i = 1 '''to''' r - 1
nextCombination(C, n, k) //nextCombination(C, n, k) генерирует следующие сочетание</font color=darkgreen>
'''for''' i = 1 '''to''' k
C[i] = S[C[i]]
'''int[]''' randomCombination('''int[]''' arrayOfElements, '''int''' n, '''int''' k)
'''for''' i = 1 '''to''' k
r = random(1, (n - i + 1)) //random(1, i) генерирует случайное число в интервале [1;\; i]</font color=darkgreen>
cur = 0
'''for''' j = 1 '''to''' n
'''else'''
a[i] = 0
randomShuffle(a) //randomShuffle() — функция генерации случайной перестановки</font color=darkgreen>
'''for''' i = 1 '''to''' n
'''if''' a[i] == 1
Анонимный участник

Навигация