Том Гриффитс - Алгоритмы для жизни - Простые способы принимать верные решения

В переводе М. Канна. – Прим. ред .

Жирным шрифтом выделены названия алгоритмов, которые будут описаны в книге.

В рамках этой стратегии существует 33 %-ная вероятность того, что мы откажем лучшему кандидату, и 16 %-ная вероятность – что мы никогда не встретим лучшего кандидата. Конкретно, есть шесть точных возможных последовательностей для трех кандидатов: 1–2–3, 1–3–2, 2–1–3, 2–3–1, 3–1–2, и 3–2–1. Если мы начнем отбор со второго претендента, то успех вероятен только в трех комбинациях из шести (2–1–3, 2–3–1, 3–1–2), соответственно в трех остальных случаях нас постигнет неудача – дважды из-за нашей излишней взыскательности (1–2–3, 1–3–2) и один раз по причине неразборчивости (3–2–1).

Необязательно строго 37 %. Точнее, математически оптимальная доля кандидатов, которых необходимо отсмотреть, рассчитывается по формуле 1/ е ( е – та же математическая константа, 2,71828…, которая появляется при расчете сложных процентов). Однако вам нет необходимости знать наизусть все 12 десятичных знаков числа е . На самом деле любое значение от 35 до 40 % максимально приближает вас к успеху.

Более подробно вычислительные риски теории игр рассматриваются в главе 11.

Краткое содержание данного фрагмента: делай ноги, пока Гиттинс хорош.

Это далеко не единственный рекорд Брадака. Он также может освободиться из трех пар наручников, находясь под водой, примерно за то же время.

На самом деле процесс пузырьковой сортировки занимает ничуть не меньше времени, поскольку в среднем книги будут находиться на n /2 позиций на полке дальше от тех, где должны оказаться в итоге. Программист все равно округлит n /2 осмотра n -ного количества книг на полке до O( n 2).

Иногда, например в боксе, применяется другой подход. Чтобы боксеру не приходилось снова выходить на ринг после недавнего нокаута (что небезопасно с медицинской точки зрения), на соревнованиях вручаются сразу две бронзовые медали.

Стоит отметить, что расписание игр в турнире March Madness сознательно строится так, чтобы смягчить этот недостаток алгоритма. Казалось бы, самой большой проблемой в турнире на выбывание, как мы уже отмечали, должен быть сценарий, при котором какая-нибудь команда, будучи побежденной и располагаясь в нижней (несортированной) части таблицы, становится затем серебряным призером. Ассоциация принимает это во внимание и организовывает посев команд с высоким рейтингом так, чтобы топовые команды не могли встретиться друг с другом на ранних стадиях турнира. Такой подход к посеву команд оказывается оправданным и более надежным в большинстве случаев. В истории турнира еще не было случая, когда посеянная под шестнадцатым номером команда вдруг побеждала бы команду, посеянную под первым номером.

Однако по неизвестным причинам фильм «Мой личный штат Айдахо» является фаворитом в штате Мэн.

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

Аллен Д. Как привести дела в порядок. Искусство продуктивности без стресса. – М.: Манн, Иванов и Фербер, 2014.

Фьоре Н. Легкий способ перестать откладывать дела на потом. – М.: Манн, Иванов и Фербер, 2013.

Партной Ф. Подожди! Как отложить решение до последнего момента и… победить. – М.: АСТ: Neoclassic, 2015.

Что примечательно, руководитель группы по управлению программным обеспечением «Марсопроходца» считал, что проблема заключается в «давлении дедлайнов» и в том, что во время разработки программного обеспечения устранение именно этой проблемы сочли низкоприоритетной задачей. Таким образом, коренная причина, по сути, стала отражением самой задачи.

Такой отпуск предоставляется на год преподавателям ряда университетов и колледжей в США с сохранением заработной платы.

Более подробно мы рассмотрим труднорешаемые задачи в главе 8.