Изменения

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

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

11 байт убрано, 22:16, 15 декабря 2014
Решение за время O(n2)
Необходимо сгенерировать случайное сочетание из <tex> n </tex> элементов по <tex> k </tex> с равномерным распределением вероятности, если есть в наличии функция для генерации случайного числа в заданном интервале.
==Решение за время O(<tex>n<sup>2</sup></tex>)==
Пусть <tex>S</tex> — множество из n элементов, тогда для генерации случайного сочетания сделаем следующее:
29
правок

Навигация