Greedy algorithms

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 58 6   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 104 5   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 117 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 64 5   Download

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 189 11   Download

Lecture Algorithm design - Chapter 4: Greedy Algorithms II include all of the following: Dijkstra's algorithm; minimum spanning trees; Prim, Kruskal, Boruvka; single-link clustering; min-cost arborescences.

64p youcanletgo_03 14-01-2016 47 3   Download

Lecture Algorithm design - Chapter 4: Greedy Algorithms I include all of the following: Coin changing, interval scheduling, scheduling to minimize lateness, optimal caching.

44p youcanletgo_03 14-01-2016 49 2   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 54 8   Download

Given a connected, undirected graph, a spanning tree of that graph is a subgraph that is a tree and connects all the vertices together. A single graph can have many different spanning trees. We can also assign a weight to each edge, which is a number representing how unfavorable it is, and use this to assign a weight to a spanning tree by computing the sum of the weights of the edges in that spanning tree.

97p locnp0209 11-06-2011 154 10   Download

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

19p son2483 06-11-2010 151 39   Download

A fairly simple method of converting a model into triangle strips is sometimes known as greedy tristripping.One of the early greedy algorithms was developed for IRIS GL which allowed swapping of vertices to create direction changes to the facet with the least neighbors.

20p lyacau 29-12-2009 210 27   Download