Tiểu Luận Tìm hiểu về thuật toán chia để trị

Tên đề tài
Tìm hiểu về thuật toán chia để trị​
MỤC LỤC
THUẬT TOÁN CHIA ĐỂ TRỊ 3
(Divide to Conquer) 3
1) Khái niệm: 3
2) Sơ đồ chung: 3
3) Thuật toán β: 3
4) Sơ đồ thuật toán chia để trị: 4
5) Một số ví dụ 5
5.1) Bài toán tháp Hà Nội 5
5.2) Bài toán nhân các số tự nhiên lớn 6
5.3) Bài toán tạo lịch thi đấu Tennis 7
5.6) Giải và cài đặt bài toán Mảng con lớn nhất 8
5.6.1) Thuật toán chia để trị tìm mảng con lớn nhất gồm các thao tác: 8
5.6.2) Thuật toán chia để trị tìm mảng con lớn nhất 8
5.6.3) Thuật toán MaxVector(a, i, j): 9
5.6.4) Cài đặt chương trình 9
5.6.5) Phân tích hiệu quả của thuật toán: 13