Лес, река и проблема остановки выбора
22:18 17.06.2014
Лес, река и проблема остановки выбора
Поиск съёмного жилья - классический случай проблемы остановки выбора, которая больше известна как задача о разборчивой невесте. Третий пункт условия этой задачи - возможность ранжирования (в русской Википедии указан четвёртым, а четвёртый, соответственно, третьим; кроме того, по сравнению с формулировкой М. Гарднера пропущено условие № 6 (шестым пунктом идёт условие № 7) - см. английскую Википедию). Критерии ранжирования - это, собственно, единственное, что отличает каждый частный случай от всех прочих; стратегия решения остаётся прежней.
Поскольку мы перезжаем с завидной регулярностью, все наши критерии я давно сформулировал в виде иерархического списка. Одно из требований к квартире в Тольятти - близость к лесу. Прошлое место жительства ещё и к речке водохранилищу было близко, но это менее весомый критерий. Теперь добираться до пляжа бегом слишком долго. И мы купили велосипеды. Недорогие, без особых наворотов, но хорошие. У людей, увлечённых своим делом. И по утрам, рано-рано, пока никого нет, ездим на велосипедах купаться. Хорошо.
Оригинальная публикация в блоге Слова и символы
rss2lj
Лес, река и проблема остановки выбора
Поиск съёмного жилья - классический случай проблемы остановки выбора, которая больше известна как задача о разборчивой невесте. Третий пункт условия этой задачи - возможность ранжирования (в русской Википедии указан четвёртым, а четвёртый, соответственно, третьим; кроме того, по сравнению с формулировкой М. Гарднера пропущено условие № 6 (шестым пунктом идёт условие № 7) - см. английскую Википедию). Критерии ранжирования - это, собственно, единственное, что отличает каждый частный случай от всех прочих; стратегия решения остаётся прежней.
Поскольку мы перезжаем с завидной регулярностью, все наши критерии я давно сформулировал в виде иерархического списка. Одно из требований к квартире в Тольятти - близость к лесу. Прошлое место жительства ещё и к речке водохранилищу было близко, но это менее весомый критерий. Теперь добираться до пляжа бегом слишком долго. И мы купили велосипеды. Недорогие, без особых наворотов, но хорошие. У людей, увлечённых своим делом. И по утрам, рано-рано, пока никого нет, ездим на велосипедах купаться. Хорошо.
Оригинальная публикация в блоге Слова и символы
rss2lj