- 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 Thuật toán ứng dụng: Thuật toán tham lam
Bài giảng "Thuật toán ứng dụng: Thuật toán tham lam" trình bày các nội dung chính sau đây: Sơ đồ thuật toán tham lam; Bài toán đổi tiền; Bài toán cái túi; Tập đoạn thẳng không giao nhau. Mời các bạn cùng tham khảo!
42 p actvn 26/05/2024 28 0
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, Sơ đồ thuật toán tham lam, Bài toán đổi tiền, Bài toán cái túi, Tập đoạn thẳng không giao nhau
Bài viết trình bày kết quả xây dựng mô hình để giải quyết bài toán lựa chọn phương án mang treo tối ưu cho các loại máy bay dựa trên thuật toán nhánh cận. Phương pháp này đã được đưa vào ứng dụng thực tiễn để xây dựng các phần mềm giải quyết các bài toán ứng dụng chiến đấu của phương tiện sát thương hàng không phục vụ công tác dẫn...
10 p actvn 30/12/2020 277 0
Từ khóa: Phương tiện sát thương hàng không, Mang treo tối ưu, Tối ưu hóa tổ hợp, Bài toán cái túi, Quân chủng Phòng không - Không quân
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 actvn 24/04/2017 479 5
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 actvn 24/04/2017 463 5
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 actvn 24/04/2017 436 4
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
Đăng nhập
Bộ sưu tập nổi bật