Изменения

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

432 байта добавлено, 20:17, 26 декабря 2012

м

Нет описания правки

==Решение за время O(n<sup>2</sup>)==

Комментарий

===Алгоритм генерации===

==Решение за время O(n)==

Комментарий

===Алгоритм генерации===

===Доказательство корректности алгоритма===

===Оценка временной сложности===

== См. также ==

*[[Метод генерации случайной перестановки, алгоритм Фишера-Йетса]]

== Источники ==

*[http://www.rsdn.ru/article/alg/Combine.xml#ECPAC RSDN - Генерация случайных сочетаний. Генерация сочетания по его порядковому номеру]

[[Категория: Дискретная математика и алгоритмы]]

[[Категория: Комбинаторика]]

34

правки