Принцип отложенного решения
 | Эта статья включает список общих ссылок , но в ней отсутствуют достаточные соответствующие встроенные цитаты . ( Июль 2016 г. ) |
Принцип отложенных решений — это метод, используемый при анализе рандомизированных алгоритмов .
Определение [ править ]
делает Рандомизированный алгоритм набор случайных выборов. Эти случайные выборы могут быть тесно связаны между собой, что затрудняет их анализ. Во многих из этих случаев принцип отложенного решения используется . Идея этого принципа заключается в том, что весь набор случайных выборов не делается заранее, а фиксируется только по мере того, как они открываются алгоритму.
Приложения [ править ]
Пасьянс «Часы » [ править ]
Этот принцип используется для оценки и определения вероятности «выигрыша» колоды карт . Идея состоит в том, чтобы позволить случайному выбору развиваться до тех пор, пока итерация не завершится на 52, где, если четвертая карта вытягивается из группы с надписью «K», игра завершается. [ нужна ссылка ]
Ссылки [ править ]
Источники [ править ]
- М. Митценмахер и Э. Упфаль . Вероятность и вычисления: рандомизированные алгоритмы и вероятностный анализ. Издательство Кембриджского университета, Нью-Йорк (Нью-Йорк), 2005. Раздел 1.3, стр. 9.
 | Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее . |