КАК РАБОТАЮТ ГРАФЫ | СТРУКТУРЫ ДАННЫХ

Поделиться
HTML-код
  • Опубликовано: 10 янв 2025

Комментарии • 218

  • @AlekOS
    @AlekOS  Год назад +13

    Код и структуры данных из видео - это просто шаблон.
    В реальных языках порядок поиска и обхода может отличаться.
    Более подробно об этом в телеграм канале - t.me/Alek_OS

  • @nimbabul8384
    @nimbabul8384 Год назад +51

    как врач могу сказать, что использовать слово "ребра" и в картинку вставлять бедреные кости - несколько сбивает с толку. С другой стороны, натуральные ребра не отражали бы идею прямой "грани", они же изогнутые. А те, которые не сильно изогнутые (например, ребра некоторых животных), не будут узнаваемыми "ребрами". Хотя и бедра - не очень узнаваемые "ребра")

  • @Rainmakeroffire
    @Rainmakeroffire Год назад +299

    Графы не работают - это делают крепостные. Единственным широко известным исключением в истории, и то с большими оговорками, является Л.Н. Толстой.

    • @ВладиславСубботин-з1э
      @ВладиславСубботин-з1э Год назад +8

      Черт, ты меня опередил! Я хотел это сказать!!!

    • @Rainmakeroffire
      @Rainmakeroffire Год назад +4

      @@ВладиславСубботин-з1э ничего, бывает) Комментарий, конечно, напрашивался.

    • @MrTruth2
      @MrTruth2 Год назад

      Кому как не крепостным фашистким федерастам этого не знать

    • @romansmirnov5813
      @romansmirnov5813 Год назад +29

      То чувство, когда гуманитарий решил зайти на видос по программированию

    • @МихаилВасичев-з5я
      @МихаилВасичев-з5я Год назад +2

      @@romansmirnov5813 Точно))

  • @ghjklfghk
    @ghjklfghk Год назад +5

    Ооооооо. Ништяк. Заморочки на ноч грядущую подъехали. Спасибо

  • @igorglushatov1948
    @igorglushatov1948 Год назад +19

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

  • @nestanetta4817
    @nestanetta4817 Год назад +17

    Так ждала этот видос. Большое спасибо. Очень люблю вашу лаконичную подачу материала.

  • @НиколайРюмин-й6и
    @НиколайРюмин-й6и Год назад +4

    Это супер полезное видео. Информация и визуализация и звук, тут все прекрасно

  • @kjgsreact
    @kjgsreact Год назад +2

    ОоО как раз начал изучать алгоритмы и структуры данных спасибо

  • @Kwaiiii
    @Kwaiiii Год назад +17

    спасибо огромное за твои видео! я не видел больше таких понятных, интересных, и приятных обьяснений таких тем, спасибо!

  • @Karina-M-0
    @Karina-M-0 Год назад +3

    Очень крутой видос, спасибо)

  • @АлександрЦыбулин-д1м

    Вовремя зашел! Топ контент, благодарю!

  • @4upryna3Dcraft
    @4upryna3Dcraft Год назад +7

    сказал ребро, а на картинке бедренная кость! и как теперь доверять?😄

  • @Secvad
    @Secvad Год назад +12

    19:10 а можно просто попутно для каждой вершины сохранять номер предшествующей ей вершины. И тогда путь автоматически будет готов под конец (правда в обратном порядке, но реверснуть его не сложно)

    • @EvilYou
      @EvilYou Год назад

      Тоже вариант

    • @_mrix_534
      @_mrix_534 Год назад

      Мне кажется, что путь, которому мы добрались до назначения не обязательно самый короткий: например, если бы путь от C до D был бы равен 1, то обратно машина поехала бы по нему.

    • @Secvad
      @Secvad Год назад

      ​@@_mrix_534так... В смысле?

    • @_mrix_534
      @_mrix_534 Год назад

      Фактически, когда мы вычисляем кратчайшие расстояния до точек, двигаемся мы по всему графу, так как метод calculateTimeToEachNode крутит цикл до тех пор, пока unprocessedNodes не пуст, а unprocessedNodes заполняется всеми точками графа. Когда метод заканчивается, остановиться мы могли на любой точке графа(в видео это обговаривается, когда автор из точки B двигается не в D, а в E; а в точке E мог быть тупик) , но уже зная все кратчайшие пути от точки start до остальных, поэтому обратный путь приходится вычислять таким способом. В своих примерах я постоянно говорю, что то-то могло быть равно тому-то, потому что в видео выбран довольно неудачный пример графа, из-за чего не видна вся суть алгоритма Дейкстры. @@Secvad

    • @_mrix_534
      @_mrix_534 Год назад

      Да и в коде в конце метода calcutaleTimeToEachNode не видно, чтобы мы как-то сохраняли даже последнюю точку, поэтому мы в метод getPath передаём и стартовую, и последнюю точки.@@Secvad

  • @niconico9568
    @niconico9568 Год назад +4

    Кто-то: "Аристократов на фонарь!"
    Тем временем графы:

  • @vetl-foto
    @vetl-foto Год назад +1

    Спасибо за видео, теперь хоть стало понятно как работает навигатор под капотом )

  • @alexkazimir3835
    @alexkazimir3835 2 месяца назад

    Класс🎉уважение за качество материала и за такой труд

  • @QwDragon
    @QwDragon Год назад +5

    Спасибо за классный контент!
    Но есть несколько вопросов:
    04:33 Вообще не понял, что за структура.
    05:04 Зачем тут нужен -1?
    06:47 Значения узлов? Это вершины? Почему это минус? А веса могут быть любыми - они значения массива, а не индексы.
    07:09 Ну с деревьями такая структура ещё используется (dom, xml), но вот с обычными графами - никогда не встречал. И её жирный минус - большое потребление памяти.
    11:25 А как мы можем достать из стека посещённый узел, если проверяем посещённость перед тем, как его туда положить?
    12:16 Обёртку теперь можно объединить с обходом.
    13:17 Стоило отметить, что из passed теперь ещё и удаляются вершины. Ну и это будет жутко медленно.
    20:48 Цикл по хэштаблице асимптотику портит же? Очередь приоритетов была бы лучше.

    • @jonniuss
      @jonniuss Год назад

      классно тебе ответили чувак 😂

  • @andrewkruchini8614
    @andrewkruchini8614 Год назад +6

    Наверное, первый ролик на канале, который разочаровал. При этом я подписан и считаю автора топовым по качеству изложения материала. И не понимаю восторгов в комментариях именно к этому видео, т. к. похоже, большинство дальше заголовка не идет, или смотрит на перемотке и строчит коменты по привычке, "за былые заслуги" (а остальные ролики, действительно, выше всяких похвал). Если я не прав, и дело во мне, буду благодарем, если мне объяснят хотя бы следующую идею из видео. Я понимаю, что можно взять учебник и вспомнить/разобраться во все самостоятельно, но я пытался честно вникнуть во все, что хотел донести автор, и КМК, один из немногих, . Первый раз "завис" на 4:30 идее "оставить в виде двумерного массива".
    Что значит "оставить", если смысл хранимых данных полностью меняется?
    Что означает "каждая ячейка будет являться отдельным узлом"? Какие данные будут храниться в "каждой ячейке"? Судя по картинке, номер узла?
    Зачем тут вообще ДВУМЕРНЫЙ массив?
    И что означает "отсутствие узла"?
    В итоге на 4:55 список "минусов" (каждый пункт, не буду повторять) и картинка выглядят, мягко говоря, станными. Лучше бы проиллюстрировали, какую топологию описывает данная "структура"...
    Еще больше вопросов в комментарии ув. @QwDragon. Буду признателен, если кто-то из разобравшихся ответит на них.
    Вообще, зная качество остальных роликов, эти неясности кажутся результатом неаккуратного монтажа. Если так - с нетерпением буду ждать "расширенную" версию.

    • @_mrix_534
      @_mrix_534 Год назад +2

      Да, жаль конечно, что автор не разъясняет до конца, что происходит в видео. Сам на красно-чёрных деревьях завис, потому что некоторые методы надо было поменять или тонкости реализации не упомянуты. Однако я считаю, что это можно простить автору, потому что, по-моему, главная цель видео - описать логику реализации различных структур данных в коде, работу с ними, их плюсы и минусы. А то, что мы не понимаем некоторых моментов, - это уже наша проблема. Более того, если достаточно долго поработать со структурой данных, то начинаешь понимать смысл её реализаций и сам можешь разбираться в этом.

    • @andrewkruchini8614
      @andrewkruchini8614 Год назад

      @@_mrix_534да я вообще готов автору простить все за талант просто объяснять сложные вещи :) Тут скорее не претензия, а фидбек от "аудитории". "Ничего не понял, но очень интересно". Хотелось бы каких-нибудь пояснений, хотя, конечно, все можно "допилить" самостоятельно (гугл, лекции, учебники...)

  • @EvgShes
    @EvgShes Год назад +1

    Спасибо большое за труд, очень классные видео!

  • @thenikehiro5278
    @thenikehiro5278 Год назад +4

    Напишу просто чтобы ютубчик продвигал в реки, а так видосик как обычно топовый, а когда видос по третьей части ассемблера?

  • @ИгорьСтепанов-и1п5х

    Когда думал что оптимизируешь а на самом деле оказалось...

  • @olegderevenets8943
    @olegderevenets8943 8 месяцев назад +3

    Полезное видео, лайк!
    Для интересующихся графами рекомендую свободно распространяемую электронную книгу «Графомания» (автор Деревенец О.В.). Даны решения задач с исходными текстами и контрольными примерами. Рассмотрены следующие темы:
    Задачи на множествах:
    • разбиение множества на подмножества;
    • задача о наименьшем разбиении (ЗНР);
    • задача о наименьшем покрытии (ЗНП).
    Группа задач на достижимость:
    • взаимная достижимость вершин;
    • кратчайшие пути между вершинами;
    • выделение сильно связанных компонент.
    Группа задач на размещение:
    • независимые вершины и клики;
    • доминирующие множества;
    • раскраски;
    • центры;
    • p-центры;
    • p-медианы.
    Остовные деревья
    Группа задач о потоках:
    • максимальный поток в сети;
    • поток, ограниченный сверху и снизу;
    • минимальная стоимость потока.
    Паросочетания на взвешенных графах:
    • паросочетание в двудольном графе;
    • паросочетание в произвольном графе.
    Цикл Эйлера и задача почтальона на взвешенных графах:
    • на неориентированном графе;
    • на орграфе.
    Задачи Гамильтона и коммивояжёра на взвешенных графах:
    • разомкнутая задача Гамильтона;
    • замкнутая задача Гамильтона (контур);
    • комбинирование методов для задач Гамильтона;
    • замкнутая и разомкнутая задачи коммивояжёра.

  • @nanai-mama
    @nanai-mama Год назад +70

    Впервые не пропускаю рекламу, в дань уважения к автору за такие максимально понятные и разжëваные видеоролики👍

    • @stransey
      @stransey Год назад +8

      Я по прежнему пропускаю

    • @user-oq1jk5fy4p
      @user-oq1jk5fy4p Год назад

      ФУУУ, ТЕРПИЛА

    • @kaiken9101
      @kaiken9101 Год назад +2

      У меня авто пропуск реклыммых интерграций)

    • @nikmir8259
      @nikmir8259 Год назад +3

      Не очень умно. Как поможет автору просмотр рекламы, он что от этого больше денег получит?

    • @TheShtroborez
      @TheShtroborez Год назад +4

      Ютуб не отдаёт анализ просмотра ролика пользователями из России.
      Так что, не имеет никакого значения пропускают или смотрят рекламу.
      Рекламодатель ориентируется на общее число просмотров видео у каждого автора.
      Кроме того, реклама остаётся навечно - она вшита в ролик и её будут смотреть спустя годы и века....

  • @nibunimu
    @nibunimu Год назад +4

    Когда мы ищем путь или кратчайший путь от точки A до точки B нам не нужны несвязанные графы - они не могут привести нас из точки A в точку B.

  • @MikhailGoncharov-tl4cr
    @MikhailGoncharov-tl4cr Год назад +1

    Золотой, золотой ты человек

  • @leomysky
    @leomysky Год назад

    Круто
    Очень круто
    Большое спасибо за видео

  • @evgenysamarin
    @evgenysamarin 9 месяцев назад

    Однозначно вижу популяризацию знаний ставлю лайк ❤

  • @rechw769
    @rechw769 Год назад +1

    чувство, будто бы кто-то написал приятные конспекты и дает почитать

  • @menako778
    @menako778 Год назад

    Делал задачу на графы - буквально нашёл решение в твоём новом ролике! Спасибо!

  • @dotokha8468
    @dotokha8468 Год назад +1

    смотрю этот канал, ничего не понимая, чисто офигеваю со сложности программирования

  • @thinhenson2182
    @thinhenson2182 Год назад

    Вот наконец-то нашёл человека, который реально шарит

  • @memnyi_gecksorall
    @memnyi_gecksorall Год назад +2

    Пятый раз уже пересматриваю чтобы сделать свою реализацию

  • @Radik_Hatmullin
    @Radik_Hatmullin Год назад

    Если графы работают, значит произошла революция

  • @TrueCyberian
    @TrueCyberian Год назад

    Красава. Как всегда доступно только сжато.

  • @Aristotle314
    @Aristotle314 Год назад +5

    Забросил программирование и математику уже как пол года, но всё же интересно

    • @Piixel2517
      @Piixel2517 Год назад +2

      Почему?

    • @Aristotle314
      @Aristotle314 Год назад +2

      @@Piixel2517 понял, что не моё. Родители были программистами, все остальные в семье - тоже. Я думал, что стать программистом - моя судьба, продолжал что-то изучать, делать... Никогда у меня это занятие не вызывало подлинного интереса. Это начинало понемножку "убивать" меня. Я выгорел, мне было очень плохо, я не понимал, что со мной происходит. Решил всё-таки сменить курс, как только понял, что не замечал истинную страсть. 8 лет своей жизни я просто просрал, ведь думал, что раз все избрали именно этот путь, то и мне будет там хорошо...

    • @Piixel2517
      @Piixel2517 Год назад

      @@Aristotle314 а если не секрет, то в какой степь двигаешься?

    • @Aristotle314
      @Aristotle314 Год назад +3

      @@Piixel2517 биологию я для себя открыл

    • @Piixel2517
      @Piixel2517 Год назад +2

      @@Aristotle314 звучит круто, успехов тебе)

  • @TheShtroborez
    @TheShtroborez Год назад +1

    Тема родителя номер 1 и родителя номер 2 не раскрыта в графах...

  • @Vic7bd
    @Vic7bd Год назад

    Отлично как всегда! Немного быстро, но это не проблема ведь можно пересматривать и замедлять :-) Когда же мы изучим как обходить и перепрыгивать рекламу на автомате )))) это самый востребованный сейчас бот в мире, чтоб распознавал и перескакивал или если перескочить нельзя (на ТВ), то глушил сразу звук и замещал отсчётом времени или своей картинкой "Отдохните n-минут, посмотрите на своего котика" )))

  • @pinkierar_real
    @pinkierar_real Год назад

    Я уже давно смотрю канал Артём граф, но никогда не знал ничего про графы. Спасибо

    • @dimabobrov582
      @dimabobrov582 Год назад

      А канал то хороший, Артем крайне воспитанный и начитанный молодой человек, не то что эти ваши блогеры современные

  • @Sergey.Ts_
    @Sergey.Ts_ Год назад

    Крутейкий ролик! Буду думать где такое применить... Может "Навител" переписать 😁
    А то тащит вечно в непонятные графы

  • @wersa45
    @wersa45 Год назад

    Ждем разбор алгоритмов поиска А-стар и Суурбалле! )

  • @tapkafapka7551
    @tapkafapka7551 Год назад +1

    Круто рассказываешь! но этот звук карандаша... просто жесть..

  • @sh0ny
    @sh0ny Год назад +1

    У автора талант преподавания !

  • @MMC_Repair
    @MMC_Repair Год назад

    Будучи студентом, и участвуя в олимпиадах по программированию от вуза в разных городах, часто были задачки - найти кратчайший путь и тп. В лучшем случае на Паскале

  • @parvinaliyevv
    @parvinaliyevv Год назад

    Братан, просто респект 🫡

  • @НурсейитАхунбаев

    круто !!! просто нет слов !!! В универе .....

  • @duoduoo6732
    @duoduoo6732 7 месяцев назад

    лучшее видео про графы

  • @vadimmatskevich8439
    @vadimmatskevich8439 Год назад +3

    Как же у меня сгорело от двух частей видео (во мне проснулся мастер по спортивному программированию и я начал ломать код в видео)
    1 Нерекурсивный обход в глубину - вы не сохраняете состояние обхода дочерних узлов - получается что для каждой вершины обход совершается в квадратическое время от количества потомков вместо линейного - это недопустимое упрощение (представте граф-звезда тогда будет квадрат от количества вершин время обхода). Нерекурсивная реализация рекурсии - это очень сложная задача когда я в первый раз ее писал вышло в 2 раза медленее обычной рекурсии по быстродействию В олимпиадной жизни да в крайних случаях приходится писать такое если время на задачу осталось и больше решать нечего а в реальной жизни можно в опции компилятора увеличить размер стека.
    2 Двунаправленный поиск в ширину - что??? meet-in-the-middle да есть такой вид перебора очень редкий вид задач в реальной жизни слышал про взломы защит таким способом Вместо 2^n получаем 2^(n/2) * что-нибудь типа n^2 (проверки совместимости половинок) тут реально есть смысл. А в графе что? В лучшем случае в 2 раза выйгрыш неимоверными усилиями не факт что так будет. Граф цепочка - и тогда путь между концами диаметра графа будет всегда n вершин - выйгрыша не будет зато помучаетесь немного с реализацией и будет расходоваться доп память для быстрой проверки принадлежности дереву поиска второй половинки. Неудачный просто пример вышел.

  • @UCFaqdXdFIRYF5rmFih4GNkQ
    @UCFaqdXdFIRYF5rmFih4GNkQ Год назад +2

    В ОГЭ по информатике есть задача по алгоритму Дейкстры, получается.

  • @flexford1able
    @flexford1able Год назад

    На мой взгляд тоненькая книжка под названием "Грокаем Алгоритмы" лучше объясняет алгоритмы чем такой видос

  • @thenc4568
    @thenc4568 Год назад

    Хотелось бы ещё узнать про алгоритм А*

  • @vladpromzelev4111
    @vladpromzelev4111 Год назад

    Спасибо за видео!
    Вот только узлы это не классы, а объекты (классов). 7:18

  • @МихаилВасичев-з5я

    4:41 ааа, скрип карандаша о бумагу(вернее, наверное об доску)

  • @darkfrei2
    @darkfrei2 Год назад +1

    Можешь показать как это делается в Lua?

  • @alexeyy8133
    @alexeyy8133 Год назад +1

    Не бывает самой минимальной или самой максимальной величины. Бывает минимальная или самая малая и максимальная или самая большая. А самая мин. или самая макс - это как масло масляное.

  • @alexfantast6566
    @alexfantast6566 Год назад +1

    Как всегда афигенное подробное видео, где всё разложено по полочкам 👍👍👍

  • @MrVellial
    @MrVellial Год назад +1

    4:25
    Ужснх! Вы б ещё пенопластом по стеклу посребли >.

  • @MusorniyAkkaunt-mw5ll
    @MusorniyAkkaunt-mw5ll Год назад +1

    Тиканье фоном крайне раздражает, сделайте тише в будущем.

  • @call_nick
    @call_nick Год назад +1

    Учёный под названием Дейкстра)

  • @djadjaandrey
    @djadjaandrey 6 месяцев назад

    Thanks a million!

  • @kirakorunov5407
    @kirakorunov5407 Год назад

    Спасибо бро

  • @justnikocat
    @justnikocat 10 месяцев назад

    имба тема, топовые видео, ахуенный чел, все до тапок хорошо

  • @evilvirraZzz
    @evilvirraZzz Год назад +13

    Хаха, ты даже не представляешь как ты мне помог. Дело в том, что я делаю стратегию и игровая карта как раз таки представляет граф :) От сюда я почерпнул много инфы, которую я сейчас принимаю на практике.

    • @zmeyotkusitel
      @zmeyotkusitel Год назад

      Не influence случайно?)

    • @evilvirraZzz
      @evilvirraZzz Год назад +1

      @@zmeyotkusitel Нет, но я ей вдохновлялся. Хорошая игра в своем жанре:)

  • @francheskodown
    @francheskodown Год назад

    Подробнее с алгоритмами поиска кратчайшего пути в направленных графах поверхностно можно ознакомится в книге Т.Х. Кармена Алгоритмы:Вводный курс.

  • @Arkham_nine
    @Arkham_nine Год назад

    Даёшь разбор алгоритма Тарьяна и Кхана

  • @BellaLugoshi
    @BellaLugoshi Год назад +1

    читал это и слушал много раз за последние 30 лет, но так и не понял чем это отличается от двумерных массивов или структур в Си/Паскале, без всякого ООП. Я всегда пользовался каким-то движком БД и SQL. Там то же хеширование для двумерных массивов. Скорость огромная. Память? Ну оно всегда так - либо быстро либо мало памяти. Задачи на память конечно бывают, в тех же МК, где порой оперативки 1-16 Кб, но там и SQL нет.

  • @OPKECTPAHT
    @OPKECTPAHT Год назад +1

    Как работают графы?
    Странный вопрос. Графы дворяне, они не работают! )))

  • @koresh10
    @koresh10 Год назад

    Если убрать всю рекламу и воду, останется 5 минут полезной информации. Но автор ценит только своё время

  • @victor_zimin
    @victor_zimin Год назад

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

  • @shoqun6360
    @shoqun6360 Год назад

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

  • @vicos2503
    @vicos2503 Год назад +1

    cgpods, блин. понимаю, что реклама необходима, но надо же достоинство иметь. так и до онлайн казино скатиться можно.

  • @learningmeansdoing
    @learningmeansdoing Год назад

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

    • @shu3s
      @shu3s Год назад

      проще, я так и делаю

  • @airatrahm1179
    @airatrahm1179 Год назад +4

    Картинки красивые и стильные. Но речь очень сложно воспринимать. Например такая фраза: "Минус один здесь снова обозначает отсутсвие узла и получается, что если у одного узла есть три ребра, которые ведут на три его дочерних элемента, то в масиве под каждые из этих ребер будет создано три записи". Как одно из другого следует? Почему эти две фразы слиты в одну посредством "и получается"? 🥱

  • @vincentlaw6751
    @vincentlaw6751 6 месяцев назад

    неплохое видео, но алгоритм дейкстры плоховато рассказан, есть куда проще и понятнее реализации

  • @Alexey0795
    @Alexey0795 Год назад +3

    кости не ребряные а бедряные)

  • @zmeyotkusitel
    @zmeyotkusitel Год назад

    Семестр теории графов в университете или видео на 22 минуты? Сложный выбор.

  • @duoduoo6732
    @duoduoo6732 7 месяцев назад

    графы это алгоритм поиска или структура данных?

  • @Graviton1917
    @Graviton1917 11 месяцев назад

    10 из 10 👍

  • @Pivikua
    @Pivikua Год назад

    В методе getPath после цикла забыл return false;

  • @СергейЮров-б6е
    @СергейЮров-б6е Год назад

    Уважаемый, у вас там не рёбра, а бёдра))

  • @АнтонМирный-с5х
    @АнтонМирный-с5х Год назад

    Спасибо

  • @elbaron5762
    @elbaron5762 Год назад

    Как раз в унике проходим графы. На парах это очень уныло, в ролике достаточно показательно и информативно. Спасибо.

  • @malejeeck
    @malejeeck Год назад +18

    Видео не смотрел. Графы не работают. На графов работают.

  • @justdaxik
    @justdaxik Год назад

    АлекОС - провидец. Только мы начали тему графов в учебке - и тут как тут с видосом)))

  • @ЕвгенийСахаров-т7ы
    @ЕвгенийСахаров-т7ы 9 месяцев назад

    Насколько я знаю, cg pods так и не показали своё производство. А это значит, что с большой вероятностью, они таскают наушники из Китая и переклеивают шильдики. Об этом есть масса инфы в интернете, на пикабу в частности...

    • @XitriyLis-km9kj
      @XitriyLis-km9kj 12 дней назад

      вот те на, удивил. пожалуй, большая часть производства находится в Китае.

    • @ЕвгенийСахаров-т7ы
      @ЕвгенийСахаров-т7ы 12 дней назад

      @XitriyLis-km9kj они-то позиционируют, что у них производство там, где они сидят...

    • @XitriyLis-km9kj
      @XitriyLis-km9kj 12 дней назад

      @@ЕвгенийСахаров-т7ы бизнес. любой товар найдет своего покупателя. дураков хватает. если человек мамонт, пусть его стригут, зачем препятствовать?
      люди, которым действительно нужен хороший звук, не будут покупать хлам.

    • @XitriyLis-km9kj
      @XitriyLis-km9kj 12 дней назад

      @@ЕвгенийСахаров-т7ы ля, чего только стоят всякие леомаксы с отдельными каналами для вещания своего говна 24 на 7 по тв)))

  • @МаскимБардин
    @МаскимБардин Год назад +1

    Дискретная математика 2 курс)

  • @ОлегЛегейда
    @ОлегЛегейда Год назад

    говорит про ребра, а показывает бедренную кость.

  • @diceline1677
    @diceline1677 Год назад

    Продвигаем твой контент комментарием.

  • @billlanc9461
    @billlanc9461 Год назад

    Сложно, но познавательно.

  • @СергейУсачев-м8г

    А если граф неориентированный, кто будет его родителями?(parents)

  • @tinersy
    @tinersy Год назад

    Лайк не глядя, комментарий для статистики любимого канала

  • @majestick
    @majestick Год назад

    Ничего не понял с двумерных массивов(

  • @ВиталийГеннадьевичЛободин

    Автор бедренную кость (это та, которая ходить мало-мало) называет ребрами. Вопрос - как он называет другую кость, голову?

  • @egorio9534
    @egorio9534 Год назад

    Открывай школу )) 😅

  • @АккаунтВременный-ш2ы

    За ролик огромное спасибо!
    А вот реклама наушников меня насмешила)))
    Реально штоль кто-то покупает наушники за 5000? Или тем более за 12000+?)))
    У меня весь телефон стока стоит, а наушники мы отхватили за 150 рублей на китайской распродаже, и шикарные оказались)))
    Два года проработали, пока аккумуляторы не сдохли!

  • @ВасилийШумилов-о8ь

    Графы я так и не осилил. Теория просто проваливается без понимания, а практических задач решать так и не приходилось.

  • @gyynhildiv3813
    @gyynhildiv3813 Год назад +1

    Даров

  • @eazy_profit
    @eazy_profit Год назад

    А можно как-то просто объяснить где дешевле использовать рекурсию, а где цикл? В общем случае

    • @MahMoodTechnologies
      @MahMoodTechnologies 7 месяцев назад

      Лучше всего использовать циклы, рекурсии могут вызвать переполнение стека

  • @guitarkiller86
    @guitarkiller86 Год назад

    Okey❤

  • @vladislavguliy2407
    @vladislavguliy2407 Год назад

    Понимание алгоритмов важно для решения практических задач, что демонстрируют примеры с графами и структурами данных
    00:00 Алгоритмы ценны для решения нетипичных задач
    03:03 Стать хакером в белой шляпе и освоить кибератаки
    06:05 Представление графов с помощью связных списков.
    09:05 Обход графа может быть выполнен в глубину или в ширину для поиска путей между узлами
    11:57 Алгоритм поиска путей между узлами в графе
    14:45 Поиск в ширину находит кратчайший путь из точки A в точку B
    17:21 Алгоритм Dextras находит кратчайшие пути во взвешенных графах
    20:03 Вычисление кратчайшего пути с помощью хэш-таблицы и связного списка

    • @vladislavguliy2407
      @vladislavguliy2407 Год назад

      Более детально:

      *00:00** Алгоритмы полезны для решения нетипичных задач*
      Примеры включают поиск кратчайших маршрутов, решение лабиринтов и выявление общих друзей в социальных сетях.
      Понимание структур данных и специальных алгоритмов необходимо для эффективного решения задач
      Графы - это структура данных, используемая для представления перекрестков и дорог, и может применяться в языках программирования
      В ориентированном графе все ребра имеют определенное направление
      Специалисты по кибербезопасности востребованы из-за риска кражи данных

      *03:03** Станьте хакером в белой шляпе и освойте кибератаки*
      Научиться защищать системы и находить уязвимости в онлайн-школе
      Освоить операционные системы Linux и Windows, а также программирование на Python

      *06:05** Представление графов с помощью связанных списков.*
      Узлы хранят свое собственное значение, ссылку на ребра и ребро родителя.
      Граф действует как хэш-таблица с уникальными значениями узлов в качестве ключей.
      Метод добавления узлов в граф и создания ребер между ними.

      *09:05** Обход графа может быть выполнен в глубину или в ширину для поиска путей между узлами.*
      Обход графа похож на обход двоичного дерева.
      Чтобы избежать циклов, используйте хэш-таблицу для отслеживания посещенных узлов
      Метод обхода работает только для связных графов
      Если узлов слишком много, рекурсивный алгоритм может привести к переполнению стека.
      Для обхода проблемы переполнения стека можно использовать альтернативный алгоритм с использованием циклов

      *11:57** Алгоритм поиска путей между узлами в графе*
      - Алгоритм предполагает перебор дочерних узлов и рекурсивный поиск пути к нужному узлу.
      - Он может найти как первый путь, так и все пути между двумя узлами

      *14:45** Поиск по ширине находит кратчайший путь из точки A в точку B*
      Поиск по ширине сначала проходит через каждый уровень графа, прежде чем перейти к следующему уровню.
      Создается специальная обертка, чтобы гарантировать, что все элементы графа будут пройдены
      Алгоритм может быть дополнительно оптимизирован путем одновременного прохождения с двух сторон

      *17:21** Алгоритм Dextras находит кратчайшие пути во взвешенных графах*
      Алгоритм позволяет находить кратчайшие пути, рассматривая веса ребер как время в пути между узлами.
      Он работает, вычисляя время пути до дочерних узлов из начальной точки.
      Затем он рассматривает каждый дочерний узел и выбирает тот, который имеет наименьшее время в пути
      Вычисляется время в пути до конечного узла и выбирается кратчайший результат.
      Алгоритм будет работать, только если значения ребер являются положительными числами

      *20:03** Вычисление кратчайшего пути с помощью хэш-таблицы и связного списка*
      Перебираем узлы и вычисляем минимальное время для каждого узла
      Если время остается числом, это означает, что из начальной точки к узлу ведет только один путь.
      Создаем связный список для сохранения кратчайшего пути и перебираем узлы от конца к началу.

  • @MACTEPCKA9I_HA_MUHUMAJIKAX
    @MACTEPCKA9I_HA_MUHUMAJIKAX Год назад

    Так, сразу стоп, я не понял... Зачем представлять переходы в виде данных?? Переходы надо делать, а не представлять. Тогда зачем данные, когда всё-ровно всё сведётся к переходам в коде. Jmp, jne, call, ret, int... Сразу пишем код, ну и флаги состояний.