Да, товарищи, в 4ой задаче проморгали ограничения по памяти. Но там можно просто отказаться от ввода матрицы, так как она по факту для решения не нужна. Алгоритм же тот же самый.
@P34-h8q
5 ай бұрын
Кажется, что можно вообще без аллокаций. Понятно, что L - это транспонирование матрицы + reverse по каждой строке, R - реверс , а потом транспонирование. Транспонирование-это (n^2-n)/2 операций, реверс по каждой строчке - это n/2 × n операций. То есть сразу знаем количество операций, ну и просто выводим транспонирование и реверс. Да, будут ненужные операции, да, не самое оптимальное по количество операций, но зато О(1) памяти :)
@ЕгорТупикин-л6ъ
22 күн бұрын
ребят, осенняя стажа, ждем решения, браткииии
@ebatroncarskii6345
5 ай бұрын
Святой человек
@ИванЕремин-п8л
5 ай бұрын
Я с фейка набрал больше очков, чем с оригинала. Что делать?
@ИванЕремин-п8л
5 ай бұрын
В фейке я указал левый тг, имя и написал невероятную историю про организацию митинга против повышения цен в столовой в графе про ораганизационные навыки
@randomcommentator
5 ай бұрын
Менять паспорт
@ИванПрухин-щ2х
5 ай бұрын
Требуем видос про Safeboard)
@postupashki_old
5 ай бұрын
Скоро будет
@phansonrenki8186
5 ай бұрын
Кажется, в решении третей задачи есть проблемы со временем. Сортировка слишком долгая из-за того, что сравнение двух векторов строк может занимать миллион операций.
@Александр-м7ь3ъ
5 ай бұрын
Вот это золото, а не видео!
@dalerhojimatov975
5 ай бұрын
в первой можно дпшкой решить, а потом взять максимум из того, что получилось
@ИгорьПолежаев-и9м
5 ай бұрын
А зачем в 3ей задаче рут переименовывать, он же и так всегда первый у всех путей
@ift1hpalkoner666
5 ай бұрын
чтобы ascii код меньше был. Для сортировки нужно
@lanci2154
5 ай бұрын
@@ift1hpalkoner666 у меня без переименовывания все работает
@Эльф-п9р
5 ай бұрын
@@ift1hpalkoner666 Так у них у всех префикс одинаковый, сортировать будет с учетом того, что идет только после него
@МаксимДудко-г5г
5 ай бұрын
@@Эльф-п9р так если рут пустой то должны его в первую очередь выводить, чек первый пример
@Эльф-п9р
5 ай бұрын
@@МаксимДудко-г5г "гарантируется, что первая директория во всех путях одинаковая и имеет непустое имя"
@ibcavid
3 ай бұрын
Точно такие же решения, вышло 550 баллов. Интересно сколько набрал автор видео
@SemyonMerchenko-rd5on
3 ай бұрын
Вы прошли?
@ibcavid
3 ай бұрын
@@SemyonMerchenko-rd5on Нет(, судя по всему анкета сильно решает, либо же 600 балльников много было ( что врядли)
@SemyonMerchenko-rd5on
2 ай бұрын
@@ibcavid да уж, ну не расстраивайтесь, насколько я знаю, мест для стажи правда очень мало у них, вы молодец все равно)) посоветуйте , как готовиться к таким контестам? Может сможете подсказать ресурсы наподобие литкода, буду благодарен
@ibcavid
2 ай бұрын
@@SemyonMerchenko-rd5on спасибо ☺️. Я лично решаю на codeforces. Но я думаю решать там, чтобы подготовится может быть слишком время затратным. Наверное лучше решать с литкода. Вот первые 3 задачи с собеса это более-менее простые задачи в плане идеи решения, нужно просто суметь закодить относительно прямолинейный подход. Для этого должны подойти, easy или medium задачи с литкода. А еще в литкоде есть такая вещь как acceptance rate, если решать например easy задачи но с очень низким таким показателем, то скорее всего задачу закодить неприятно, как раз можно потренить этот скилл. 5 задача - более-менее стандартная задача на динамическое программировавание. Можете погуглить и найти стандартные задачи и их решения, потренить можно также на литкоде. 4 задача это ad-hoc задача, тоесть нет конкретной тематики, такие задачи самые неприятные, сложно подготовится. Не знаю что советовать. 6 задача- это на графы. Решайте на литкоде но нужно ознакомится с материалом соответствующим: хранение графа в виде списка смежности или таблтцы инцидентности, dfs, bfs, dijkstra’s algorithm. Это базовые необходимые знания.
@iven_sky
Ай бұрын
@@SemyonMerchenko-rd5on Почему не подходит литкод?
@МаксимДудко-г5г
5 ай бұрын
Спасибо за ролик!
@dimkas4284
5 ай бұрын
подскажите, может я не понимаю насчет кода для четвертой задачи выходит так, что для матрицы [[1,2,3], [4,5,6], [7,8,9]] массив swapOperations будет иметь 6 подмассивов, и вроде бы правильно, за 6 операций мы повернем массив на 90 градусов, но почему в задаче вывод 3?
@lanci2154
5 ай бұрын
Там идеальный вариант где ты минимум операций используешь, но на самом деле главное чтобы меньше 7n^2. Более того, тебе памяти в принципе не хватит хранить матрицу при вводе ее, то есть ты можешь просто принять размер матрицы и направление поворота и просто вывести операции. Там же написано, что не обязательно минимально.
@trmif
5 ай бұрын
это просто не минимум, делай все как в решении, главное по памяти не пролететь, матрицу записывать не нужно, алгоритм аналогичный вне зависимости от матрицы
@belphegor6979
5 ай бұрын
В тестовой задаче с ответом 3 данные [[0, 1, 0], [1, 0, 0], [4, 3, 0]], и соответственно есть частное решение с меньшим количеством свапов. Но наименьшее количество свапов не просят, так что и 6 - ок
Пікірлер: 35