» Từ khóa: thuat toan tham lam

Nội dung của tập bài giảng Thiết kế và đánh giá thuật toán trình bày các kỹ thuật thiết kế thuật toán thông dụng và cơ sở phân tích, đánh giá độ phức tạp của thuật toán. Tập bài giảng gồm 6 chương như sau: Chương 1 - Tổng quan về thiết kế và đánh giá thuật toán; Chương 2 - Kỹ thuật chia để trị; Chương 3 - Kỹ thuật tham lam; Chương 4 - Kỹ...

 200 p vlute 24/11/2021 192 0 Download

Từ khóa: Bài giảng công nghệ thông tin, Tập bài giảng Thiết kế và đánh giá thuật toán, Độ phức tạp của thuật toán, Kỹ thuật chia để trị, Kỹ thuật tham lam, Kỹ thuật quay lui

Bài giảng Thuật toán ứng dụng: Thuật toán Tham lam cung cấp cho người học những kiến thức như: Ý tưởng tham lam; Bài toán đổi tiền; Bài toán lập lịch; Tóm lược về tiếp cận tham lam; Bài tập. Mời các bạn cùng tham khảo!

 23 p vlute 26/08/2021 189 0 Download

Từ khóa: Bài giảng Thuật toán Ứng dụng, Thuật toán Ứng dụng, Thuật toán Tham lam, Ý tưởng tham lam, Bài toán lập lịch, Tiếp cận tham lam

Bài giảng Toán rời rạc: Tô màu đỉnh của đồ thị cung cấp cho người học những nội dung kiến thức như: Định nghĩa và ví dụ, thuật toán tham lam tô màu đỉnh, đồ thị hai phần, một số bài tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 44 p vlute 27/07/2021 168 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đỉnh của đồ thị, Thuật toán tham lam tô màu đỉnh, Đồ thị hai phần, Thuật toán tham lam

Bài giảng Toán rời rạc: Thuật toán tham lam cung cấp cho người học những nội dung kiến thức như: Cây bao trùm nhỏ nhất, mã hóa Huffman, công thức Horn, phủ các tập. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

 64 p vlute 27/07/2021 205 0 Download

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Thuật toán tham lam, Cây bao trùm nhỏ nhất, Mã hóa Huffman, Công thức Horn

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.

 33 p vlute 28/08/2019 267 1 Download

Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán tham lam, Greedy algorithms, Nguyên tắc thuật toán tham lam, Cấu trúc tổng quát, Độ phức tạp của thuật toán

Bài giảng Phân tích và thiết kế giải thuật - Chương 5 trình bày một số kiến thức về qui hoạch động và giải thuật tham lam. Sau khi học xong chương này người học có thể biết được qui hoạch động là gì, các bước của qui hoạch động, các thành phần của quy hoạch động, biết được giải thuật tham lam là gì,... mời các bạn cùng tham khảo.

 72 p vlute 27/04/2016 436 2 Download

Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Qui hoạch động, Giải thuật tham lam, Bài toán nhân xâu, Bài toán cái túi