Блог пользователя tehqin

Algorithms Live! Episode 1
Автор tehqin, история, 8 лет назад, По-английски

In honor of Donald Knuth's lecture series on trees, this week's episode of Algorithms Live! will cover trees. More information can be found here: http://algorithms-live.blogspot.com/2016/12/episode-1-trees-and-diameters.html

  • Проголосовать: нравится
  • +58
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Humble request: Please do Episode 2 on Centroid Decomposition.

→ Ответить
  • »
    »
    8 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится +12 Проголосовать: не нравится

    Episode 2 will feature our first guest and is being planned. I will cover centroid decomposition in the future though. :) I will cover finding centroids this week and many of the prerequisites for centroid decomposition.

    → Ответить
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      How to find remoteness of all nodes of a tree in one DFS ?

      → Ответить
      • »
        »
        »
        »
        8 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        Yes. You can modify your DFS to also keep track of the longest path coming in through the parent. Then you just have one extra path to stitch to a subtree path.

        → Ответить
»
8 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

great work

→ Ответить
»
8 лет назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

Great work! A very good initiative. Keep it up...

→ Ответить