Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Bài giảng chuyên đề về thuật toán | Lê Minh Hoàng Tập bài giảng chuyên đề Bài toán liệt kê 1 MỤC LỤC 0. GIỚI THIỆU.2 1. NHẮC LẠI MỘT SỐ KIẾN THỨC ĐẠI SỐ TỔ HỢP.3 I. CHỈNH HỢP LẶP.3 II. CHỈNH HỢP KHÔNG LẶP.3 III. HOÁN VỊ.3 IV. TỔ HỢP.3 2. PHƯƠNG PHÁP SINH GENERATE .5 I. SINH CÁC DÃY NHỊ PHÂN ĐỘ DÀI N.6 II. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ.7 III. LIỆT KÊ CÁC HOÁN VỊ.8 3. THUẬT TOÁN QUAY LUI.12 I. LIỆT KÊ CÁC DÃY NHỊ PHÂN ĐỘ DÀI N.13 II. LIỆT KÊ CÁC TẬP CON K PHẦN TỬ.14 III. LIỆT KÊ CÁC CHỈNH HỢP không lặp chập K.15 IV. BÀI TOÁN PHÂN TÍCH SỐ.16 V. BÀI TOÁN XẾP HẬU.18 4. KỸ THUẬT NHÁNH CẬN.23 I. BÀI TOÁN TỐI ƯU.23 II. SỰ BÙNG NỔ TỔ HỢP.23 III. MÔ HÌNH KỸ THUẬT NHÁNH CẬN.23 IV. BÀI TOÁN NGƯỜI DU LỊCH.24 V. DÃY .