Mã tài liệu: 280588
Số trang: 12
Định dạng: zip
Dung lượng file: 92 Kb
Chuyên mục: Tổng hợp
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
Những tài liệu gần giống với tài liệu bạn đang xem
📎 Số trang: 27
👁 Lượt xem: 320
⬇ Lượt tải: 16
📎 Số trang: 15
👁 Lượt xem: 598
⬇ Lượt tải: 19
📎 Số trang: 27
👁 Lượt xem: 274
⬇ Lượt tải: 16
📎 Số trang: 26
👁 Lượt xem: 404
⬇ Lượt tải: 16
📎 Số trang: 26
👁 Lượt xem: 388
⬇ Lượt tải: 16
Những tài liệu bạn đã xem