Định nghĩa Backtracking là gì?
Backtracking là Quay lui. Đây là nghĩa tiếng Việt của thuật ngữ Backtracking - một thuật ngữ thuộc nhóm Technology Terms - Công nghệ thông tin.
Độ phổ biến(Factor rating): 5/10
Quay lui là một thuật toán để chụp một số hoặc tất cả các giải pháp cho các vấn đề tính toán nhất định, đặc biệt đối với các vấn đề sự hài lòng hạn chế. Các thuật toán chỉ có thể được sử dụng cho các vấn đề mà có thể chấp nhận khái niệm về một “giải pháp ứng cử viên một phần” và cho phép một thử nghiệm nhanh để xem các giải pháp ứng cử viên có thể là một giải pháp hoàn chỉnh. Quay lui được xem là một kỹ thuật quan trọng để giải quyết vấn đề sự hài lòng hạn chế và câu đố. Nó cũng được coi là một kỹ thuật tuyệt vời để phân tích và cũng là cơ sở của nhiều ngôn ngữ lập trình logic.
Xem thêm: Thuật ngữ công nghệ A-Z
Giải thích ý nghĩa
Quay lui giúp trong việc giải quyết một vấn đề tổng thể bằng cách tìm một giải pháp cho các tiểu vấn đề đầu tiên và sau đó đệ quy cố gắng để giải quyết vấn đề phụ khác dựa trên các giải pháp của vấn đề đầu tiên. Nếu vấn đề hiện tại không thể được giải quyết, bước được rút lui và giải pháp khả thi tiếp theo được áp dụng cho bước trước đó, và sau đó tiến hành thêm. Trong thực tế, một trong những điều quan trọng trong việc quay lui là đệ quy. Nó cũng được coi là một phương pháp tìm kiếm đầy đủ sử dụng phân chia và chinh phục. Một thuật toán backtracking đầu khi không có các giải pháp hơn để các tiểu vấn đề đầu tiên.
What is the Backtracking? - Definition
Backtracking is an algorithm for capturing some or all solutions to given computational issues, especially for constraint satisfaction issues. The algorithm can only be used for problems which can accept the concept of a “partial candidate solution” and allows a quick test to see if the candidate solution can be a complete solution. Backtracking is considered an important technique to solve constraint satisfaction issues and puzzles. It is also considered a great technique for parsing and also forms the basis of many logic programming languages.
Understanding the Backtracking
Backtracking helps in solving an overall issue by finding a solution to the first sub-problem and then recursively attempting to resolve other sub-problems based on the solution of the first issue. If the current issue cannot be resolved, the step is backtracked and the next possible solution is applied to previous steps, and then proceeds further. In fact, one of the key things in backtracking is recursion. It is also considered as a method of exhaustive search using divide and conquer. A backtracking algorithm ends when there are no more solutions to the first sub-problem.
Thuật ngữ liên quan
- Recursive Function
- Recursive Descent Parser
- Directory Traversal
- Commit
- Access Modifiers
- Acyclic
- Appending Virus
- Armored Virus
- Binder
- Countermeasure
Source: Backtracking là gì? Technology Dictionary - Filegi - Techtopedia - Techterm