Встреча

Материал опубликован пользователем.
Нажмите кнопку «Написать», чтобы рассказать свою историю.

Написать
{ "author_name": "Валера Певнев", "author_type": "self", "tags": [], "comments": 36, "likes": 257, "favorites": 17, "is_advertisement": false, "subsite_label": "internet", "id": 107266, "is_wide": true, "is_ugc": true, "date": "Sun, 21 Jul 2019 15:01:30 +0300", "is_special": false }
0
{ "id": 107266, "author_id": 101633, "diff_limit": 1000, "urls": {"diff":"\/comments\/107266\/get","add":"\/comments\/107266\/add","edit":"\/comments\/edit","remove":"\/admin\/comments\/remove","pin":"\/admin\/comments\/pin","get4edit":"\/comments\/get4edit","complain":"\/comments\/complain","load_more":"\/comments\/loading\/107266"}, "attach_limit": 2, "max_comment_text_length": 5000, "subsite_id": 214343, "last_count_and_date": null }
36 комментариев
Популярные
По порядку
Написать комментарий...
28

Тонко, МХК поймет

Ответить
1

И пулемёт не забудь.

Ответить
0

Omae Wa Mou Shindeiru

Ответить
4

Слово шютка тебе не поможет. Придётся ответить

Ответить
1

задавай вопросы

Ответить
7

Есть некоторая закольцованная последовательность комнат. В каждой комнате есть лампочка, которую можно включить или выключить. Количество комнат неизвестно, а так же заранее не известно в каких комнатах лампочка включена или выключена. Вопрос, как посчитать сколько всего комнат (разбивать лампочки нельзя, помечать комнаты фломастером или нассать в углу тоже)?

Ответить
0

Мог бы и сам решить задачку

Ответить
6

Я попытаюсь сам решить.
Предположим, что условие подразумевает, что геометрия взаимосвязи комнат мне не поможет. (Повернув 4 раза направо я не попаду обратно). Предположим, что цепочка не бесконечная и ее можно обойти за разумное время.

а) включать на своем пути все лампочки. Когда станут встречаться одни лишь включенные лампочки - пройти столько же комнат, сколько уже пройдено, для достоверности.
(В этой задаче всегда есть вероятность, что сколько ни пройди, цепочка окажется в 100 раз длиннее и любой паттерн из лампочек совпал с ожидаемым случайно, а не из-за закольцованности, потому вероятности считать не буду). Пройдя второй раз выключаем лампочку и идем по кругу до первой выключенной лампочки, считая комнаты, и убеждаемся, что расстояние до второй посчитанной лампочки совпадает. Для увеличения достоверности можем ещё несколько кругов пройти, так как всё менее и менее вероятно совпадение нашего паттерна со случайным заполнением цепи. Если встречаем лампочку, выключенную раньше ожидаемого номера - включаем, и циклом считаем уже всё пройденное расстояние целиком. А заполнением цикла уже не все ССС...(свет), ссс...сстсс...сстсс... где мы знаем количество с подряд.
б) включаем одну, выключаем две, включаем три, удерживая в голове, какой паттерн был до нашего взаимодействия. Если натыкаемся на паттерн 1с2т3с продолжаем включения выключения, зафиксивюровав, на каком моменте мы встретили начало повтора (к примеру на начале 15с). Идём, продолжая 16т, отслеживая соблюдение начала нашего паттерна. Если не смогли добраться до 15с (встречаемые лампочки образовали иной паттерн), то просто забываем и продолжаем, снова ожидая 1с2т3с.

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

В) изменить состояние лампочки "справа" и запомнить ее состояние. Изменить состояние лампочки "слева" и запомнить ее состояние. Пройти обратно вправо, проверив неизменность состояния всех лампочек, с которыми взаимодействовали ранее. Переключить состояние ещё одной. Пройти влево до конца изменить ещё одной. Когда обнаружим, что лампочка на конце ветви, пока нас не было, изменилась, значит мы к ней подошли с другой ветви и сами изменили - замыкание. Ускорить процесс можно изменяя по 5-10 лампочек с каждой стороны. Чем больше, тем продуктивнее, только запоминать сложнее, если комнат пара тысяч. С другой стороны, брать слишком большое число с каждой стороны может быть рискованным, так как при малом количестве комнат мы можем начать перезаписать полностью вторую ветвь и слишком поздно решимся пойти обратно, сделав десяток лишних кругов. Но зато, по пути обратно мы гарантированно увидим изменение наших лампочек до того, как вернулись в "корень".

Ожидаю намёки на мои ошибки, решение читать пока не хочу. Мне кажется, в) - правильный ответ.

Ответить
2

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

Ответить
1

Пункт а жизнеспособен, если его немного доработать:
1)В комнате 1 включаем лампу - это старт
общее количество ламп = 0
последняя включенная = 0
выключенных подряд = 0
переходим вперед
2)В комнате 2 выключаем начинаем считать
общее количество ламп = общее количество ламп + 1
если лампа была включена, запоминаем
последняя включенная = общее количество ламп
выключенных подряд = 0
если лампа была выключена, запоминаем
выключенных подряд = выключенных подряд + 1
3)сверяемся если количество выключенных подряд больше чем последняя включенная, то возвращаемся назад и смотрим
выключена ли стартовая лампа,
если она выключена,
то запомненная последняя выключенная - есть количество комнат
если она включена,
то возвращаемся на место и снова выполняем шаг 2), но не проводим сверку 3) пока не встретим следующую включенную лампу

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

