Добрые умные люди, помогите, решение задачки из жизни |
Добро пожаловать, гость ( Вход | Регистрация )
Добрые умные люди, помогите, решение задачки из жизни |
daru |
31.8.2007, 20:14
Сообщение
#1
|
Новичок Группа: Пользователи Braingames Сообщений: 3 Регистрация: 22.8.2007 Из: Санкт-Петербург Пользователь №: 2 742 |
[задачка удалена]
К чему я это запостил? У меня аналогичная проблема. Длинная узкая улица, где может припарковаться около 80 машин. Ехать возможно только в одну сторону. Свободные места в принципе бывают всегда. Рано парковаться не хочется - идти далеко. Не припаркуешься - то же далеко идти. Существует ли оптимальная стратегия. Типа место номер такое-то, дальше которого надо парковаться в первом попавшемся? Какие моменты нужно еще рассмотреть? |
Mouse |
31.8.2007, 22:20
Сообщение
#2
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
задачка вроде не совсем та, спросите у idler_ он её вроде постил, но там небыло смертельного исхода .
в реале всё намного сложнее, видимость явно не одна машина, "идти далеко" в случае парковки на 80месте и когда неприпорковался явно разные величины. +человеческий фактор. число машин можно снизить до (8-10) групп которые видны. 80 машин это слишком строго, кто как поставит. с точки зрения логики/математики/тервера/моделирования достаточно сложная модель |
Geen |
1.9.2007, 14:57
Сообщение
#3
|
Участник Группа: Пользователи Braingames Сообщений: 52 Регистрация: 29.5.2007 Пользователь №: 1 027 |
Стратегия не может не существовать - наличие оптимума очевидно.
Но она (её параметры) будет зависеть от плотности "дыр".... а значит и от наличия других "умных" |
Mouse |
1.9.2007, 16:15
Сообщение
#4
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
QUOTE Стратегия не может не существовать - наличие оптимума очевидно.Но она (её параметры) будет зависеть от плотности "дыр".... а значит и от наличия других "умных" сама по себе плотность дыр зависит от временного фактора(т.е. время/день недели/месяц) кроме того если время между отъездом прошло мало то очевидно что конфигурация дыр мало изменилась. если дырки есть всегда, то скорей всего многи машины остануться на прежних местах(человеческий фактор) я бы предложил такую тактику. проезжаем 40машин и считаем плотность дырок(притом если дырка встретилась только после 20й то лучше скорей всего в неё нырять). ну а далее строим предположение о дырках во второй половине и выбираем стратегию. типа парковаться начиная с(1.5/(2))*(машин на дырку). притом с каждой пройденной машины можно уточнять модель(но это имхо бред) ну а самая оптимальная тактика это пройтись пешком (если машина гружённая или погода пипец то возможно сделать "кружок") |
Geen |
2.9.2007, 17:49
Сообщение
#5
|
Участник Группа: Пользователи Braingames Сообщений: 52 Регистрация: 29.5.2007 Пользователь №: 1 027 |
Пройтись пешком не получиться - это именно то, что мы минимизируем
[удалено] |
Mouse |
2.9.2007, 18:14
Сообщение
#6
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
QUOTE Пройтись пешком не получиться - это именно то, что мы минимизируем с точки зрения математика да. с точки зрения " Добрые умные люди, помогите" нет. итак представим что ИДЕАЛЬНЫЙ алгоритм есть. очевино что тактика будет меняться при обноружении каждого машино/дырки(+статистика). итого едет обычный обчный человк, и подставляет в формулы 80 значений, БРЕД. |
Geen |
3.9.2007, 16:20
Сообщение
#7
|
Участник Группа: Пользователи Braingames Сообщений: 52 Регистрация: 29.5.2007 Пользователь №: 1 027 |
очевино что тактика будет меняться при обноружении каждого машино/дырки(+статистика). итого едет обычный обчный человк, и подставляет в формулы 80 значений, БРЕД. Нет, почему же. Надо ехать и считать пустые места. После определённых значений места-дырок (некой функции от них) надо парковаться в первую встретившуюся... |
Geen |
3.9.2007, 16:34
Сообщение
#8
|
Участник Группа: Пользователи Braingames Сообщений: 52 Регистрация: 29.5.2007 Пользователь №: 1 027 |
На самом деле, мне кажется интереснее была бы другая задача (с точки зрения математика).
Пусть есть описанная "линейная" парковка (к входу, расположенному в конце этой линии) и "штрафная" парковка (на тот случай, если не удалось запарковаться в линии; пусть штраф будет эквивалентен 100 местам). Пусть мы не видим наличие свободных мест впереди. И пусть есть 100 игроков, которые применяют "оптимальную" стратегию. Вот и какова она в этом случае? |
Mouse |
3.9.2007, 17:36
Сообщение
#9
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
QUOTE Нет, почему же. Надо ехать и считать пустые места. После определённых значений места-дырок (некой функции от них) надо парковаться в первую встретившуюся... это если функция кол-ва/распределения дырок нам известна. т.е. смоделировать задачу достаточно сложно. например тактика 30 лет назад была встать перед свой дверью и не париться т.к. число дырок намного больше машин. через 10лет*если сохраняться тенденции роста кол-ва машин) 2 тактики. 1я в первую дырку. 2я даже и не пытаться построение "точной" модели в принципе возможно но много факторов(в уме точно не решить). значит нужно упрощённую, и для этого желательно собрать статистику и посмотреть что можно выкинуть. в общем ещё то развлечение. |
daru |
3.9.2007, 21:40
Сообщение
#10
|
Новичок Группа: Пользователи Braingames Сообщений: 3 Регистрация: 22.8.2007 Из: Санкт-Петербург Пользователь №: 2 742 |
Пофантазирую...
Согласен с Mouse, что в связи с изменчивостью ситуации по дням недели, времени суток и т.д., стоит анализировать распределение дырок по первым n местам. К примеру, можно получить зависимость количества пустых мест в "лучшей половине" от их количества в "худшей". Причем вида Если в "худшей половине" Вы насчитали свободных 4 места, в "лучшей" в 95% экспериментов встречалось 2 и более мест. Паркуемся во 2 свободное место. Первый год ездим считаем , потом делаем табличку, на второй год пользуемся [задачка удалена] Жалко, что удалили. Мне кажется, задачка была родственной. Если помните, то откуда там в ответе появляется [спросите у idler_] дочь. |
Mouse |
3.9.2007, 22:27
Сообщение
#11
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
задачка была другая, там небыло смертельного исхода. хотя может и в чёмто похожа на вашу ситуацию.
|
Slevin |
4.9.2007, 16:22
Сообщение
#12
|
Новичок Группа: Пользователи Braingames Сообщений: 15 Регистрация: 20.4.2007 Пользователь №: 88 |
[удалено]
|
waldian |
4.9.2007, 16:27
Сообщение
#13
|
Активный участник Группа: Пользователи Braingames Сообщений: 813 Регистрация: 20.4.2007 Из: Питер Пользователь №: 103 |
|
idler_ |
4.9.2007, 16:30
Сообщение
#14
|
Лентяй Группа: Администраторы Braingames Сообщений: 8 665 Регистрация: 22.4.2007 Пользователь №: 211 |
Народ, вы меня извините, но если вы не заметили, в этой ветке уже ни один раз удалялись условия задачи и ответы на них, вы так и будите продолжать их постить??? Неужели не понятно, что каждая задача - это потенциальная задача на сайте и светить её условие(ну тут ещё не критично), а тем более ОТВЕТ, НЕ НУЖНО!
-------------------- Я - человек-простой
|
Geen |
4.9.2007, 17:28
Сообщение
#15
|
Участник Группа: Пользователи Braingames Сообщений: 52 Регистрация: 29.5.2007 Пользователь №: 1 027 |
Народ, вы меня извините, но если вы не заметили, в этой ветке уже ни один раз удалялись условия задачи и ответы на них, вы так и будите продолжать их постить??? Неужели не понятно, что каждая задача - это потенциальная задача на сайте и светить её условие(ну тут ещё не критично), а тем более ОТВЕТ, НЕ НУЖНО! Так если бы условие не удалили, а только пометили, что соответствующие задачи не надо обсуждать, то никто бы ответы и не писал.... А так получается, что приходится угадывать о чём нельзя говорить |
Mouse |
4.9.2007, 17:44
Сообщение
#16
|
и.о. админа Группа: Администраторы Сообщений: 86 Регистрация: 5.12.2006 Пользователь №: 20 |
1. нельзя писать ответы(подсказки).
2. задачки можно выкладывать в форум, но не с оригинальным текстом который легко гуглиться. |
Упрощённая версия | Сейчас: 21.6.2024, 16:24 |