Phương pháp mới sắp xếp cặp đôi với ghép đảo chỗ tt

Danh sách những người tham gia thực hiện đề tài...2 Tóm tắt các kết quả nghiên cứu chính cùa đề tài.... Tổng quan vấn đề nghiên cứ u.... Phương pháp đề xuất.... Tóm tắt Nghiên cứu phươn

■ a

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CỘNG NGHỆ

—£□—

T ên đ ề tài PHƯƠNG PHÁP MỚI SẲP XỂP CẶP ĐÔI VỚI GHÉP ĐẢO CHỎ

Mã số: QC.09.03

Chủ nhiệm đề tài: 16 Lê Sỹ Vinh

ĐẠ! HỌC Q UỐC GIA HÀ NỘI TRUNS TẨM THÔNG TIN THƯ VIÊN

H à Nội, 2010

Víục lục

Danh sách những người tham gia thực hiện đề tài 2

Tóm tắt các kết quả nghiên cứu chính cùa đề tài 3

Báo cáo'tổng kết 4

3.1 Đặt vấn đề 4

3.2 Tổng quan vấn đề nghiên cứ u 4

3.3 Mục tiêu 6

3.4 Phương pháp đề xuất ! 7

3.4.1 Cơ sở lý thuyết 7

3.4.2 Các phương pháp hiện tạ i 8

3.4.3 Phương pháp đề xuất 11

3.4.4 Kết quả 13

3.5 Địa điểm, thời gian 13

Tài liệu tham khảo 14

-V HỌC QUÔC GIA HA NỘI TRUNG TÂM THÒNG TIN THƯ VIÊN

I n o o c o c o o o j j

-I

Tóm tắt

Nghiên cứu phương pháp mới để giải quyết bài toán sắp xếp cặp đôi với phép đảo chỗ với độ phức tạp thấp hơn phỏng đoán là O(n2)