Порридж В Ко-ливинге
Стартап выбрал
Порридж В Ко-ливинге
Вы из Владивостока? 😃
Порридж В Ко-ливинге
Да, я из Владивостока :)
Порридж В Ко-ливинге
Капец...
Порридж В Ко-ливинге
Не в Фарпосте ли случайно раьотали?
Порридж В Ко-ливинге
Работал
Порридж В Ко-ливинге
Конечно :)
Порридж В Ко-ливинге
Капец
Порридж В Ко-ливинге
Джэкпот 🤣
Порридж В Ко-ливинге
И на дроме:)
Порридж В Ко-ливинге
плюс в субботу бивикли контесты решаю и утром каждое воскресенье встаю в 5:30 для викли контестов
Viktor
Viktor
Мне вот в 3:30 теперь вставать по местному времени 🙈
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Viktor
Надоело. Больше активно не литкожу. Слишком много чатов.
Александр
Всем привет! А никто не решал вот такую проблему: https://leetcode.com/problems/generate-parentheses/solution/ 3-м подходом (Approach 3: Closure Number)? А то я уже второй час размышляю над решением, разложил все вызовы, а понимание не приходит :(
Александр
И загуглить объяснение самого термина "Closure Number" из описания алгоритма также не получается. Это же к просто замыканиям отношения не имеет, а оно находится в 90% случаев...
Viktor
Viktor
Ага, понял о чем ты. Третьим подходом не решал, только вторым.
Viktor
Любопытно почитать.
Александр
Второй я быстро понял, его нарисовать легко можно. А вот трейти я начал в виде схемы рисовать, и получается ад
Viktor
Мне кажется, что в объяснении там перемудрили с этими closure number. Это обычная дпшечка. Рекурретное соотношение: dp[n] = сумма по k от 0 до n-1 "(" + dp[k] + ")" + dp[n-1-k]
Александр
Надо видимо про динамическое программирование больше почитать 🙂
Viktor
Просто попробуй по формуле выше построить от нуля, от базового случая.
Viktor
И правильные последовательности сами начнут вырисовываться.
Viktor
Александр
Но проблема в том, что я пока не понял формулу: dp[n] = сумма по k от 0 до n-1 "(" + dp[k] + ")" + dp[n-1-k].
Не ясно, как образуется k
Александр
Это цикл в цикле от 0 до n каждый?
Viktor
получается, что так. т.е. надо последовательно строить каждый следующий dp[j], который будет использоваться дальше.
Viktor
ща, я гоню.
Viktor
хотя нет, не гоню. только, в итоге, получается дофига циклов 😄 идея в том, чтобы последовательно снизу вверх строить dp[i], где d[i] — все возможные правильные наборы длины i. Зная dp[i] ты можешь построить dp[i + 1] по вышеуказанной формуле. написал https://jsfiddle.net/za0mwb1r/
Viktor
> dp[n] = сумма по k от 0 до i-1 "(" + dp[k] + ")" + dp[n-1-k]
В комменте копипаста в индексах, везде вместо n должна быть i, т.е. текущий шаг
Viktor
Классная задачка. @wastecleaner не хочешь гостевой пост в блог написать с разбором через дпшечку? 😄
Александр
Я пока решение анализирую 🙂
Viktor
Давай. Дп это ломающая мозг херня.
Lynn «Кофеман»
Блин, до сих пор не понимаю что вы называете словом «динамическое программирование». На мой взгляд это просто рекурсия с запоминанием результатов
Viktor
Viktor
Динамическое это красивое название, по аналогии с линейное программирование.
Lynn «Кофеман»
Аааа. Это просто слово красивое что бы меня запутать 😁
Viktor
Viktor
CHOICE OF THE NAME DYNAMIC
PROGRAMMING
“I spent the Fall quarter (of 1950) at RAND. My first task
was to find a name for multistage decision processes.
“An interesting question is, ‘Where did the name,
dynamic programming, come from?’ The 1950s were not
good years for mathematical research. We had a very interesting gentleman in Washington named Wilson. He was
Secretary of Defense, and he actually had a pathological
fear and hatred of the word, research. I’m not using the
term lightly; I’m using it precisely. His face would suffuse,
he would turn red, and he would get violent if people used
the term, research, in his presence. You can imagine how he
felt, then, about the term, mathematical. The RAND Corporation was employed by the Air Force, and the Air Force
had Wilson as its boss, essentially. Hence, I felt I had to do
something to shield Wilson and the Air Force from the fact
that I was really doing mathematics inside the RAND Corporation. What title, what name, could I choose? In the first
place I was interested in planning, in decision making, in
thinking. But planning, is not a good word for various reasons. I decided therefore to use the word, ‘programming.’
I wanted to get across the idea that this was dynamic, this
was multistage, this was time-varying—I thought, let’s kill
two birds with one stone. Let’s take a word that has an
absolutely precise meaning, namely dynamic, in the classical physical sense. It also has a very interesting property
as an adjective, and that is it’s impossible to use the word,
dynamic, in a pejorative sense. Try thinking of some combination that will possibly give it a pejorative meaning.
It’s impossible. Thus, I thought dynamic programming was
a good name. It was something not even a Congressman
could object to. So I used it as an umbrella for my activities”
Viktor
https://pubsonline.informs.org/doi/pdf/10.1287/opre.50.1.48.17791
Viktor
Это очень смешно 😄
Lynn «Кофеман»
Null
Если кто-то хочет на этот хайринг эвент Амазона, то киньте мне свой линкедин в личку, я форвардну рекрутеру
We're looking for exceptional folks like you to join our team! At first glance, I think your skill-sets are in line with a Software Development Engineering role we have here at Amazon within our Amazon Fulfillment Technologies team (https://www.youtube.com/watch?v=3bdRKaodLK8&feature=emb_title). We are conducting fully virtual interviews the week of Nov 30th - Dec 4th for SDE roles in Toronto, Canada (relocation is required).
Emil
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Мда..
Порридж В Ко-ливинге
Нет пермита - досвидания
Viktor
Торонто же
Viktor
Насчёт пермита не знаю.
Viktor
Sad but true, что сказать. Я, кстати, так тоже попадался. Ставил UK для поиска в линкедине и мне стали писать куча рекрутеров из разных компаний, и там 90% как раз говорили, мол, визы не делаем.
Порридж В Ко-ливинге
Viktor
Ну это нормальная история. Не всем же хочется связываться с визами, не все фаанги.
Viktor
Хотя я не говорю, что стартапы визы не делают. Я сперва так и хотел ехать ещё осенью, но передумал в последний момент в пользу фаанга и поехал уже в январе на онсайты.
Женя
Порридж В Ко-ливинге
Женя
Это транслитерация
В этом случае, я не вижу границы между англицизмами и транслитерацией))
Женя
Порридж В Ко-ливинге
Если бы у Яндекса было "меропричтие для найма", и называть это "хайринг ивент" было бы. Ну, в какой-то степени англицизмом
Порридж В Ко-ливинге
Порридж В Ко-ливинге
У меня девушка лингвист, так что не удивляйтесь)
Viktor
Viktor
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Были бы в союзе
Порридж В Ко-ливинге
Ьыли бы мерояприятия на проверку Ленинского учения
Viktor
так и не понял есть ли мероприятия для найма. в мое время такими были бемапы.
Viktor
митап по бэм.
Viktor
приходишь туда умничать, и тебя замечают.
Порридж В Ко-ливинге
Viktor