Если бы меня интересовала плотность населения, я бы смотрел ее) Меня интересовал впорос: можно ли удалиться от цивилизации и найти место, где в округе никого не будет, в частности проезжающих людей. Если у вас есть идеи, как это можно прикинуть на основании плотности населения, закидывайте, будет интересно глянуть
Задача о разборчивой невесте похожая, но другая. Отличия:
— К столовым можно возвращаться, а к женихам — нет
— В классической постановке задаче о невесте считается, что распределение качества женихов не известно, поэтому первое время нужно исследовать именно его, скипая женихов. В задаче о столовых игроку известно распределение
— В задаче о невесте цель найти лучшего жениха. В задаче про столовые цель максимизировать сумму качества посещенных столовых, что больше похоже на «как можно раньше найти более ли менее нормального (не лучшего) жениха»
В частности, это приводит к другой оптимальной стратегии
www.intsys.msu.ru/science/books
В.Б. Кудрявцев, С.В. Алёшин, А.С. Подколзин. Введение в теорию автоматов. Изд-во «Наука», М., 1985, 320 с. (7-я в списке)
Про окружность написано на стр. 264, пункт 7.
Если бы меня интересовала плотность населения, я бы смотрел ее)
Меня интересовал впорос: можно ли удалиться от цивилизации и найти место, где в округе никого не будет, в частности проезжающих людей. Если у вас есть идеи, как это можно прикинуть на основании плотности населения, закидывайте, будет интересно глянуть
— К столовым можно возвращаться, а к женихам — нет
— В классической постановке задаче о невесте считается, что распределение качества женихов не известно, поэтому первое время нужно исследовать именно его, скипая женихов. В задаче о столовых игроку известно распределение
— В задаче о невесте цель найти лучшего жениха. В задаче про столовые цель максимизировать сумму качества посещенных столовых, что больше похоже на «как можно раньше найти более ли менее нормального (не лучшего) жениха»
В частности, это приводит к другой оптимальной стратегии
В.Б. Кудрявцев, С.В. Алёшин, А.С. Подколзин. Введение в теорию автоматов. Изд-во «Наука», М., 1985, 320 с. (7-я в списке)
Про окружность написано на стр. 264, пункт 7.