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