Стартап выбрал

Вы из Владивостока? 😃

Да, я из Владивостока :)

Капец...

Не в Фарпосте ли случайно раьотали?

Работал

Конечно :)

Капец

Джэкпот 🤣

И на дроме:)

плюс в субботу бивикли контесты решаю и утром каждое воскресенье встаю в 5:30 для викли контестов

плюс в субботу бивикли контесты решаю и утром каждое воскресенье встаю в 5:30 для викли контестов

Ну жорик же. Известный литкодер

Мне вот в 3:30 теперь вставать по местному времени 🙈

Ну жорик же. Известный литкодер

А, да? Откуда знаете?

А, да? Откуда знаете?

Я в том же чате сидел 😊

Я в том же чате сидел 😊

А почему вышли?

Надоело. Больше активно не литкожу. Слишком много чатов.

Всем привет! А никто не решал вот такую проблему: https://leetcode.com/problems/generate-parentheses/solution/ 3-м подходом (Approach 3: Closure Number)? А то я уже второй час размышляю над решением, разложил все вызовы, а понимание не приходит :(

И загуглить объяснение самого термина "Closure Number" из описания алгоритма также не получается. Это же к просто замыканиям отношения не имеет, а оно находится в 90% случаев...

Всем привет! А никто не решал вот такую проблему: https://leetcode.com/problems/generate-parentheses/solution/ 3-м подходом (Approach 3: Closure Number)? А то я уже второй час размышляю над решением, разложил все вызовы, а понимание не приходит :(

Привет. Я решал как-то, сейчас глянем.

Ага, понял о чем ты. Третьим подходом не решал, только вторым.

Любопытно почитать.

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

Мне кажется, что в объяснении там перемудрили с этими closure number. Это обычная дпшечка. Рекурретное соотношение: dp[n] = сумма по k от 0 до n-1 "(" + dp[k] + ")" + dp[n-1-k]

Надо видимо про динамическое программирование больше почитать 🙂

Просто попробуй по формуле выше построить от нуля, от базового случая.

И правильные последовательности сами начнут вырисовываться.

Всем привет! А никто не решал вот такую проблему: https://leetcode.com/problems/generate-parentheses/solution/ 3-м подходом (Approach 3: Closure Number)? А то я уже второй час размышляю над решением, разложил все вызовы, а понимание не приходит :(

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

Но проблема в том, что я пока не понял формулу: dp[n] = сумма по k от 0 до n-1 "(" + dp[k] + ")" + dp[n-1-k]. Не ясно, как образуется k

Это цикл в цикле от 0 до n каждый?

получается, что так. т.е. надо последовательно строить каждый следующий dp[j], который будет использоваться дальше.

ща, я гоню.

хотя нет, не гоню. только, в итоге, получается дофига циклов 😄 идея в том, чтобы последовательно снизу вверх строить dp[i], где d[i] — все возможные правильные наборы длины i. Зная dp[i] ты можешь построить dp[i + 1] по вышеуказанной формуле. написал https://jsfiddle.net/za0mwb1r/

> dp[n] = сумма по k от 0 до i-1 "(" + dp[k] + ")" + dp[n-1-k] В комменте копипаста в индексах, везде вместо n должна быть i, т.е. текущий шаг

Классная задачка. @wastecleaner не хочешь гостевой пост в блог написать с разбором через дпшечку? 😄

Я пока решение анализирую 🙂

Давай. Дп это ломающая мозг херня.

Блин, до сих пор не понимаю что вы называете словом «динамическое программирование». На мой взгляд это просто рекурсия с запоминанием результатов

Блин, до сих пор не понимаю что вы называете словом «динамическое программирование». На мой взгляд это просто рекурсия с запоминанием результатов

Это именно она и есть по определению.

Динамическое это красивое название, по аналогии с линейное программирование.

Аааа. Это просто слово красивое что бы меня запутать 😁

Аааа. Это просто слово красивое что бы меня запутать 😁

Нашёл оригинал истории.

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”

https://pubsonline.informs.org/doi/pdf/10.1287/opre.50.1.48.17791

Это очень смешно 😄

Если кто-то хочет на этот хайринг эвент Амазона, то киньте мне свой линкедин в личку, я форвардну рекрутеру 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).

Если кто-то хочет на этот хайринг эвент Амазона, то киньте мне свой линкедин в личку, я форвардну рекрутеру 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).

https://www.linkedin.com/in/emli

https://www.linkedin.com/in/emli

Передал 👍

Мда..

Нет пермита - досвидания

Торонто же

Насчёт пермита не знаю.

Торонто же

Ну, да, но все же

Sad but true, что сказать. Я, кстати, так тоже попадался. Ставил UK для поиска в линкедине и мне стали писать куча рекрутеров из разных компаний, и там 90% как раз говорили, мол, визы не делаем.

Sad but true, что сказать. Я, кстати, так тоже попадался. Ставил UK для поиска в линкедине и мне стали писать куча рекрутеров из разных компаний, и там 90% как раз говорили, мол, визы не делаем.

Мдэ

Ну это нормальная история. Не всем же хочется связываться с визами, не все фаанги.

Хотя я не говорю, что стартапы визы не делают. Я сперва так и хотел ехать ещё осенью, но передумал в последний момент в пользу фаанга и поехал уже в январе на онсайты.

Если кто-то хочет на этот хайринг эвент Амазона, то киньте мне свой линкедин в личку, я форвардну рекрутеру 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).

Какая сумасшедшая любовь к англицизмам😄

Какая сумасшедшая любовь к англицизмам😄

Это транслитерация

Какая сумасшедшая любовь к англицизмам😄

Ха, есть такое. Форвардну, хайринг ивэнт 😆

Это транслитерация

В этом случае, я не вижу границы между англицизмами и транслитерацией))

В этом случае, я не вижу границы между англицизмами и транслитерацией))

Большая, в данном контексте он транслитирировал английское мероприятие "hiring event"

Большая, в данном контексте он транслитирировал английское мероприятие "hiring event"

Кому-то пора ставить пельмени)

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

Кому-то пора ставить пельмени)

Пхах, почему?

У меня девушка лингвист, так что не удивляйтесь)

Пхах, почему?

Нахоливарились😄

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

Зашёл на страницу мероприятия Яндекса, а там

Россия

Были бы в союзе

Ьыли бы мерояприятия на проверку Ленинского учения

так и не понял есть ли мероприятия для найма. в мое время такими были бемапы.

митап по бэм.

приходишь туда умничать, и тебя замечают.

Ьыли бы мерояприятия на проверку Ленинского учения

"Поиск признаков контр-революционной деятельности в коде"

так и не понял есть ли мероприятия для найма. в мое время такими были бемапы.

Да, щас они прекратились

Да, щас они прекратились

а чего так?