catflap.org Online Dictionary Query |
From The Free On-line Dictionary of Computing (27 SEP 03) : [ foldoc ]
backtrackingFrom Greek Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-el-ALL-2023-07-27 ]A scheme for solving a series of sub-problems each 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" rel="nofollow">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)
backtracking Αγγλικά n. υπαναχώρησηFrom English Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-en-ALL-2023-07-27 ]
back-tracking vb. (present participle of en back-track)From English Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-en-ALL-2023-07-27 ]
backtracking n. 1 (lb en countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps. 2 (lb en aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports. 3 (lb en computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. vb. (present participle of en backtrack nocat=1)From English Wiktionary: English language only (2023-07-27) : [ dictinfo.com:wikt-en-en-2023-07-27 ]
back-tracking vb. (present participle of en back-track)From English Wiktionary: English language only (2023-07-27) : [ dictinfo.com:wikt-en-en-2023-07-27 ]
backtracking n. 1 (lb en countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps. 2 (lb en aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports. 3 (lb en computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. vb. (present participle of en backtrack nocat=1)From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]
back-tracking vb. (present participle of en back-track)From English Wiktionary: Western, Greek, and Slavonic languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western_Greek_Slavonic-2023-07-27 ]
backtracking n. 1 (lb en countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps. 2 (lb en aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports. 3 (lb en computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. vb. (present participle of en backtrack nocat=1)From English Wiktionary: Western languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western-2023-07-27 ]
back-tracking vb. (present participle of en back-track)From English Wiktionary: Western languages only (2023-07-27) : [ dictinfo.com:wikt-en-Western-2023-07-27 ]
backtracking n. 1 (lb en countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps. 2 (lb en aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports. 3 (lb en computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. vb. (present participle of en backtrack nocat=1)From Finnish Wiktionary: All languages (2023-07-27) : [ dictinfo.com:wikt-fi-ALL-2023-07-27 ]
backtracking Englanti vb. (en-v-taivm b acktrack ing)From German - English Ding/FreeDict dictionary ver. 1.9-fd1 : [ freedict:deu-eng ]
Backtracking /bˈaktɾakˌɪŋ/From English-Arabic FreeDict Dictionary ver. 0.6.3 : [ freedict:eng-ara ][comp.] backtracking Synonym: Rücksetzalgorithmus see: abhängigkeitsgesteuerter Rücksetzalgorithmus
Backtracking /bˈaktɹakɪŋ/ التّراجعFrom English - German Ding/FreeDict dictionary ver. 1.9-fd1 : [ freedict:eng-deu ]
backtracking /bˈaktɹakɪŋ/ RücksetzalgorithmusFrom English - German Ding/FreeDict dictionary ver. 1.9-fd1 : [ freedict:eng-deu ], Backtracking [comp.] "dependency-directed backtracking" - abhängigkeitsgesteuerter Rücksetzalgorithmus
backtracking /bˈaktɹakɪŋ/ RückverfolgungFrom English - German Ding/FreeDict dictionary ver. 1.9-fd1 : [ freedict:eng-deu ]
backtracking /bˈaktɹakɪŋ/ zurückverfolgend see: backtrack, backtrackedFrom English - German Ding/FreeDict dictionary ver. 1.9-fd1 : [ freedict:eng-deu ]
backtracking /bˈaktɹakɪŋ/ zurückziehend see: backtrack, backtracked, backtracks, backtrackedFrom English-Croatian FreeDict Dictionary ver. 0.2.2 : [ freedict:eng-hrv ]
backtracking /bˈaktɹakɪŋ/ unatražno praćenje, unatražno pretraživanjeFrom IPA:en_US : [ IPA:en_US ]
From XDICT the English-Chinese dictionary : [ xdict ]/ˈbækˌtɹækɪŋ/
回溯法,回溯