TÌM CẶP ĐIỂM GẦN NHẤT VỚI GIẢI THUẬT VÉT CẠN VÀ CHIA ĐỂ TRỊ

6 6.8K 112
TÌM CẶP ĐIỂM GẦN NHẤT VỚI GIẢI THUẬT VÉT CẠN VÀ CHIA ĐỂ TRỊ

Đang tải... (xem toàn văn)

Thông tin tài liệu

. THUẬT VÉT CẠN VÀ CHIA ĐỂ TRỊ Giảng viên hướng dẫn: Phó Giáo sư Tiến sĩ Trần Cao Đệ Nhóm thực hiện: Vương Huỳnh Long 1 - Nguyễn Ngọc Giàu 1 - Phạm Thị Cẩm Tú 1 Quách Luyl Đa 1 - Nguyễn Hoàng Tiển 1 -. toán để giải bài toán này, tuy nhiên bài báo chỉ trình bày hai phương pháp giải: phương pháp Vét cạn và phương pháp Chia để trị. Với từng phương pháp, bài báo trình bày ý tưởng, giải thuật bằng. (n) = O(n 2 ). Tìm cặp điểm gần nhất với giải thuật vét cạn và chia để trị 3 4 Chia để trị Bài báo trình bày thuật toán Chia để trị do hai tác giả Bentley và Shamos trình bày lần đầu tiên vào

Ngày đăng: 23/03/2015, 07:52

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan