[giaban]0.000 VNĐ[/giaban] [kythuat]
[/kythuat]
[tomtat]
[tomtat]
Thiết kế thuật toán dựa trên ý tưởng của phương pháp tham lam
MỤC LỤC
MỞ ĐẦU
Chương 1: TỔNG QUAN VỀ PHƯƠNG PHÁP THAM LAM
1.1. Phương pháp tham lam
1.1.1. Ý tưởng phương pháp tham lam
1.1.2. Đặc trưng của phương pháp tham lam
1.1.3. Thiết kế thuật toán dựa trên ý tưởng phương pháp tham lam
1.1.3.1. Các thành phần quyết định tham lam
1.1.3.2. Sơ đồ chung để giải các bài toán bằng giải thuật tham lam
1.1.3.3. Lược đồ giải thuật tham lam
1.1.3.4. Thiết kế một thuật toán dựa trên ý tưởng tham lam
1.1.3.5 Tiến trình thực hiện phương pháp tham lam
1.2. Ví dụ
1.2.1. Bài toán lựa chọn công việc
1.2.2. Xác định bài toán
1.2.3. Tính chất của lời giải
1.2.4. Các bước của thuật giải tham lam
Chương 2: THIẾT KẾ THUẬT TOÁN DỰA TRÊN Ý TƯỞNG CỦA PHƯƠNG PHÁP THAM LAM
2.1. Bài toán người du lịch
2.1.1. Phát biểu bài toán
2.1.2. Phân tích thiết kế thuật toán
2.1.3. Xác định độ phức tạp của thuật toán
2.2. Bài toán cây bao trùm ngắn nhất
2.2.1. Phát biểu bài toán
2.2.2. Phân tích thiết kế thuật toán
2.2.3. Xác định độ phức tạp của thuật toán
2.3. Thuật toán Dijkstra -Tìm đường đi ngắn nhất trong đồ thị có trọng số
2.3.1. Phát biểu bài toán
2.3.2. Phân tích thiết kế thuật toán
2.3.3. Xác định độ phức tạp của thuật toán
2.4. Bài toán cái ba lô
2.4.1. Phát biểu bài toán
2.4.2. Phân tích thiết kế thuật toán
2.4.3. Xác định độ phức tạp của thuật toán
2.5. Bài toán băng nhạc
2.5.1. Phát biểu bài toán
2.5.2. Phân tích thiết kế thuật toán
2.5.3. Xác định độ phức tạp của thuật toán
2.6. Bài toán lập lịch
2.6.1. Phát biểu bài toán
2.6.2. Phân tích thiết kế thuật toán
2.6.3. Xác định độ phức tạp của thuật toán
2.7. Bài toán mã hóa Huffman
2.7.1. Phát biểu bài toán
2.7.2. Phân tích thiết kế thuật toán
2.8. Phương pháp tham lam trong tương quan với phương pháp khác - Phương pháp quy hoạch động
2.8.1. Phương pháp quy hoạch động
2.8.2. Phương pháp tham lam trong tương quan vớiv PP quy hoạch động
Chương 3: CÀI ĐẶT CHƯƠNG TRÌNH CHO MỘT SỐ BÀI TOÁN
3.1. Bài toán người du lịch
3.2. Bài toán cây bao trùm ngắn nhất Kruskal
3.3. Thuật toán Dijkstra -Tìm đường đi ngắn nhất trong đồ thị có trọng số
3.4. Bài toán mã hóa huffman
KẾT LUẬN
TÀI LIỆU THAM KHẢO
PHỤ LỤC
Bài viết liên quan
