- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Phân tích thiết kế giải thuật: The Greedy algorithms - GV. Hà Đại Dương
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.
21 p phqt 19/04/2017 198 1
Từ khóa: Phân tích thiết kế giải thuật, Thuật toán tham lam, Bài toán cái túi, Bài toán người du lịch, Bài toán đường đi ngắn nhất, Bài toán cây bao trùm nhỏ nhất, Bài toán tô màu, Bài toán các khoảng không giao nhau
Bài giảng Phân tích thiết kế giải thuật: Dynamic Programming - GV. Hà Đại Dương
Qui hoạch động là một kĩ thuật thiết kế thuật toán theo kiểu chia bài toán lớn thành các bài toán con, sử dụng lời giải của các bài toán con để tìm lời giải cho bài toán ban đầu. Để biết rõ hơn về phương pháp qui hoạch động, mời các bạn cùng tham khảo bài giảng.
20 p phqt 19/04/2017 200 1
Từ khóa: Phân tích thiết kế giải thuật, Qui hoạch động, Bài toán tính số Fibonaci, Bài toán cái túi, Bài toán dãy con có tổng lớn nhất
Bài giảng Phân tích thiết kế giải thuật: Branch and Bound - GV. Hà Đại Dương
Phương pháp quay lui, vét cạn có thể giải các bài toán tối ưu, bằng cách lựa chọn phương pháp tối ưu trong tất cả các lời giải tìm được. Nhưng nhiều bài toán không gian các lời giải là quá lớn, nên áp dụng phương pháp quay lui khó đảm bảo về thời gian cũng như kỹ thuật. Cho nên ta cần phải cải tiến thuật toán quay lui để hạn chế bớt việc...
14 p phqt 19/04/2017 439 1
Từ khóa: Phân tích thiết kế giải thuật, Phương pháp nhánh cận, Bài toán về Phương pháp nhánh cận, Bài toán người du lịch, Bài toán cái túi