Ответить
0

Мне бы оптимальный алгоритм по поиску лута в играх, а то не могу остановиться пока все не прочекаю

Ответить
3

Мем смешной, а ситуация страшная.

Ответить
1

Валерий, с первым постом тебя :)

Ответить
0

Вот это я понимаю работа с комьюнити!

Ответить
2

Я слышал, кому-то за первый пост еще и сертификат на катамаран подарили

Ответить
0

Спасибо, Владислав :)

Ответить
1

Это ж трустори

Ответить
0

Потом он ушёл в другой проект и придумал науку

Ответить
1

и она его уничтожила

Ответить
0

Все мы сдохнем на работе

Ответить
0

кроме Рогова

Ответить
0

ну все правильно. Новый проект оказался лучше и уничтожил старый.

Ответить
–4

Тупая дичь.

Ответить
1

И ты ради этого зарегался?

Ответить
0

Крысюк и Драбиковский из "Батюшки".

Ответить
0

Где шутка?

Ответить
0

Присмотрись. Я верю в тебя, ты внимательным можешь быть

Ответить
0

Эти не увидятся

Ответить
0

Нашел вписку на нг точно за оскорбление Ч В

Ответить
0

Ну типа будешь в тюряге)

Ответить
0

Издатель и разработчик

Ответить
0

А ведь правообладатель помимо этого имеет кучу приятных сигаретных бонусов.

Ответить
0

Посредник и фрилансер

Ответить
Обсуждаемое
Интернет и мемы
В Краснодаре в трамвае можно оплатить билеты с Apple Pay, а еще помыться
Кино и сериалы
«Матрицу 4» запустили в производство. К своим ролям вернутся Киану Ривз и Кэрри-Энн Мосс
Knock, knock, Neo.
Музыка
Опрос: сколько у вас подписок на музыкальные сервисы?
Так уж получилось, что на текущий момент я оплачиваю три музыкальные подписки

Прямой эфир

[ { "id": 1, "label": "100%×150_Branding_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox_method": "createAdaptive", "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfl" } } }, { "id": 2, "label": "1200х400", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfn" } } }, { "id": 3, "label": "240х200 _ТГБ_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "i", "ps": "cndo", "p2": "fizc" } } }, { "id": 4, "label": "Article Branding", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "p1": "cfovy", "p2": "glug" } } }, { "id": 5, "label": "300x500_desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "ezfk" } } }, { "id": 6, "disable": true, "label": "1180х250_Interpool_баннер над комментариями_Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "clmf", "p2": "ffyh" } } }, { "id": 7, "label": "Article Footer 100%_desktop_mobile", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byswn", "p2": "fjxb" } } }, { "id": 8, "label": "Fullscreen Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fjoh" } } }, { "id": 9, "label": "Fullscreen Mobile", "provider": "adfox", "adaptive": [ "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fjog" } } }, { "id": 10, "disable": true, "label": "Native Partner Desktop", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyb" } } }, { "id": 11, "disable": true, "label": "Native Partner Mobile", "provider": "adfox", "adaptive": [ "phone" ], "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "clmf", "p2": "fmyc" } } }, { "id": 12, "label": "Кнопка в шапке", "provider": "adfox", "adaptive": [ "desktop", "tablet" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fdhx" } } }, { "id": 13, "label": "DM InPage Video PartnerCode", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox_method": "createAdaptive", "adfox": { "ownerId": 228129, "params": { "pp": "h", "ps": "cndo", "p2": "flvn" } } }, { "id": 14, "label": "Yandex context video banner", "provider": "yandex", "yandex": { "block_id": "VI-223677-0", "render_to": "inpage_VI-223677-0-130073047", "adfox_url": "//ads.adfox.ru/228129/getCode?pp=h&ps=cndo&p2=fpjw&puid1=&puid2=&puid3=&puid4=&puid8=&puid9=&puid10=&puid21=&puid22=&puid31=&puid32=&puid33=&fmt=1&dl={REFERER}&pr=" } }, { "id": 15, "label": "Баннер в ленте на главной", "provider": "adfox", "adaptive": [ "desktop", "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "byudv", "p2": "ftjf" } } }, { "id": 16, "label": "Кнопка в шапке мобайл", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "adfox": { "ownerId": 228129, "params": { "p1": "ccydt", "p2": "ftwx" } } }, { "id": 17, "label": "Stratum Desktop", "provider": "adfox", "adaptive": [ "desktop" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fzvb" } } }, { "id": 18, "label": "Stratum Mobile", "provider": "adfox", "adaptive": [ "tablet", "phone" ], "auto_reload": true, "adfox": { "ownerId": 228129, "params": { "pp": "g", "ps": "cndo", "p2": "fzvc" } } } ]