Bài giảng gồm các bài tập minh họa về phương pháp sinh và thuật toán quay lui, cụ thể là các bài toán bài toán chuỗi 3 ký tự, bài toán liệt kê tập con của tập N phần tử, bài toán tập con K phần tử và bài toán hoán vị tập N phần tử.
2/2/2017 Analysis and Design of Algorithms Lecture 13 Generating Method Lecturer: Ha Dai Duong duonghd@mta.edu.vn 2/2/2017 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 2/2/2017 Bài toán tổ hợp 2/2/2017 Ví dụ 2/2/2017 Ví dụ 2/2/2017 2/2/2017 Bài toán tổ hợp 2/2/2017 Lược đồ chung 2/2/2017 Thứ tự từ điển Thứ tự từ điển ngược (ngược lại với thứ tự từ điển) 2/2/2017 2/2/2017 Ví dụ 2/2/2017 10 Lược đồ chung 2/2/2017 11 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 12 2/2/2017 Bài toán 2/2/2017 13 Cài đặt 2/2/2017 14 2/2/2017 15 2/2/2017 Minh họa 2/2/2017 16 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 17 Bài toán 2/2/2017 18 2/2/2017 Ví dụ 2/2/2017 19 Cộng đơn vị 2/2/2017 20 Cài đặt 2/2/2017 21 2/2/2017 Cài đặt 2/2/2017 22 Minh họa 2/2/2017 23 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 24 2/2/2017 Bài toán 2/2/2017 25 Bài toán 2/2/2017 26 Ý tưởng 2/2/2017 27 2/2/2017 Ý tưởng 2/2/2017 28 Cài đặt 2/2/2017 29 Cài đặt 2/2/2017 30 10 2/2/2017 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 31 Bài toán 2/2/2017 32 2/2/2017 33 11 2/2/2017 Ý tưởng 2/2/2017 34 Cài đặt 2/2/2017 35 Cài đặt 2/2/2017 36 12 2/2/2017 Cài đặt 2/2/2017 37 Kết 2/2/2017 38 Bài tập Liệt kê tập tập {a,b,c,d,e,f} Liệt kê tập 3, 4, phần tử từ tập phần tử Liệt kê hoán vị tập 3,4,5 phần tử 2/2/2017 39 13 ... 2/2/2017 23 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 24 2/2/2017 Bài toán 2/2/2017 25 Bài toán 2/2/2017 26 Ý tưởng... Minh họa 2/2/2017 16 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 17 Bài toán 2/2/2017 18 2/2/2017 Ví dụ 2/2/2017... chung 2/2/2017 11 Nội dung Lược đồ chung Bài toán chuỗi ký tự Liệt kê tập tập N phần tử Bài toán tập K phần tử Hoán vị tập N phần tử 2/2/2017 12 2/2/2017 Bài toán 2/2/2017 13 Cài đặt 2/2/2017 14