39

VNOI Wiki Project: Thuật toán đường quét

đã đăng vào 19, Tháng 10, 2022, 20:00

🔥🔥 VNOI Wiki Project đã chính thức trở lại rồi đây!

✨ Tiếp tục chặng đường xây dựng và nâng cấp thư viện VNOI Wiki, với mục tiêu trở thành nguồn tài liệu Tin học tham khảo bằng tiếng Việt tốt nhất với các bạn học sinh, sinh viên trên cả nước, đợt 3 của VNOI Wiki Project chính thức bắt đầu với bài viết có chủ đề “Thuật toán đường quét” - hay còn được biết đến với tên gọi Sweep line.

👉 Thuật toán đường quét là một thuật toán hữu ích trong hình học tính toán, được xây dựa trên một ý tưởng mạnh nhưng lại rất đơn giản: sử dụng một đường thẳng dọc và "quét" qua mặt phẳng. Để tìm hiểu sâu hơn về thuật toán này, cùng tới với bài viết trên VNOI Wiki nhé!

📌 Link bài viết: Thuật toán đường quét

✍️ Biên soạn:

  • Ngô Nhật Quang - Trường THPT Chuyên Khoa học Tự nhiên - ĐHQGHN
  • Bùi Nguyễn Ngọc Thắng - Carnegie Mellon University - Qatar
  • Trần Đình Khánh Dương - Michigan State University

✅ Reviewer:

  • Trần Quang Lộc - ITMO University
  • Hoàng Xuân Nhật - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Hồ Ngọc Vĩnh Phát - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Lê Minh Hoàng - Đại học Khoa học Tự nhiên - ĐHQG-HCM
  • Nguyễn Phú Bình - Đại học Khoa học Tự nhiên - ĐHQG-HCM

❤️ Cảm ơn các bạn TNV & admin VNOI đã biên soạn bài viết này. Cũng thông qua bài viết, chúng mình hi vọng các bạn có thể hiểu và vận dụng thành thạo thuật toán đường quét. Chúc các bạn học tập hiệu quả!


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.