DFS & BFS - Blog Thuật Toán - SPOJ

• 
• DANH SÁCH BÀI
• THƯ VIỆN THUẬT TOÁN
• KÌ THI CỦA BLOG
• KIẾM TIỀN ONLINE
• LIÊN KẾT NGOÀI

DFS - BFS

http://vn.spoj.com/problems/ADS/ - solution - code http://vn.spoj.com/problems/PWALK/ - solution - code http://vn.spoj.com/problems/V8ORG/ - solution - code http://vn.spoj.com/problems/STNODE/ - solution - code http://vn.spoj.com/problems/CHESSCBG/ - solution - code http://vn.spoj.com/problems/STABLE/ - solution - code http://vn.spoj.com/problems/NKGUARD/ - solution - code http://vn.spoj.com/problems/MTWALK/ - en - solution - code http://vn.spoj.com/problems/HAOI6000/ - solution - code http://vn.spoj.com/problems/QBAGENTS/ - solution - code http://vn.spoj.com/problems/ROBOCON/ - solution - code http://vn.spoj.com/problems/KANDP/ - solution - code http://vn.spoj.com/problems/PBCPOINT/ - solution - code http://vn.spoj.com/problems/NKTABLE/ - solution - code http://vn.spoj.com/problems/CLOCK/ - solution - code http://vn.spoj.com/problems/MBEEWALK/ - en - solution - code http://vn.spoj.com/problems/MECUNG/ - solution - code http://vn.spoj.com/problems/PBCWATER-solution http://vn.spoj.com/problems/MCLEAN-solution http://vn.spoj.com/problems/KINGDOM/ - solution http://vn.spoj.com/problems/SWAPB/ - solution http://vn.spoj.com/problems/VMREL6/ - solution http://vn.spoj.com/problems/PLACE/ - solution http://vn.spoj.com/problems/LABUDOVI/ - solution http://vn.spoj.com/problems/VMTRIP/ - solution http://vn.spoj.com/problems/VOSCUN/ - solution http://vn.spoj.com/problems/C11POST/ - solution http://vn.spoj.com/problems/VOSTOUR/ - solution Luyện tập : http://vn.spoj.com/problems/TPMOVE http://vn.spoj.com/problems/MAR http://vn.spoj.com/problems/COLLECT Email This BlogThis! Share to X Share to Facebook Share to Pinterest

5 comments :

1. White MemorySeptember 23, 2015 at 7:39 PM

   Hi Mẫn,Bài http://vn.spoj.com/problems/STNODE/ solution của bạn là sử dụng DFS, mình sử dụng BFS cũng AC. Mình có đọc trên mạng, bài này còn có một cách khác: sử dụng luồng để giải. Mình đã thử nghĩ theo cách này nhưng chưa ra, liệu có thể làm theo cách này không nhỉ.

   ReplyDeleteReplies
   Reply
2. UnknownSeptember 24, 2015 at 2:17 AM

   @White Memory : Bạn có thể gửi link bạn đọc trên mạng cho Mẫn để xem họ nói như thế nào về thuật luồng, vì mình nghĩ có lẽ không thể dùng luồng cho bài STNODE, một phần giới hạn khá lớn

   ReplyDeleteReplies
   1. White MemorySeptember 24, 2015 at 11:51 PM

      http://www.ddth.com/archive/index.php/t-336437.html"Bài 2: Đồ thị. Thường là mở rộng của DFS/BFS - 2 thuật toán căn bản nhất của đồ thị. Tuy nhiên như bài 2 năm 2009 thì có thể làm cách khác là luồng (có thể đây là solution chuẩn nhưng việc dùng DFS/BFS sẽ ko phải quá khó nếu bạn nắm chắc về 2 thuật toán này)."

      DeleteReplies
      Reply
   2. UnknownSeptember 26, 2015 at 2:03 AM

      Sau một ngày suy nghĩ, rất tiếc Mẫn vẫn chưa nghĩ ra được thuật luồng cho bài STNODE, thật tình cho Mẫn gửi lời xin lỗi đến bạn

      DeleteReplies
      Reply
   3. White MemorySeptember 27, 2015 at 11:51 PM

      @Mẫn: mình phải cám ơn bạn rất nhiều, nhờ có blog của bạn mà mình có động lực hơn để làm các bài tập trên spoj, :-D

      DeleteReplies
      Reply
   Reply

Add commentLoad more...

Trang

• Trang chủ
• Lời nói đầu
• Thư viện thuật toán
• 1 - Duyệt vét - Đệ Qui - Quay lui
• 2 - Tham lam
• 3 - Duyệt nhánh cận
• 4 - Sắp xếp
• 5.1 - Quy hoạch động
• 5.2 - Quy hoạch động dùng nhân ma trận
• 5.3 - Quy hoạch động - Vị trí cấu hình - Thứ tự từ điển
• 5.4 - Quy hoạch động - Dãy con tăng dài nhất
• 5.5 - Quy hoạch động trạng thái
• 6 - Thuật trò chơi
• 7 - Toán (số học, tổ hợp, hình học)
• 8 - Xử lí số nguyên lớn
• 9 - Cây (Quy hoạch động - LCA)
• 10 - Trie
• 11 - Z Function - KMP - Hash
• 12 - Sắp xếp Topo
• 13 - Duyệt bằng cách chia đôi tập hợp
• 14 - Chặt nhị phân
• 15.1 - Heap (priority_queue) + BST (map, set, Treap)
• 15.2 - Stack
• 15.3 - Queue
• 15.4 - Deque (tìm min/max trong đoạn tịnh tiến)
• 15.5 - Binary Indexed Tree (BIT)
• 15.6 - Segment Tree (Interval Tree)
• 15.7 - Disjoint Set Union (DSU)
• 16.1 - DFS & BFS
• 16.2 - Cây khung (Kruskal + Prim)
• 16.3 - Đường đi ngắn nhất (Dijkstra)
• 16.4 - Chu trình Euler - Chu trình Hamilton
• 16.5 - Thuật toán Tarjan (Cầu khớp - Liên thông mạnh - Song liên thông)
• 17 - Luồng và Bộ ghép
• 18 - Khác

Thông báo

Theo như Mẫn đã hỏi, hiện tại oni.vn đang bị tấn công nên các link trong blog hiện không hoạt động.Nếu các bạn muốn xem solution của bài nào thì lên chat hỏi, Mẫn đưa solution cho.Thật tình xin lỗi mọi người !!! :(. Oni bảo sẽ khắc phục sớm, các bạn có thể yên tâm :)

View

Kì thi của Blog

Recent Comment