АиСД S03E12. Суффиксное дерево. Алгоритм Укконена

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

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

  • @yakobssaghatelyan1812
    @yakobssaghatelyan1812 3 года назад +12

    Божественный лектор. Лучшее объяснение Укконена в мире.

  • @mikhailnovikov6047
    @mikhailnovikov6047 3 года назад +1

    Огромное спасибо!
    Понятно, интересно!

  • @твоипроблемы-ф9й
    @твоипроблемы-ф9й 4 года назад +4

    19:05 Дорогой зритель, если у вас нет долларов - алгоритм не для вас, к сожалению. Лучше купите заранее, чтобы не попасть в неловкую ситуацию посреди лекции

  • @iamtrash288
    @iamtrash288 4 года назад +1

    А тут есть лекции или другие видео про min/max flow?

    • @pavelmavrin
      @pavelmavrin  4 года назад

      ruclips.net/video/2F9Si1RGNL4/видео.html

    • @iamtrash288
      @iamtrash288 4 года назад +1

      @@pavelmavrin Спасибо)

  • @Sanya_paket
    @Sanya_paket 3 года назад +2

    С 1:13:07 помимо алгоритмов тренируется еще и навык чтения по губам!

  • @leokorotkevich3919
    @leokorotkevich3919 3 года назад

    01:22:41 Разве эта суфф. ссылка уже не должна существовать? Гарантируется ее наличие, разве нет?

    • @leokorotkevich3919
      @leokorotkevich3919 3 года назад

      Ну да, если у второй вершины, куда мы указали зеленой стрелкой, есть две дочерних дуги, то и у той, откуда мы туда указываем, тоже две дочерних должны быть. Значит, у обоих одновременно создастся либо новые внутренние вершины, либо новые дочерние листья. Не может быть случая, нарисованного на доске.

  • @Nikitos20121999
    @Nikitos20121999 3 года назад +1

    Огорчает фраза "это мы рассмотрим на практике" :(

    • @pavelmavrin
      @pavelmavrin  3 года назад

      Ну сорян, поступайте в ИТМО, что я могу сказать :)

    • @Noobish_Monk
      @Noobish_Monk 2 года назад

      @@pavelmavrin а эта практика случайно не на кфе?

  • @saikoushik1018
    @saikoushik1018 4 года назад +1

    Sir also please do the English lectures..