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

DFS explanation ?
Автор myaw, 10 лет назад, По-английски

If any one could explain or give me a good tutorial (c++) to understand the approach of dfs . thanks.

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

»
10 лет назад, # |
← Rev. 2   Проголосовать: нравится -8 Проголосовать: не нравится

You can go through: First:http://codeforces.net/blog/entry/16221

Second:http://codeforces.net/blog/entry/3075

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

Good link

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

I think you are not smart enough to understand dfs. No matter how hard you try , you will not achieve it. Damn it bro!!

→ Ответить
  • »
    »
    10 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится +13 Проголосовать: не нравится 
    actually i think you are completely wrong!
1. Because DFS is not hard
2. every one who is safe and sound can learn this concepts
and for example you hadnt even go above 1790 in rating and you are a Candidate master
is this because you are not smart enough? and you cant ever reach above?
    → Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +9 Проголосовать: не нравится

    Well.. guess you are not smart enough to understand segment trees no matter how hard you try. Damn it bro.

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

Dfs=Depth first search. That means that dfs algorithm is an algorithm that search through nodes. For example lets imagine a tree as A->B, A->C, C->D, C->F. If we start from node A,then dfs logic follows this path: A-C-F-D-B. This logic can help us a lot when we work with objects that are connected,and much more stuffs.

I advice you for more information to check some youtube videos,to undestand the basic logic,after check some sources(dfs with recursion or stack),and finally solve as much problem you can.

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

DFS is quite interesting topic. It's Dead First Search, we look for dead men first.

→ Ответить