Giải thuật greedy

Bài giảng Phân tích và thiết kế thuật giải - Bài 4 giới thiệu về thuật giải tham lam. Các nội dung chính trong chương này gồm có: Các thuật giải tham lam, một số thuật giải Greedy, 0-1 vs. Fractional Knapsack, Greedy Fractional Knapsack Algorithm,... Mời các bạn cùng tham khảo.

55p youcanletgo_03 14-01-2016 203 12   Download

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

21p hetiheti 04-03-2017 121 6   Download

Bài giảng trình bày về các bài toán áp dụng cho phương pháp tham lam, như bài toán Cây bao trùm nhỏ nhất, bài toán tô màu và bài toán các khoảng không giao nhau. Tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin. Mời các bạn cùng tham khảo.

23p hetiheti 04-03-2017 69 5   Download

Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Mời các bạn cùng tham khảo.

24p tamynhan7 10-10-2020 65 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Bài toán chọn hoạt động có nội dung trình bày về bài toán chọn hoạt động (activity-selection problem), giải thuật greedy cho bài toán chọn hoạt động, correctness của giải thuật greedy cho bài toán chọn hoạt động,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

4p bachdangky 16-09-2021 21 2   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

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