Оглавление
Принцип отложенного принятия решения
-
Определение и применение принципа отложенных решений
- Рандомизированные алгоритмы используют случайные выборы, которые могут быть связаны между собой.
- Принцип отложенных решений фиксирует выбор по мере их раскрытия алгоритму.
-
Пример использования в пасьянсе “Часы”
- Принцип отложенных решений применяется для оценки вероятности выигрыша в пасьянсе.
- Случайный выбор продолжается до тех пор, пока не будет вытянута четвертая карта с надписью “K”.
-
Рекомендации и источники
- Статья “Вероятность и вычисления” авторов Митценмахера и Апфала содержит информацию о принципе отложенных решений.
- Раздел 1.3 на странице 9 этой статьи описывает применение принципа в рандомизированных алгоритмах.
- Статья является заглушкой и призывает к расширению для улучшения Википедии.