- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Danh mục Tài liệu số Thư viện
Danh mục TaiLieu.VN
Bài toán tập điểm hai màu trong mặt phẳng được phát biểu như sau : “Cho n điểm màu xanh và m điểm màu đỏ trên mặt phẳng, làm thế nào tìm được cặp điểm xanh – đỏ gần nhau nhất”. Việc xác định lời giải cho bài toán này có thể được thực hiện tương đối dễ dàng bằng thuật toán vét cạn – kiểm tra hết tất cả các cặp điểm khác màu....
11 p vaa 28/10/2019 292 1
Từ khóa: Bài toán tìm cặp điểm khác màu, Tìm cặp điểm khác màu gần nhất, Tập điểm hai màu trên mặt phẳng, Lược đồ Voronoi trên mặt phẳng, Thuật toán vét cạn
Đăng nhập