Гардероб без очереди

[snake_d_ha]

Гардеробы делятся на два больших типа.
В одном ты даешь куртку, ее вешают и через какое-то время тебе отдают номерок.
В другом тебе отдают номерок сразу и не нужно ждать, потому что бабушка когда вешает твою куртку, берет номерок уже для следующего. И как минимум один перед ней всегда лежит.
80% — первый тип.

Comments

[john-jack.livejournal.com]

Вот да.
Плюс, принцип 2 требует от оператора наличия крепкой кратковременной памяти, когда номерок уже отдан, а куртка ещё не повешена. В случае 1 всё делается механически, однозначно: куртка на крючке заменяется только на номерок и обратно. Не бывает пустых крючков и отдельных от них номерков.

[efimpp.livejournal.com]

это самое важное
искать все равно что — новый номерок или место для куртки
а вот забыть отданный номер — это сбой на 5 минут на поиски крючка без номерка.

[beaver-cherokee.livejournal.com]

Да ладно. Просто заполняются все вешалки последовательно и без пропусков. Если номерок пропал раньше — на крючке бумажка висит.

[efimpp.livejournal.com]

Это если типа театра поток

[beaver-cherokee.livejournal.com]

Njet. Последовательность пустых вешалок образуется всегда, даже если это последовательность пустых вешалок среди вешалок занятых.

[efimpp.livejournal.com]

Сложные алгоритмы когда откуда начинать ее :-)
но да.

[beaver-cherokee.livejournal.com]

:)

[efimpp.livejournal.com]

Надо начинать от ближайших. Иначе лишнее хождениек началу последовательности. Но если с утра начинаешь с ближайших, то в момент наплыва будешь бегать далеко. Но в зависимости от театр/спортзал один из варинтов работает, так что все же да. :-)

[blk-104.livejournal.com]

Плюсмнога насчёт памяти. Мне бы схема 2 точно не подошла: ненавижу запоминать что-то, что понадобится не всю оставшуюся жизнь.