Методы генерации случайного сочетания — различия между версиями
Loboda (обсуждение | вклад) (Скелет) |
Loboda (обсуждение | вклад) м |
||
| Строка 2: | Строка 2: | ||
Необходимо сгенерировать случайное сочетание из <tex> n </tex> чисел с равномерным распределением вероятности, если есть в наличии функция для генерации случайного числа в заданном интервале. | Необходимо сгенерировать случайное сочетание из <tex> n </tex> чисел с равномерным распределением вероятности, если есть в наличии функция для генерации случайного числа в заданном интервале. | ||
| − | ==Решение за время | + | ==Решение за время O(n<sup>2</sup>)== |
| − | ==Решение за время | + | ==Решение за время O(n)== |
| + | ==Псевдокод== | ||
==Обоснование== | ==Обоснование== | ||
Версия 19:38, 26 декабря 2012
Содержание
Постановка задачи
Необходимо сгенерировать случайное сочетание из чисел с равномерным распределением вероятности, если есть в наличии функция для генерации случайного числа в заданном интервале.
