英文字典中文字典Word104.com
|
|
backtracking 音標拼音: [b'æktr,ækɪŋ] 回溯法,回溯 回溯法,回溯 backtracking 回溯法 backtracking 回溯法 of which may have multiple possible solutions and where the solution chosen for one sub-problem may affect the possible solutions of later sub-problems. To solve the overall problem, we find a solution to the first sub-problem and then attempt to recursively solve the other sub-problems based on this first solution. If we cannot, or we want all possible solutions, we backtrack and try the next possible solution to the first sub-problem and so on. Backtracking terminates when there are no more solutions to the first sub-problem. This is the algorithm used by {logic programming} languages such as {Prolog} to find all possible ways of proving a {goal}. An optimisation known as "{intelligent backtracking}" keeps track of the dependencies between sub-problems and only re-solves those which depend on an earlier solution which has changed. Backtracking is one {algorithm} which can be used to implement {nondeterminism}. It is effectively a {depth-first search} of a {problem space}. (1995-04-13)
請選擇你想看的字典辭典：
|
安裝中文字典英文字典查詢工具!
英文字典中文字典相關資料:
|
中文字典-英文字典 2005-2009
|中文姓名英譯,姓名翻譯 |简体中文英文字典