Font size
WorksheetsThuật toán Backtracking
Total questions: 10
Worksheet time: 2mins
Thuật toán Backtracking có tên khác là gì
Thuật toán quay lui
Thuật toán N-queens
Thuật toán Scotsdu
Thuật toán Root
Thuật toán Backtracking được hoạt động theo nguyên lý/nguyên tắc nào ?
Nguyên tắc MRV
Nguyên lý bắc cầu
Nguyên lý Depth-fist-search
Nguyên lý tối ưu hóa và tự động hóa.
Trong các thành phần cấu trúc của thuật toán Backtracking câu lệnh dùng để "Xác định trạng thái gốc" là ?
Câu lệnh Fist(P, c)
Câu lệnh Next(P, s)
Câu lệnh Root
Câu lệnh Reject(P, c)
Những câu đố có thể ứng dụng thuật toán Backtracking để giải quyết được nêu lên trong bài học là ?
Câu đố Cờ vua
Câu đố Sudoku
Câu đố Logic
Câu đố N-queens
Loại thuật toán được dùng trong quyết định trong AI và lý thuyết trò chơi là gì ? (viết hoa chữ cái đầu)
(a)
Những ứng dụng của thuật toán Backtracking trong cuộc sống được đưa ra trong bài là ?
Gỡ lỗi mã và thuật toán
Đào tạo các mô hình AI
Làm phần mềm cho Xe tự hành
Tối ưu hóa trong các bài toán tổ hợp
Trong thuật toán Backtracking, câu lệnh nào được sử dụng để "Quay lại trạng thái trước đó"?
Câu lệnh Revert
Câu lệnh Continue
Câu lệnh Undo
Câu lệnh Backtrack
Thuật toán Backtracking thường được áp dụng trong bài toán nào dưới đây?
Bài toán N-queens
Bài toán tìm đường đi ngắn nhất
Bài toán tìm kiếm nhị phân
Bài toán sắp xếp
Đặc điểm nào sau đây không phải là của thuật toán Backtracking?
Khám phá tất cả các khả năng
Thường sử dụng đệ quy
Chỉ tìm kiếm một giải pháp duy nhất
Quay lui khi gặp giải pháp không khả thi
Trong thuật toán Backtracking, điều gì xảy ra khi không còn khả năng tiếp tục tìm kiếm?
Thuật toán sẽ dừng lại ngay lập tức
Thuật toán sẽ thông báo lỗi
Thuật toán sẽ quay lại trạng thái trước đó
Thuật toán sẽ tìm kiếm một giải pháp mới
