please give link to your competitive programming course in English :(
@RusFarFaz2 күн бұрын
ужасная подача материала. чел может и крут в соревнованиях, но как препод никакущий
@shyamalvaderia74738 күн бұрын
What was the intended answer for problem 2.6 from the homework?
@____-qf7mz8 күн бұрын
great job. Looking forward to hear more lectures from you.
@TheDobermanTV19 күн бұрын
на лекциях итмо говорят 'господи боже мой' чаще, чем в храме
@user-dq2fi2vc5j20 күн бұрын
Отлично!
@user-ip4bm4xp2q22 күн бұрын
какой-то идиот клацает по своему идиотскому компьютеру, так и хочется подщечину дать)
@Lama-jw4gq24 күн бұрын
наш слоняра
@nouncew9888Ай бұрын
херово объясняешь. нихера не понял, куда тараторишь
@TheDobermanTVАй бұрын
гораздо приятнее слушать лекцию, когда никто не выкрикивает и не перебивает
@viharivemuri7202Ай бұрын
These lectures are worth their weight in gold.
@viharivemuri7202Ай бұрын
High quality content!!
@user-si1gg5xi2cАй бұрын
is that means that we can sort an array in o(n)?
@vkdvadvavosem9944Ай бұрын
какое же огромное вам хочу спасибо я сказать, что обратили внимания на числа при объяснении бинпоиска по ответу, это дало главный толчок к пониманию данного типа бинпоиска мне
@prituladimaАй бұрын
Спасибо большое! Очень полезная лекция для того чтобы понять суффиксный массив.
@usercommon1Ай бұрын
крутяк
@user-yw8qw6lc5j2 ай бұрын
теперь очень хочется узнать, что за статья на 1 часу 15 минуте?
@nikunjjayas45202 ай бұрын
Predicate search....
@sahastrasankalan2 ай бұрын
Mera bhai mera dost... tu prepare kar sin(ya)/cos(ya) ka answer tujhe mil jayega
@user-cl4tb8sg5g2 ай бұрын
Понятно когда СНМ храним в виде дерева, мы каждым элементом подмножества ссылаемся на корень дерева, это быстро брать и поправлять если что. А когда нам надо смерджить два множества то есть дерева, это же будет долго потому что надо каждую ссылку в одном из деревьев менять, это считается ли долго и так ли как я понял объединять два дерева? Просто акцент на этом не сделан или я не заметил
@xibrune2 ай бұрын
а зачем нам while на 37:50 ??
@mcmalina96462 ай бұрын
годно
@mcmalina96462 ай бұрын
годнота
@Arrov192 ай бұрын
Как же я понимаю чувака на 44:40: "Всё плохо.."
@mcmalina96462 ай бұрын
годнота
@user-cl4tb8sg5g2 ай бұрын
Подскажите пожалуйста, когда мы хотим отсортировать массив при помощи кучи, но внутри одного массива, мы хотим преобразовать массив в кучу а потом пройти делая shift-down. Но разве цикл из sift-up делает из массива кучу?
@mcmalina96462 ай бұрын
годнота
@mohamedhamed3122 ай бұрын
awesome
@mohmmedjawad74032 ай бұрын
I do not understand how is O( ✓n * log²(n) ) = O(n) I think it is greater than linear complexity. Example: If n=64, ✓n * log²(n) = 8 * 6² = 288 Am I missing something ? Please help
@danielbauer20902 ай бұрын
He's legend!
@Andrew_Davidson2 ай бұрын
Есть курсач: Моделирование решения задачи о рюкзаке на языке C++ Arturchik777 - TG
@Andrew_Davidson2 ай бұрын
Есть курсач: Моделирование решения задачи о рюкзаке на языке C++ Arturchik777 - TG
@Andrew_Davidson2 ай бұрын
Есть курсач: Моделирование решения задачи о рюкзаке на языке C++ Arturchik777 - Moй TG
@dmitrypetrov84912 ай бұрын
Looks like your solution of the bacteria problem is not a hammer, since it's very technic and requires a deep understanding of what is going on. Maybe even deeper than it was expected :D
@dmitrypetrov84912 ай бұрын
You speak in English in the similar manner as in Russian. I like this! Do not disappear, please.
@user-mf6nl7rs6z2 ай бұрын
We subscribed on you together family!
@user-jk8jn8zv9h2 ай бұрын
sir Could you plz explain time complecity of recursion f(m,n) = f(m-1,n)+f(m,n-1)+O(1) of this type
@alirezaasadi86563 ай бұрын
THIS IS THE BEST COURSE EVER .THANKS SENPAI.
@ok_pavel3 ай бұрын
На 14:40 непонятно, что значит "добавить b". Разве его не в верхнюю строку надо добавить? Просто выглядит так, словно вы отрезаете b из второй строки, хотя говорите при этом, что добавляете.
@ok_pavel3 ай бұрын
Почему на 11:11 именно сравнивается A[i-1] и B[i-1]? Почему не "Если A[i]==B[i]" И почему тогда наше d[i][j]==d[i-1][j-1]? Вот эти два момента вообще непонятны, и, соответственно, непонятно всё, что идет дальше.
@ghibbster3 ай бұрын
in 2024 this video is still very useful and well done. Congrats to the lecturer
@innokentiyromanchenko14503 ай бұрын
почему не использовать __builtin_clz в 26:35 для поиска старшего бита? вместо штуки с прошлого раза
@pavelmavrin3 ай бұрын
Ну это все теоретические структуры данных, понятно что на практике нужно по-другому все делать. А с точки зрения теории интересно обойтись минимальным множеством доступных операций
@olegderevenets89433 ай бұрын
Отличный канал, спасибо! Для интересующихся графами рекомендую свободно распространяемую электронную книгу «Графомания» (автор Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
@innokentiyromanchenko14503 ай бұрын
кажется здесь нужен SIMD
@Stat3mach1n33 ай бұрын
1:08:00 топологическая сортировка
@arpitkesharwani52213 ай бұрын
Hey pashka, Thanks for this wonderful tutorial. I had a query watching the video, hope you will answer: In partially persistent linked list, if we store a list of pointers at each node (based on version). Then the time complexity to add and remove would be O(1). Also the worst case time complexity of iteration will be Σlog(size(i)) for 1<=i<=n, where n is the number of nodes and size(i) is the size of ith node. We can observe Σsize(i) will be of order v (no of versions). The worst case doesn't seem like n*log(v) in this case. The worst case I could come up with was O(n + sqrt(v)*log(sqrt(v)) ) which is equivalent to O(n). Could you add your opinion here. Thanks
@olegderevenets89433 ай бұрын
По теме графов рекомендую свободно распространяемую электронную книгу «Графомания» (Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
@bhargabdhungel93413 ай бұрын
awesome :)
@Mit_Bambhroliya3 ай бұрын
thank you for such a precious course for the student who can't able to study at big university. Big Thanks From The INDIA..............
@innokentiyromanchenko14503 ай бұрын
лекции > emaxx 😆 Но по видео лекции нужно найти нужный кусок, а емакс вываливается из гугла.
Пікірлер
please give link to your competitive programming course in English :(
ужасная подача материала. чел может и крут в соревнованиях, но как препод никакущий
What was the intended answer for problem 2.6 from the homework?
great job. Looking forward to hear more lectures from you.
на лекциях итмо говорят 'господи боже мой' чаще, чем в храме
Отлично!
какой-то идиот клацает по своему идиотскому компьютеру, так и хочется подщечину дать)
наш слоняра
херово объясняешь. нихера не понял, куда тараторишь
гораздо приятнее слушать лекцию, когда никто не выкрикивает и не перебивает
These lectures are worth their weight in gold.
High quality content!!
is that means that we can sort an array in o(n)?
какое же огромное вам хочу спасибо я сказать, что обратили внимания на числа при объяснении бинпоиска по ответу, это дало главный толчок к пониманию данного типа бинпоиска мне
Спасибо большое! Очень полезная лекция для того чтобы понять суффиксный массив.
крутяк
теперь очень хочется узнать, что за статья на 1 часу 15 минуте?
Predicate search....
Mera bhai mera dost... tu prepare kar sin(ya)/cos(ya) ka answer tujhe mil jayega
Понятно когда СНМ храним в виде дерева, мы каждым элементом подмножества ссылаемся на корень дерева, это быстро брать и поправлять если что. А когда нам надо смерджить два множества то есть дерева, это же будет долго потому что надо каждую ссылку в одном из деревьев менять, это считается ли долго и так ли как я понял объединять два дерева? Просто акцент на этом не сделан или я не заметил
а зачем нам while на 37:50 ??
годно
годнота
Как же я понимаю чувака на 44:40: "Всё плохо.."
годнота
Подскажите пожалуйста, когда мы хотим отсортировать массив при помощи кучи, но внутри одного массива, мы хотим преобразовать массив в кучу а потом пройти делая shift-down. Но разве цикл из sift-up делает из массива кучу?
годнота
awesome
I do not understand how is O( ✓n * log²(n) ) = O(n) I think it is greater than linear complexity. Example: If n=64, ✓n * log²(n) = 8 * 6² = 288 Am I missing something ? Please help
He's legend!
Есть курсач: Моделирование решения задачи о рюкзаке на языке C++ Arturchik777 - TG
Есть курсач: Моделирование решения задачи о рюкзаке на языке C++ Arturchik777 - TG
Есть курсач: Моделирование решения задачи о рюкзаке на языке C++ Arturchik777 - Moй TG
Looks like your solution of the bacteria problem is not a hammer, since it's very technic and requires a deep understanding of what is going on. Maybe even deeper than it was expected :D
You speak in English in the similar manner as in Russian. I like this! Do not disappear, please.
We subscribed on you together family!
sir Could you plz explain time complecity of recursion f(m,n) = f(m-1,n)+f(m,n-1)+O(1) of this type
THIS IS THE BEST COURSE EVER .THANKS SENPAI.
На 14:40 непонятно, что значит "добавить b". Разве его не в верхнюю строку надо добавить? Просто выглядит так, словно вы отрезаете b из второй строки, хотя говорите при этом, что добавляете.
Почему на 11:11 именно сравнивается A[i-1] и B[i-1]? Почему не "Если A[i]==B[i]" И почему тогда наше d[i][j]==d[i-1][j-1]? Вот эти два момента вообще непонятны, и, соответственно, непонятно всё, что идет дальше.
in 2024 this video is still very useful and well done. Congrats to the lecturer
почему не использовать __builtin_clz в 26:35 для поиска старшего бита? вместо штуки с прошлого раза
Ну это все теоретические структуры данных, понятно что на практике нужно по-другому все делать. А с точки зрения теории интересно обойтись минимальным множеством доступных операций
Отличный канал, спасибо! Для интересующихся графами рекомендую свободно распространяемую электронную книгу «Графомания» (автор Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
кажется здесь нужен SIMD
1:08:00 топологическая сортировка
Hey pashka, Thanks for this wonderful tutorial. I had a query watching the video, hope you will answer: In partially persistent linked list, if we store a list of pointers at each node (based on version). Then the time complexity to add and remove would be O(1). Also the worst case time complexity of iteration will be Σlog(size(i)) for 1<=i<=n, where n is the number of nodes and size(i) is the size of ith node. We can observe Σsize(i) will be of order v (no of versions). The worst case doesn't seem like n*log(v) in this case. The worst case I could come up with was O(n + sqrt(v)*log(sqrt(v)) ) which is equivalent to O(n). Could you add your opinion here. Thanks
По теме графов рекомендую свободно распространяемую электронную книгу «Графомания» (Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы: Задачи на множествах: • разбиение множества на подмножества; • задача о наименьшем разбиении (ЗНР); • задача о наименьшем покрытии (ЗНП). Группа задач на достижимость: • взаимная достижимость вершин; • кратчайшие пути между вершинами; • выделение сильно связанных компонент. Группа задач на размещение: • независимые вершины и клики; • доминирующие множества; • раскраски; • центры; • p-центры; • p-медианы. Остовные деревья Группа задач о потоках: • максимальный поток в сети; • поток, ограниченный сверху и снизу; • минимальная стоимость потока. Паросочетания на взвешенных графах: • паросочетание в двудольном графе; • паросочетание в произвольном графе. Цикл Эйлера и задача почтальона на взвешенных графах: • на неориентированном графе; • на орграфе. Задачи Гамильтона и коммивояжёра на взвешенных графах: • разомкнутая задача Гамильтона; • замкнутая задача Гамильтона (контур); • комбинирование методов для задач Гамильтона; • замкнутая и разомкнутая задачи коммивояжёра.
awesome :)
thank you for such a precious course for the student who can't able to study at big university. Big Thanks From The INDIA..............
лекции > emaxx 😆 Но по видео лекции нужно найти нужный кусок, а емакс вываливается из гугла.