Lecture 11 - Back Tracking method - Part 1

Phân tích Thiết kế THUẬT TỐN Hà Đại Dương duonghd@mta.edu.vn Web: fit.mta.edu.vn/~duonghd fit.mta.edu.vn/~ Bài 11 - Phương pháp quay lui Back tracking method PHÂN TÍCH VÀ THIẾT KẾ THUẬ TOÁN NỘI DUNG I II III IV Giới thiệu Lược đồ chung Bài toán áp dụng Bài tập I Giới thiệu   Phương pháp quay lui dùng để giải tốn mà lời giải X tập phần tử x1, x2, Xn Ví dụ: Bài toán hậu Mã tuần … I Giới thiệu     II Lược đồ chung II Lược đồ chung III Bài toán áp dụng I Bài toán hậu III Bài toán áp dụng I Bài toán hậu III Bài toán áp dụng I Bài toán hậu III Bài toán áp dụng II Bài toán ngựa tuần Bài toán III Bài toán áp dụng II Bài toán ngựa tuần Thiết kế thuật toán III Bài toán áp dụng II Bài toán ngựa tuần Thiết kế thuật toán III Bài toán áp dụng II Bài toán ngựa tuần Thiết kế thuật toán III Bài toán áp dụng II Bài toán ngựa tuần Thiết kế thuật toán III Bài toán áp dụng II Bài toán ngựa tuần Thiết kế thuật toán II Bài toán ngựa tuần Cài đặt II Bài toán ngựa tuần Thử nghiệm II Bài toán ngựa tuần Thử nghiệm ... j++) { if (a[j] && b[i+j -1 ] && c[i-j+8]) { x[i] = j; a[j] = 0; b[i+j -1 ] = 0; c[i-j+8] = 0; if (i < ) thu(i +1) ; else { printkq(); } a[j] = 1; b[i+j -1 ] = 1; c[i-j+8] = 1; } } } III Bài toán áp... a[i] =1; } for (int i =1; i< =15 ; i++) { b[i] =1; c[i] =1; } return 0; } int printkq() { for (int i =1; i