Добрые умные люди, помогите, решение задачки из жизни Опции

[daru]

[задачка удалена]

К чему я это запостил? У меня аналогичная проблема.
Длинная узкая улица, где может припарковаться около 80 машин. Ехать возможно только в одну сторону. Свободные места в принципе бывают всегда. Рано парковаться не хочется - идти далеко. Не припаркуешься - то же далеко идти. Существует ли оптимальная стратегия. Типа место номер такое-то, дальше которого надо парковаться в первом попавшемся? Какие моменты нужно еще рассмотреть?

[Mouse]

задачка вроде не совсем та, спросите у idler_ он её вроде постил, но там небыло смертельного исхода .

в реале всё намного сложнее, видимость явно не одна машина, "идти далеко" в случае парковки на 80месте и когда неприпорковался явно разные величины. +человеческий фактор.
число машин можно снизить до (8-10) групп которые видны. 80 машин это слишком строго, кто как поставит.

с точки зрения логики/математики/тервера/моделирования достаточно сложная модель

[Geen]

Стратегия не может не существовать - наличие оптимума очевидно.
Но она (её параметры) будет зависеть от плотности "дыр".... а значит и от наличия других "умных"

[Mouse]

Стратегия не может не существовать - наличие оптимума очевидно.Но она (её параметры) будет зависеть от плотности "дыр".... а значит и от наличия других "умных"

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

я бы предложил такую тактику. проезжаем 40машин и считаем плотность дырок(притом если дырка встретилась только после 20й то лучше скорей всего в неё нырять). ну а далее строим предположение о дырках во второй половине и выбираем стратегию. типа парковаться начиная с(1.5/(2))*(машин на дырку).
притом с каждой пройденной машины можно уточнять модель(но это имхо бред)

ну а самая оптимальная тактика это пройтись пешком
(если машина гружённая или погода пипец то возможно сделать "кружок")

[Geen]

Пройтись пешком не получиться - это именно то, что мы минимизируем

[удалено]

[Mouse]

Пройтись пешком не получиться - это именно то, что мы минимизируем

с точки зрения математика да.
с точки зрения " Добрые умные люди, помогите" нет.
итак представим что ИДЕАЛЬНЫЙ алгоритм есть.
очевино что тактика будет меняться при обноружении каждого машино/дырки(+статистика). итого едет обычный обчный человк, и подставляет в формулы 80 значений, БРЕД.

[Geen]

очевино что тактика будет меняться при обноружении каждого машино/дырки(+статистика). итого едет обычный обчный человк, и подставляет в формулы 80 значений, БРЕД.

Нет, почему же. Надо ехать и считать пустые места. После определённых значений места-дырок (некой функции от них) надо парковаться в первую встретившуюся...

[Geen]

На самом деле, мне кажется интереснее была бы другая задача (с точки зрения математика).
Пусть есть описанная "линейная" парковка (к входу, расположенному в конце этой линии) и "штрафная" парковка (на тот случай, если не удалось запарковаться в линии; пусть штраф будет эквивалентен 100 местам). Пусть мы не видим наличие свободных мест впереди. И пусть есть 100 игроков, которые применяют "оптимальную" стратегию. Вот и какова она в этом случае?

[Mouse]

Нет, почему же. Надо ехать и считать пустые места. После определённых значений места-дырок (некой функции от них) надо парковаться в первую встретившуюся...

это если функция кол-ва/распределения дырок нам известна.
т.е. смоделировать задачу достаточно сложно.
например тактика 30 лет назад была встать перед свой дверью и не париться т.к. число дырок намного больше машин.
через 10лет*если сохраняться тенденции роста кол-ва машин) 2 тактики. 1я в первую дырку. 2я даже и не пытаться

построение "точной" модели в принципе возможно но много факторов(в уме точно не решить).
значит нужно упрощённую, и для этого желательно собрать статистику и посмотреть что можно выкинуть.
в общем ещё то развлечение.

[daru]

Пофантазирую...
Согласен с Mouse, что в связи с изменчивостью ситуации по дням недели, времени суток и т.д., стоит анализировать распределение дырок по первым n местам. К примеру, можно получить зависимость количества пустых мест в "лучшей половине" от их количества в "худшей". Причем вида Если в "худшей половине" Вы насчитали свободных 4 места, в "лучшей" в 95% экспериментов встречалось 2 и более мест. Паркуемся во 2 свободное место. Первый год ездим считаем , потом делаем табличку, на второй год пользуемся

[задачка удалена]

Жалко, что удалили. Мне кажется, задачка была родственной. Если помните, то откуда там в ответе появляется [спросите у idler_] дочь.

[Mouse]

задачка была другая, там небыло смертельного исхода. хотя может и в чёмто похожа на вашу ситуацию.

[Slevin]

[удалено]

[waldian]

[удалено]

Игра в Гугол... Кстати, в нее реально можно играть.

[idler_]

Народ, вы меня извините, но если вы не заметили, в этой ветке уже ни один раз удалялись условия задачи и ответы на них, вы так и будите продолжать их постить??? Неужели не понятно, что каждая задача - это потенциальная задача на сайте и светить её условие(ну тут ещё не критично), а тем более ОТВЕТ, НЕ НУЖНО!

[Geen]

Народ, вы меня извините, но если вы не заметили, в этой ветке уже ни один раз удалялись условия задачи и ответы на них, вы так и будите продолжать их постить??? Неужели не понятно, что каждая задача - это потенциальная задача на сайте и светить её условие(ну тут ещё не критично), а тем более ОТВЕТ, НЕ НУЖНО!

Так если бы условие не удалили, а только пометили, что соответствующие задачи не надо обсуждать, то никто бы ответы и не писал....
А так получается, что приходится угадывать о чём нельзя говорить

[Mouse]

1. нельзя писать ответы(подсказки).
2. задачки можно выкладывать в форум, но не с оригинальным текстом который легко гуглиться.