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