Мастер-класс по олимпиадному программированию. Графы. 2013.

Поділитися
Вставка
  • Опубліковано 26 лис 2024

КОМЕНТАРІ • 23

  • @kotobotov
    @kotobotov 10 років тому +7

    лучшее объяснение алгоритмов в графах, что я видел. Очень наглядно, коротко и предельно ясно.

  • @dtpirates
    @dtpirates 5 років тому +1

    Идеальное объяснение теории графов и алгоритмов! Огромное спасибо!!!

    • @jeromelochlan8051
      @jeromelochlan8051 3 роки тому

      i dont mean to be so off topic but does someone know of a way to get back into an Instagram account??
      I stupidly lost the password. I would love any tips you can offer me.

  • @KJI0H
    @KJI0H 3 роки тому

    Гервидс Валериан Иванович - доцент кафедры общей физики МИФИ, кандидат физико-математических наук, был лучшим.

  • @banaaboy6504
    @banaaboy6504 5 років тому +5

    Ох, сколько этих лекций в сети наплодили.И большинство Без кода!!! ППЦ.

  • @logmeinish
    @logmeinish 10 років тому +1

    Класс. Спасибо!!!

  • @mikedemchenko3513
    @mikedemchenko3513 11 років тому

    А есть презентация с этого видео, очень посмотреть хочется:)

  • @maximkozak2404
    @maximkozak2404 8 років тому +1

    42:40 Вычислительная сложность данной конкретной задачи не чуть ни хуже чем в любом другом алгоритме (а на практике конечно даже лучше). Иди вы забыли про собственноручно нарисованный доп массив с 2мя маркерами обозначающие "points of interest"?

  • @kro480
    @kro480 5 років тому

    кайф слушать

  • @Rondmeo
    @Rondmeo 11 років тому +1

    Всё можно решать проще, используя меньше ресурсов. Надеюсь, это понимаю не только я. И не все программисты будут настолько засорять память.

  • @AlexEist
    @AlexEist 9 років тому +3

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

    • @kirillnikulin605
      @kirillnikulin605 9 років тому +1

      +Alex Eist это же не научный семинар уровня МИАН.

    • @NRNUMEPhI
      @NRNUMEPhI  9 років тому +1

      +Alex Eist здравствуйте, эти семинары проводятся для школьников, поэтому уровень не сложный.

    • @maximkozak2404
      @maximkozak2404 8 років тому

      +Alex Eist не знаю что такое семантика, но да, сыровато

    • @pavel-gushchin
      @pavel-gushchin 5 років тому

      дед, не гони пургу, или хочешь за умного сойти?

  • @yorp6801
    @yorp6801 7 років тому

    прикольно

  • @maximkozak2404
    @maximkozak2404 8 років тому +1

    21:00 Не может быть такой конфигурации по этим правилам чтоб 2 клетки рядом были по 20 или любое другое число

    • @Noname-wm4ss
      @Noname-wm4ss 5 років тому

      ну да, кстати. Но он же не это имел ввиду

    • @Noname-wm4ss
      @Noname-wm4ss 5 років тому

      1:26:48 - вот тебе и объяснение

  • @romanlevis5409
    @romanlevis5409 6 років тому +4

    Ну хз, что там за российские школьники, мб там семиклассники какие, но у нас в РБ это типо основы (многие преподы асимптотику(то что он сказал "надеюсь кто-то это понял") на первом занятии). А поиск в ширину (то, что он назвал "волновой алгоритм") более быстрой реализацией объясняют за 15 минут первой пары.

  • @maximkozak2404
    @maximkozak2404 8 років тому +1

    плохой пример про графы. очень плохой!!!!!! смысл графа в связности и СВЯЗЯХ. То есть хранить его надо в куче. Какой смысл от того что вы показали школьникам игры с массивами (они это и так знают). Покажите им всю ту МОЩЬ хранения графа в куче.!!!!!!!!

    • @JohnWickMovie
      @JohnWickMovie 7 років тому

      Какая разница. Можно массив в куче сделать