英文字典中文字典Word104.com



中文字典辭典   英文字典 a   b   c   d   e   f   g   h   i   j   k   l   m   n   o   p   q   r   s   t   u   v   w   x   y   z   







請輸入英文單字，中文詞皆可：

backtracking    音標拼音: [b'æktr,ækɪŋ]
回溯法,回溯

回溯法,回溯

backtracking
回溯法

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
{nondeterminism}. It is effectively a {depth-first search} of
a {problem space}.

(1995-04-13)

請選擇你想看的字典辭典：
單詞字典翻譯
backtracking查看　backtracking　在Google字典中的解釋Google英翻中〔查看〕
backtracking查看　backtracking　在Yahoo字典中的解釋Yahoo英翻中〔查看〕

安裝中文字典英文字典查詢工具!


中文字典英文字典工具:
選擇顏色:
輸入中英文單字

































































英文字典中文字典相關資料:
  • Backtracking Algorithm - GeeksforGeeks
    Backtracking is a problem-solving algorithmic technique that involves finding a solution incrementally by trying different options and undoing them if they lead to a dead end
  • Backtracking - Wikipedia
    The backtracking algorithm enumerates a set of partial candidates that, in principle, could be completed in various ways to give all the possible solutions to the given problem
  • Backtracking Algorithm: Meaning, Time Complexity, Examples
    A backtracking algorithm is a way to solve problems by trying out different options one by one, and if an option doesn’t work, it "backtracks" and tries the next option
  • Recursive Backtracking | Brilliant Math Science Wiki
    Backtracking is essential for solving constraint satisfaction problems, such as crosswords, verbal arithmetic, Sudoku, and many other puzzles It is also used in solving the knapsack problem, parsing texts and other combinatorial optimization problems
  • Understanding Backtracking Algorithms: A Comprehensive Guide
    Backtracking is a powerful algorithmic technique that allows us to solve complex problems by systematically exploring all possible solutions While it can be computationally expensive, various optimization techniques can make it highly efficient for many real-world applications
  • A Gentle Introduction to Backtracking - Towards Data Science
    Backtracking is a versatile technique for exploring the solution space of various types of data science problems and incrementally constructing candidate solutions – a bit like navigating a maze
  • Backtracking Overview - Hello Interview
    Learn backtracking fundamentals with decision tree exploration and recursive search patterns
  • Introduction to Backtracking - Educative
    Backtracking is an algorithmic technique for solving problems by incrementally constructing choices to the solutions We abandon choices as soon as it is determined that the choice cannot lead to a feasible solution
  • 13. 1 Backtracking Algorithm - Hello Algo
    The backtracking algorithm is essentially a depth-first search algorithm that tries all possible solutions until it finds one that satisfies the conditions The advantage of this approach is that it can find all possible solutions, and with reasonable pruning operations, it achieves high efficiency
  • Backtracking Algorithm - Guru99
    Backtracking algorithms are a problem-solving technique that involves finding valid solutions step by step If the constraints of a step do not satisfy certain conditions, the algorithm returns to the previous step





中文字典-英文字典  2005-2009

|中文姓名英譯,姓名翻譯 |简体中文英文字典