что на решение с переводом системы счисления могло навести?

Само название задания намекает)

Неплохо. Но если условие чуть поменяется, то уже не пройдет 🙂

условия формирования id - множить ряд на 8?

Само название задания намекает)

я только увидел ассоциацию с бинарным поиском. круто сделал конечно!.

условия формирования id - множить ряд на 8?

Да, в том числе. Как раз получается, что номер строки сдвигается на три бита в сторону (2^3). А на место этих битов добавляются другие, от колонки.

я только увидел ассоциацию с бинарным поиском. круто сделал конечно!.

Я тоже сделал через бинарный поиск

что на решение с переводом системы счисления могло навести?

Бесконечное упоминание разных степеней двойки в условии задачи. Да и название тоже

Бесконечное упоминание разных степеней двойки в условии задачи. Да и название тоже

Вторую часть задачи тоже получилось так коротко решить?

Мне ещё понравился ютубовский видосик, который там по ссылке в задании был.

Во втором я воспользовался идеями из первого дня. Про сложить всё в массив, т.к. вариантов точно не более 1024

Во втором я воспользовался идеями из первого дня. Про сложить всё в массив, т.к. вариантов точно не более 1024

Я похоже сделал, в хэшсет сложил

Но подлиннее получилось

Но подлиннее получилось

Все равно выглядит лаконично 👍

Но подлиннее получилось

По сути, отсортировал в процессе парсинга

https://twitter.com/garyjgrady/status/1333655262608191488?s=28 Прикольные иллюстрации к задачам AoC

Бесконечное упоминание разных степеней двойки в условии задачи. Да и название тоже

Получается что исходя из условий у нас 8 значная система исчисления (количество мест в ряду) , и от этого соответственно множитель для количества рядов (которые выступают в качестве разрядов) - 8. В результат вычисления “id” получаем выражение значения в 8 значной системе. Схватил)

Шестой день челенджев тоже особо не принес. :) Кто как оптимизировал поиск вхождения букв по всем строкам?

Шестой день челенджев тоже особо не принес. :) Кто как оптимизировал поиск вхождения букв по всем строкам?

Ещё пока не смотрел, но у меня традиционный вопрос: без оптимизации будет работать нереально долго?

Если да, то это уже становится интереснее 🙂

Неа, все так же без оптимизаций легко заходит

Мне кажется, там даже брутфорс не будет узким горлышком :)

Мне кажется, там даже брутфорс не будет узким горлышком :)

Ну да, понятно. Я прочитал и первое, что пришло в голову — запихну-ка я все буковки из одной группы в сет, а потом возьму его длину.

Мне кажется, там даже брутфорс не будет узким горлышком :)

я дошёл до второй части и понял о чем ты 🙂 мне тоже кажется, что можно для каждой буковки бегать по всем строкам в цикле, но удобнее просто сделать intersection сету 🙂

Особенно, если в стандартной библиотеке уже он есть.

побыл немного твоей debug-🦆

Прямо отсылка к книге the pragmatic programmer, rubber duck

Прямо отсылка к книге the pragmatic programmer, rubber duck

Именно. Рабочий способ дебага 😄

я дошёл до второй части и понял о чем ты 🙂 мне тоже кажется, что можно для каждой буковки бегать по всем строкам в цикле, но удобнее просто сделать intersection сету 🙂

но вообще нормальная история для собеседования, как раз можно и про сложность set-а поговорить.

Ну да, понятно. Я прочитал и первое, что пришло в голову — запихну-ка я все буковки из одной группы в сет, а потом возьму его длину.

Самое простое решение

Мне кажется, там даже брутфорс не будет узким горлышком :)

Саша, а ты в наш лидерборд добавился? Го там по закрепленной ссылке инструкция, вместе веселее 🙂 хотя он и бесполезный в целом, потому что все в разное время решают.

А, вижу тебя.

да, там правда хвастаться нечем, я как всегда начал решать с 5 дня)

да, там правда хвастаться нечем, я как всегда начал решать с 5 дня)

при этом все задачи прорешал

Шестой день интересный. Как и пятый, очень элегантно решается битовой арифметикой

Шестой день интересный. Как и пятый, очень элегантно решается битовой арифметикой

Пятый день круче всех, особенно после того как Лёха показал своё решение.

Для первой части я просто взял Set, а для второй что-то ничего красивого не придумалось. Пришлось делать банальное пересечение множеств.

Для первой части я просто взял Set, а для второй что-то ничего красивого не придумалось. Пришлось делать банальное пересечение множеств.

+1. Жаль у сета нет метода intersect только, да?

У Set в JS вообще нет никаких теоретико-числовых методов. Так что тупой цикл по элементам

Всегда можно начать писать новый prototype.js 😄

Хотя intersect это и есть тупой цикл по элементам.

У Set в JS вообще нет никаких теоретико-числовых методов. Так что тупой цикл по элементам

Лёха, а помнишь в почте был свой джаваскриптовый рантайм серверный, поверх мозиловского интерпретатора, кажется? Он ещё жив или все давно переписали?

Он назывался JSX (какая универальная аббревиатура). Нет, закопали его наконец.

Он назывался JSX (какая универальная аббревиатура). Нет, закопали его наконец.

Ох, точно. Ностальгия 😊

Насчёт jsx не только в Фейсбуке догадались до JavaScript extensible 😊 но мы были первыми

А Ноп ещё там и пишет космические штуки, или его тоже «закопали»? 😃

Он в какой-то другой отдел уходил, а потом я не следил

