Null
Сначала запустил для второй части и около часа высчитывало, потом добавил флагов оптимизации в компилятор и посчитало за минуту
Null
В Гугл конечно с таким подходом не пройти)
Хотя можно сказать , “представим мы имеем реализацию min-heap”🤣
Sergei
С моим рекурсивным обходом даже первая часть захлебывается, хотя на примерчике хорошо считает :)
Sergei
Пытался придумать как бы мемоизировать, но устал тупить)
Evgeniy
Во второй части пример проходит, а инпут - нет. 🤔
Ilia
Делал через дп
Я чет задумался, что не учёл, что ходить можно во все стороны и засомневался как дп написать ))
Evgeniy
Похоже специально такой инпут, чтобы дп не работало во второй части
Evgeniy
Ilia
так что дейкстру придется вспоминать и писать похоже
Evgeniy
Литкодовое вниз-вправо так засело в голове, что не учел другие направления.
Ilia
я помню недавно решал задачу такую же на литкоде, осталось вспомнить что это была за задача
Ilia
но я емнип через бфс решил в итоге
V
ахаха!
V
я сначала расстроился, что вторая часть долго считается и придется разбираться с дайкстрой или a*, но потом прошло 2 минуты и ответ насчитался правильным
Ilia
Литкодовое вниз-вправо так засело в голове, что не учел другие направления.
я так понимаю ты в голове держал эту задачу 🙂
https://leetcode.com/problems/minimum-path-sum/
Evgeniy
Evgeniy
Null
Во второй части пример проходит, а инпут - нет. 🤔
У меня так вчера было, потому что я думал что файл состоит только из NCBH цепочек и пока не открыл файл не понимал почему не проходит
Evgeniy
У меня так вчера было, потому что я думал что файл состоит только из NCBH цепочек и пока не открыл файл не понимал почему не проходит
Имеешь в виду, что только из этих букв?
Null
Ага
Null
Я только их считал в коде
Null
Точнее выводил в консоли только их)
V
Ты перебором делал?
нет, я делал тем, что, наверное, называется тут дпшечкой. создал матрицу с maxInt, а потом с помощью очереди пересчитал ее значения так, чтобы каждое содержало миниммум из весов соседних клеток
Evgeniy
Я в итоге дейкстрой решил
Null
V
ого
V
где мои оферы в гугл
Null
Здравствуйте, я рекрутер Гугл, завтра сможете на работу выйти?
V
Null
Надо реально в рекрутёры идти, этот чатик хорошее место для хайринга
Lynn «Кофеман»
У меня сегодня алгоритм получился норм. На второй части больше времени убил что бы разможножить матрицу, а считалась она пару секунд =)
V
короче, я в моем псевдо-дайкстра алгоритме стал использовать массив расстояний, вместо того, чтобы добавлять в очередь координаты и расстояние (а добавлять тольок расстояние) и скорость расчета второй части упала с 3 минут до полсекунды
V
я не очень понял, что это было
Andrey
Что-то сегодня дичь какая-то. Уже полчаса читаю описание, но до конца так и не понял всех нюансов
Dzianis
полная, тоже 30 минут читал, потом какой-то набор костылей и что-то прошло
Andrey
Я вот этого понять не могу:
The 11 bits labeled A contain the first sub-packet, a literal value representing the number 10.
The 16 bits labeled B contain the second sub-packet, a literal value representing the number 20.
Почему во втором пакете 16? Пока предположение такое, что длина пакета не должна быть меньше 11. Типа если осталось меньше, чем 2 * PACKET_LEN, то все оставшееся и будет пакетом. Логично или не очень?
Lynn «Кофеман»
Andrey
Это для литералов так. А для операторов другая логика
Lynn «Кофеман»
Это литералы
Andrey
Ну а я про операторы не понимаю
Andrey
А, блин
Andrey
Теперь понял, спасибо :)
Andrey
Тогда вроде складывается картина
Lynn «Кофеман»
По ходу это просто синтаксическое дерево выражения, записанное извращённым способом
Aleksandr
Day 16, Part 1 had more plottwists than LOTR
https://www.reddit.com/r/adventofcode/comments/rhl02b/day_16_part_1_had_more_plottwists_than_lotr/?utm_medium=android_app&utm_source=share
Aleksandr
Да, в меня тоже вот так было :(
Evgeniy
Тоже. Минут 20 только условие читал.
Sergei
А в пакете оператор в субпакетах может быть ещё один оператор пакет?
Lynn «Кофеман»
По описанию (и по смыслу) может. Но я ещё не проверял =)
Sergei
В примерах просто все литералы
Sergei
Дальше есть в конце в примерах
Null
an operator packet that contains an operator packet that contains an operator packet
V
сегодняшняя похожа на задачи по написанию своего компьютера из 2019 года
Sergei
Я ещё не понял границы пакетов, лишние нули в конце могут быть у каждого пакета? Получается нельзя всю строку разом из hex в двойную конвертировать. Перекодировать посимвольно из hex числа в 4 бита и если пакет закончится на первом бите отбрасывать последние три нуля (если там нули)
Sergei
В одном из примеров он отбросил 7 бит, это меня сбило)
Bartsev
Всем привет. Знает кто как работа (разработка)в Циан? Может есть знакомые или кто работал?
Роман
Всем привет. Знает кто как работа (разработка)в Циан? Может есть знакомые или кто работал?
ну стек TS, React, Redux, Java, а что именно интересует?
Konstantin
Я ещё не понял границы пакетов, лишние нули в конце могут быть у каждого пакета? Получается нельзя всю строку разом из hex в двойную конвертировать. Перекодировать посимвольно из hex числа в 4 бита и если пакет закончится на первом бите отбрасывать последние три нуля (если там нули)
нет, паддинг в конце есть только у "головного" пакета…
Sergei
нет, паддинг в конце есть только у "головного" пакета…
Вот это очень хорошо 👌
Ilia
тиньков оказывается свой адвент оф код запустил в этом году, лол
Ilia
я даже нигде не видел рекламу
V
ого
V
а что там?
Ilia
бот в телеге, щас скину
Ilia
https://t.me/kevin_codealone_bot
Ilia
я чет дошел до 4 задачи и нихера не понимаю ее, видимо на этом и забью
Evgeniy
я чет дошел до 4 задачи и нихера не понимаю ее, видимо на этом и забью
Тоже на программирование?
Null
«В щитке 61429526 переключателей вверх и 61430729 переключателей вниз.»
Null
Ну в принципе реалистично
Ilia
Ilia
зааплаился на авито хайринг дэй
Ilia
интересно если я односрочниками задачи буду решать, как они на это посмотрят? :D