Greedy algorithm

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 193 11   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 67 5   Download

Bài giảng Thuật toán nâng cao: Chương 7 trình bày về Thuật toán tham lam (greedy algorithms). Nội dung trình bày cụ thể gồm có: Nguyên tắc thuật toán tham lam, ưu nhược điểm, cấu trúc tổng quát, độ phức tạp của thuật toán,... Mời các bạn cùng tham khảo.

33p thiendiadaodien_7 12-02-2019 105 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 60 6   Download

Tuyển tập các báo cáo nghiên cứu về sinh học được đăng trên tạp chí y học Molecular Biology cung cấp cho các bạn kiến thức về ngành sinh học đề tài: GRISOTTO: A greedy approach to improve combinatorial algorithms for motif discovery with prior knowledge...

13p hoami_2511 21-10-2011 36 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Linear programming and the worst-case analysis of greedy algorithms on cubic graphs...

29p thulanh7 04-10-2011 56 8   Download

Simple recursive algorithms Backtracking algorithms Divide and conquer algorithms Dynamic programming algorithms Greedy

19p son2483 06-11-2010 152 40   Download