Блин, вы тут эдвент обсуждаете, а я щас как осел из Шрэка:

А вы знали что console.log вот так умеет: console.log('1: %s, 2: %s', 123, 456) ?

Числа подставятся

миллениалы изобрели printf

миллениалы изобрели printf

Пхах, просто я не знал что оно так может

Еще немного, и можно изобрести изменяемые строки)

Еще немного, и можно изобрести изменяемые строки)

А сделать их изменяемые, представя как массив букв 🤡

А вы знали что console.log вот так умеет: console.log('1: %s, 2: %s', 123, 456) ?

https://developer.mozilla.org/en-US/docs/Web/API/console#using_string_substitutions Только лучше %d

https://developer.mozilla.org/en-US/docs/Web/API/console#using_string_substitutions Только лучше %d

Ага, просто думад что оно все равно в строку форматирует все

Это в Си не ту букафку прописал и все, билеберда вылезла

Не увидел на MDN про %j - выводит объект, как json

Не увидел на MDN про %j - выводит объект, как json

Ужас, скоро все буквы забъют 🤣

Не увидел на MDN про %j - выводит объект, как json

Это вроде из ноды https://nodejs.org/dist/latest-v16.x/docs/api/util.html#utilformatformat-args

Сегодня я сделал задачку пораньше 🥱 Полтора триллиона анчоусов. Неплохо 😅

😂😂

Но надо признать что сегодняшняя задача гораздо проще вчерашней. Вообще я заметил что на выходные задачки сложнее.

сегодняшняя part1: это шутка? part2: TLE 😅

Что такое TLE?

time limit exceeded, если просто в лоб первую часть решить (как я), то вторая просто зависнит 🙂

Ааа. Я для второй части поменял 80 на 256 в решении первой части. Так что у меня сразу было правильное решение =)

time limit exceeded, если просто в лоб первую часть решить (как я), то вторая просто зависнит 🙂

Начиная с дня ~150 перестаёт считать почти, если брутфорсом. Надо хитрее делать, тогда очень быстро.

Да, отличная задача, причем и решение достаточно простое в итоге

А я ещё думаю вторую часть)

Сейчас бы в тэги поглядеть, как на литкоде)

Кажись, сегодня задачка где реально помогает дпшечка 😃 хоть это и просто кэш для рекурсии, но все равно — ДПшечка!

Сейчас бы в тэги поглядеть, как на литкоде)

подсказка: не нужно отслеживать каждую отдельную рыбку…

но в чем тут дп?

а покажите плз с рекурсией

но в чем тут дп?

Скинул в лс решение через дп

Опять вы словами умными кидаетесь? 😁

Опять вы словами умными кидаетесь? 😁

лойс если дноклы решили кринжово но сасный краш затащил дпшкой

дноклы это одноклассники

А остальные буквы расшифровать? 👴

лойс если дноклы решили кринжово но сасный краш затащил дпшкой

лойс – лайк кринж – содрогаться от отвращения сасный – симпатичный краш – человек который тебе нравится дпшечка – dynamic programming😄

По ходу решения этого адвента постоянно ловлю флешбеки с прошлого года

Тогда тоже была похожая задача

написал решение, но чет не уверен, дп это или нет))

https://www.youtube.com/watch?v=fHlWM8CIrlI

Просто оставлю это здесь

написал решение, но чет не уверен, дп это или нет))

Даже интересно, как тут дп применить.

Даже интересно, как тут дп применить.

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

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

Вторая часть

да

Ну я бы не сказал, что это дп.

в любой момент времени мы делаем одно и то же действие с фиксированным количеством значений

поэтому мне кажется, что это дп )

ДП это про подзадачи же

а чем вычисление в день 1<k<256 количества рыбок это не подзадача?:)

а чем вычисление в день 1<k<256 количества рыбок это не подзадача?:)

Ну ок :)

не, я могу ошибаться, если меня поправят, то я обязательно выслушаю))

так можно сказать, что любая рекурсия — это дп

Если брать аналогию с каким-нибудь треугольником Паскаля, то там дп

так можно сказать, что любая рекурсия — это дп

не любая, но рекурсия с кэшированием это по сути топдаун дп

в виде классическое боттомап дп как по мне

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

не любая, но рекурсия с кэшированием это по сути топдаун дп

+1

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

Но тут ведь можно и без рекурсии

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

Но тут ведь можно и без рекурсии

дп двух видов бывает же, top-down и bottom-up

дп двух видов бывает же, top-down и bottom-up

Я понимаю, я про задачу говорю)

Тут просто циклы

это боттом ап просто )

Смотря кто как решал, конечно

это боттом ап просто )

Он понятнее)

Он понятнее)

в данной задаче наверно да, я чет даже придумать не могу как тут рекурсию сделать)

В прошлом году была задача на "game of life". Очень похожа

Но легче

Эта — легче

Пользуясь случаем, задача на дп

https://leetcode.com/problems/maximum-number-of-points-with-cost/

У меня пока O(m^2*n) TLE выдает на питоне. Думаю, как оптимизировать.

В прошлом году была задача на "game of life". Очень похожа

это не та. которая считалась на бесконечно вложенном поле?

это не та. которая считалась на бесконечно вложенном поле?

Да, она

ох, вот я ее долго решал )

У меня она так и осталась без звёзд

Вроде бы

я ее тоже емнип не стал решать))

https://adventofcode.com/2020/day/17