Thuật toán Greedy

Bài viết đã mô hình hóa việc lưu trữ nội dung thông qua bài toán Knapsack. Bài toán lữu trữ có hai mục tiêu: tối đa hóa lỉ lệ hit tại nút mạng hoặc tối thiểu lưu lượng nội dung trên đường truyền backhaul tương ứng với các bài toán max_hit hoặc min_transit. Từ giải thuật greedy giải bài toán quy hoạch tuyến tính xấp xỉ của bài toán Knapsack, bài viết đề xuất hai thuật toán loại bỏ nội dung đó là max_hit và min_transit. Mời các bạn cùng tham khảo!

6p wangziyi_1307 26-04-2022 36 5   Download

Phát hiện nguồn phát tán thông tin sai lệch trên mạng xã hội trực tuyến đóng vai trò quan trọng trong việc hạn chế hành vi sai trái trên mạng. Trong bài viết này, một mạng xã hội được biểu diễn bởi đồ thị có hướng, mỗi người dùng là một nút trên đồ thị và phát tán thông tin trên đồ thị theo mô hình Bậc độc lập.

8p viplato 05-04-2022 14 4   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 15 2   Download

Bài giảng Trí tuệ nhân tạo: Bài 5 Tìm kiếm có định hướng cung cấp cho người học những kiến thức như: Tìm kiếm mù vs Tìm kiếm có định hướng; Tìm kiếm theo tốt nhất (best-first search; Tìm kiếm tham lam (greedy best-first search); Thuật toán A*. Mời các bạn cùng tham khảo!

17p conbongungoc09 05-08-2021 22 7   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 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 63 5   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 147 17   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 58 4   Download

Tổng quan • Tìm kiếm heuristic Tối ưu kiểu “Tham lam” (“Greedy Best-First Search) • Những điểm không thích hợp của tìm kiếm heuristic “Tham lam”. • Mẹo: tính luôn chi phí đi đến trạng thái hiện tại. • Việc tìm kiếm kết thúc khi nào? • Heuristic chấp nhận được • Tìm kiếm A* là đầy đủ • Tìm kiếm A* luôn dừng • Khuyết điểm của A* • Tiết kiệm nhiều bộ nhớ với IDA* (Iterative Deepening A*)...

32p viethung2512 28-09-2011 211 35   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 404 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 163 47   Download

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

19p son2483 06-11-2010 151 39   Download