翻訳と辞書 Words near each other ・ backing store ・ backoff ・ backoffice ・ backplane ・ backport ・ backronym ・ backside cache ・ backslash ・ backspace ・ backtick ・ backtracking ・ backup ・ backup domain controller ・ backup pumpkin ・ backup rotation ・ backup software ・ backus normal form ・ backus-naur form ・ backward analysis ・ backward chaining Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク backtracking ： FOLDOC backtracking 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" 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 nondeterminis which can be used to implement nondeterminis スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.