11

VNOI Wiki Project: Thuật toán Phân tách trọng tâm

posted on Oct. 1, 2023, 8:27 p.m.

️ Xin chào các bạn,

👉 Trong bài viết lần này, chủ đề mà VNOI Wiki Project mang đến cho các bạn chính là 🌟Thuật toán Phân tách trọng tâm🌟 (Centroid Decomposition). Đây là một thuật toán chia để trị được sử dụng trên cây và hữu ích với rất nhiều bài toán. Dựa vào thuật toán này, trong một số trường hợp ta có thể tối ưu độ phức tạp thời gian một cách đáng kể. Bài viết đã trình bày chi tiết về định nghĩa cũng như cách tìm trọng tâm của cây, thuật toán phân tách trọng tâm, định nghĩa cây trọng tâm, cùng với đó là một số ví dụ minh họa.

🔗 Link bài viết: Tại đây.

✍️ Biên soạn: Cao Thanh Hậu - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.

✅ Reviewers:

  • Lê Minh Hoàng - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
  • Hồ Ngọc Vĩnh Phát - Trường Đại học Khoa học Tự nhiên - ĐHQG-HCM.
  • Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN.

😍 Cảm ơn các bạn TNV & Admin VNOI đã biên soạn bài viết trên. Hy vọng rằng qua đây các bạn có thể hiểu rõ và vận dụng linh hoạt thuật toán này. Các bạn hãy chia sẻ bài viết để cùng chúng mình lan tỏa kiến thức bổ ích này nhé!


Comments

Please read the guidelines before commenting.


There are no comments at the moment.