![]() |
Добро пожаловать, гость ( Вход | Регистрация )
![]() |
daru |
![]()
Сообщение
#1
|
Новичок ![]() Группа: Пользователи Braingames Сообщений: 3 Регистрация: 22.8.2007 Из: Санкт-Петербург Пользователь №: 2 742 ![]() |
[задачка удалена]
К чему я это запостил? У меня аналогичная проблема. Длинная узкая улица, где может припарковаться около 80 машин. Ехать возможно только в одну сторону. Свободные места в принципе бывают всегда. Рано парковаться не хочется - идти далеко. Не припаркуешься - то же далеко идти. Существует ли оптимальная стратегия. Типа место номер такое-то, дальше которого надо парковаться в первом попавшемся? Какие моменты нужно еще рассмотреть? |
![]() ![]() |
Mouse |
![]()
Сообщение
#2
|
![]() и.о. админа ![]() ![]() Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 ![]() |
QUOTE Нет, почему же. Надо ехать и считать пустые места. После определённых значений места-дырок (некой функции от них) надо парковаться в первую встретившуюся... это если функция кол-ва/распределения дырок нам известна. т.е. смоделировать задачу достаточно сложно. например тактика 30 лет назад была встать перед свой дверью и не париться т.к. число дырок намного больше машин. через 10лет*если сохраняться тенденции роста кол-ва машин) 2 тактики. 1я в первую дырку. 2я даже и не пытаться ![]() построение "точной" модели в принципе возможно но много факторов(в уме точно не решить). значит нужно упрощённую, и для этого желательно собрать статистику и посмотреть что можно выкинуть. в общем ещё то развлечение. |
![]() ![]() |
![]() |
Упрощённая версия | Сейчас: 21.7.2025, 15:50 |