+1. Жаль у сета нет метода intersect только, да?

В шарпе есть

В шарпе есть

В котлине тоже, чем я успешно и воспользовался.

Слышали что Intel сделали прогу на ИИ которая типо ищет баги не очевидные? На radio-T подкаст об этом был

Слышали что Intel сделали прогу на ИИ которая типо ищет баги не очевидные? На radio-T подкаст об этом был

Сегодня как раз обсуждали в радиоте.

Мое мнение совпадает с мнением бобука: красивые слова, а по факту хз как это будет работать.

Сегодня как раз обсуждали в радиоте.

Радиоте? Я же сказал что это из Radio-T 🤣

Простой контр-пример — а на чем там этот ИИ обучается? Где взять «пример идеального кода без багов».

Радиоте? Я же сказал что это из Radio-T 🤣

Пропустил, сорян.

Простой контр-пример — а на чем там этот ИИ обучается? Где взять «пример идеального кода без багов».

Честно, мне кажется это реально, но он будет просто по рукам джунов бить и все

Простой контр-пример — а на чем там этот ИИ обучается? Где взять «пример идеального кода без багов».

Идеальный код - отсутствие кода

Идеальный код - отсутствие кода

Слова не джуна, а синьора 😉

Честно, мне кажется это реально, но он будет просто по рукам джунов бить и все

А Синьерам и бородатым будет только мешать

Честно, мне кажется это реально, но он будет просто по рукам джунов бить и все

для этого есть статические анализаторы, которые умеют ловить стандартные баги.

а нестандартные, тут как раз бородатый синьор нужен.

Идеальный код - отсутствие кода

Идеальный код – написанный заранее: Для разраба интерфейсов – заранее написанные в движке браузера Для разраба браузера – заранее написанные в C++ STL Для разраба C++ STL – заранее написанный в C Для разраба C – заранее написаный разрабами процессора А разрабы процессора уже не знают что туда вставить, и модули ИИ, и по 3 модуля обработки фотографий

Сейчас разработка процессора более комплексное занятие чем написании UNIX какого-нибудь. Раньше процессоры: А, цифры складывает – пойдет. А щас процессоры и ИИ оптимизируют, и за звонки отвечают, и кешируют что надо… Одно счастье

Как раз был тред про M1, JavaScript они тоже оптимизируют https://twitter.com/ErrataRob/status/1331738723931869193

Как раз был тред про M1, JavaScript они тоже оптимизируют https://twitter.com/ErrataRob/status/1331738723931869193

Вот выйдет 2-3 ревизия, точно возьму (ну или когда деньги накоплю 🤣)

ВОобще эир не очень хочется брать, надо посмотреть что они придумают с 16 дюймовыми

Happy Monday! 👋 Разборы задач уходят на зимние каникулы 🎄🎁 . До 25 числа я решаю AdventOfCode. Кстати, присоединяйтесь! Обуждения решений — каждый день в чате канала, а по закреплённой инструкции можно присоединиться к нашему лидерборду.

Кстати, сегодняшняя задача на AdventOfCode интересная была) полчаса дебажил код, не мог понять что не так, оказалось, что `pop`ал из массива, по которому бегал в цикле и при том зафиксировал его длину))

Happy Monday! 👋 Разборы задач уходят на зимние каникулы 🎄🎁 . До 25 числа я решаю AdventOfCode. Кстати, присоединяйтесь! Обуждения решений — каждый день в чате канала, а по закреплённой инструкции можно присоединиться к нашему лидерборду.

Сколько отдых дали на новый год?

Сколько отдых дали на новый год?

Думаю через месяц, в январе продолжим.

Кстати, сегодняшняя задача на AdventOfCode интересная была) полчаса дебажил код, не мог понять что не так, оказалось, что `pop`ал из массива, по которому бегал в цикле и при том зафиксировал его длину))

Ох уж хти низкоуровневые языки

Хотя лол, есть же for ( : )

Кстати, сегодняшняя задача на AdventOfCode интересная была) полчаса дебажил код, не мог понять что не так, оказалось, что `pop`ал из массива, по которому бегал в цикле и при том зафиксировал его длину))

Хорооош. Я вот только открыл, прочитал. С ходу кажется, что это дерево в корне которого shiny gold bag и просят посчитать количество листьев.

Соответственно, вся задача в том, чтобы распарсить инпут в такое дерево.

Ох уж хти низкоуровневые языки

ну писал на JS с использованием for … of и в теле попал из массива по которому бегал)) видать, думал, что бегаю с счетчиком)

Думаю через месяц, в январе продолжим.

А мы вообще не отдыхаем, отдыхаем только 1 и 7 января

ну писал на JS с использованием for … of и в теле попал из массива по которому бегал)) видать, думал, что бегаю с счетчиком)

for ... of динамически проверяет же длину, не?

А мы вообще не отдыхаем, отдыхаем только 1 и 7 января

Так а ты про что спросил? Сколько мы отдыхаем на работе или сколько я беру перевыв в разборах?

Если по ходу итераций в конец пушить, то он и по новым элементам пойдет

Happy Monday! 👋 Разборы задач уходят на зимние каникулы 🎄🎁 . До 25 числа я решаю AdventOfCode. Кстати, присоединяйтесь! Обуждения решений — каждый день в чате канала, а по закреплённой инструкции можно присоединиться к нашему лидерборду.

Отдых в работе

А вот for ... in не пойдет например

Отдых в работе

У нас тоже буквально пару дней формально, я не смотрел. Все берут с 25 по 5 число отпуска, где-то в этом промежутке.