Kỹ thuật Greedy

Bài giảng "Kỹ thuật lập trình: Các kỹ thuật lập trình nâng cao" cung cấp cho người đọc các nội dung: Giới thiệu khái niệm thuật toán/ thuật giải và độ phức tạp thuật toán, các kỹ thuật lập trình nâng cao, kỹ thuật tham lam (greedy), kỹ thuật quay lui (backtracking). Mời các bạn cùng tham khảo nội dung chi tiết.

86p myhouse06 24-03-2025 5 2   Download

Đị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 63 5   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 75 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 158 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 422 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 166 47   Download