Принцип отложенного решения - Principle of deferred decision

Эта статья включает в себя список общих Рекомендации, но он остается в основном непроверенным, потому что ему не хватает соответствующих встроенные цитаты. Пожалуйста, помогите улучшать эта статья введение более точные цитаты. (Июль 2016) (Узнайте, как и когда удалить этот шаблон сообщения)

Принцип отложенных решений это метод, используемый для анализа рандомизированные алгоритмы.

Определение

А рандомизированный алгоритм делает набор случайных выборов. Эти случайный выбор может быть запутанно связан, что затрудняет его анализ. Во многих из этих случаев Принцип отложенных решений используется. Идея, лежащая в основе этого принципа, заключается в том, что весь набор случайных выборов не делается заранее, а скорее фиксируется только по мере того, как они раскрываются алгоритму.

Приложения

Пасьянс с часами

Этот принцип используется для оценки и определения вероятности «выигрыша» из колода карт. Идея состоит в том, чтобы позволить случайному выбору разворачиваться, пока итерация не закончится на 52, где, если четвертая карта вытаскивается из группы, помеченной «K», игра завершается.^{[нужна цитата ]}

Рекомендации

Источники

• М. Митценмахер и Э. Упфаль. Вероятность и вычисления: рандомизированные алгоритмы и вероятностный анализ. Издательство Кембриджского университета, Нью-Йорк (Нью-Йорк), 2005. Раздел 1.3, стр. 9.

Этот алгоритмы или же структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.