Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bìa giảng các chuyên đề

Trong thực tế, có một số bài toán yêu cầu chỉ rõ: trong một tập các đối tượng cho trước có bao nhiêu đối tượng thỏa mãn những điều kiện nhất định. Bài toán đó gọi là bài toán đếm cấu hình tổ hợp. Trong lớp các bài toán đếm, có những bài toán còn yêu cầu chỉ rõ những cấu hình tìm được thỏa mãn điều kiện đã cho là những cấu hình nào. Bài toán yêu cầu đưa ra danh sách các cấu hình có thể gọi là bài toán liệt kê tổ hợp. Để giải bài toán liệt kê, cần xác định được một thuật toán để có thể theo đó lần lượt xây dựng được tất cả các cấu hình đang quan tâm. Có nhiều phương pháp liệt kê, nhưng chúng cần phải đáp ứng được hai yêu cầu (1) Không được lặp lại một cấu hình, (2)Không được bỏ sót một cấu hình

Từ khóa: bài toán liệt kê, cấu trúc dữ liệu, giải thuật, lý thuyết đồ thị, quy hoạch động, bài giảng các chuyên đề

258 p kimnhien 20/10/2012 399 2

Bình luận