Kỹ thuật Greedy
-
Định nghĩa [Tham lam – Greedy]: Tham lam là một phương pháp thiết kế thuật toán để tìm nghiệm của bài toán tối ưu bằng cách xây dựng nghiệm dần dần từng bước. Tại mỗi bước: Chúng ta luôn luôn chọn giá trị tốt nhất tại thời điểm đó mà không quan tâm đến tương lai (tối ưu cục bộ)
28p impossible_1 06-11-2013 60 4 Download
-
Mời các bạn cùng tham khảo đề thi kết thúc môn học kỳ học phần Trí tuệ nhân tạo (Đề số 3) để có thêm tư liệu hỗ trợ việc ôn luyện, củng cố kiến thức để giải các bài tập cơ sở trí tuệ nhân tạo.
2p nguyenminhlong19 16-05-2020 72 2 Download
-
Bài giảng Phân tích và thiết kế thuật toán này giới thiệu về kỹ thuật Greedy (Tham lam). Trong bài này các bạn sẽ cùng tìm hiểu về một số bài toán như: Bài toán tối ưu tổ hợp, kỹ thuật Greedy, bài toán trả tiền của ATM, bài toán đường đi người giao hàng, bài toán cái ba lô,... Mời các bạn cùng tham khảo.
7p namthangtinhlang_04 22-11-2015 152 17 Download
-
Tham khảo tài liệu 'các thuật toán tham lam (greedy).', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
10p dbkpcntt 23-09-2011 412 81 Download
-
CHƯƠNG 5: PHƯƠNG PHÁP THAM LAM (The greedy method) I. Mở đầu 1. Ý tưởng Phương pháp tham lam là kỹ thuật thiết kế thường được dùng để giải các bài toán tối ưu. Phương pháp được tiến hành trong nhiều bước. Tại mỗi bước, theo một chọn lựa nào đó ( xác định bằng một hàm chọn), sẽ tìm một lời giải tối ưu cho bài toán nhỏ tương ứng. Lời giải của bài toán được bổ sung dần từng bước từ lời giải của các bài toán con. Lời giải được xây dựng như thế có chắc là lời giải tối ưu...
16p muaythai2 22-08-2011 165 47 Download