回溯法

回溯法（英语：backtracking）是暴力搜索法中的一种。

对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解，转而测试其他的部分候选解）。

在经典的教科书中，八皇后问题展示了回溯法的用例。（八皇后问题是在标准国际象棋棋盘中寻找八个皇后的所有分布，使得没有一个皇后能攻击到另外一个。）

回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：

单词	backtracking
释义	backtracking /'bæk,træk/ 英汉-汉英词典回溯, 回溯法词组 \| 习惯用语您要查找的是不是： backtrack v. 由原路返回；走回头路 backtracking v. 原路返回；出尔反尔；跟踪（backtrack 的现在分词） backtracking algorithm 回溯算法 backtrack vi. [计] 回溯；由原路返回；放弃; vt. 追踪；循迹调查; 网络短语: backtracking test 回溯测试 backtracking strategy 回溯策略 backtracking organization 回溯结构 backtracking point 回溯点；翻译 site backtracking 站位复原 backtracking program 回溯程序 backtracking programming 回溯法规划 backtracking method 倒向追踪方法；翻译 general backtracking algorithm 通用回溯算法 backtracking search algorithm 回溯搜索算法原声例句影视资讯精选 Coming on top of each other, below each other, backtracking, front tracking. 我们一会儿在他上面，一会儿在他下面，一会儿从后面追踪，一会儿从正面追踪。 7.哈利波特与死亡圣器 Lily's bright green eyes were slits. Snape backtracked at once. 莉莉明亮的绿眼睛变得狭长，斯内普不由得退了一步。经济学人（汇总） But Mr Rajoy is under pressure to backtrack. 但是拉霍伊依然承担着走老路的压力。看热点学英语 We have shelves, axes and backtracks. 我们有搁置、撤销和放弃。 2023年名人高校毕业演讲 You're going to have to backtrack. 你肯定会徘徊。看热点学英语 Lego backtracks on plan to use recycled plastic for bricks. 乐高放弃了使用再生塑料制作积木的计划。看热点学英语 So 'backtrack' is about going back metaphorically. 因此，backtrack 隐喻着后退。 NPR音讯 2019年10月合集 He then backtracked on that a little bit, but that's still in place. 随后，他的决定有些微改变，但黑名单依然有效。经济学人-科技 The American Medical Association endorsed the idea in 2007, only to backtrack days later. 美国医学协会（ASA）在2007年就曾表示支持这一想法，但几天后却又改口。看热点学英语 So the language we're looking at from this headline is backtracks. 那么，我们从这个标题中看到的用语是 backtracks。中文百科回溯法回溯法（英语：backtracking）是暴力搜索法中的一种。对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解，转而测试其他的部分候选解）。在经典的教科书中，八皇后问题展示了回溯法的用例。（八皇后问题是在标准国际象棋棋盘中寻找八个皇后的所有分布，使得没有一个皇后能攻击到另外一个。）回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现，在反复重复上述的步骤后可能出现两种情况：英语百科 Backtracking 回溯法 Backtracking is a general algorithm for finding all (or some) solutions to some computational problems, notably constraint satisfaction problems, that incrementally builds candidates to the solutions, and abandons each partial candidate c ("backtracks") as soon as it determines that c cannot possibly be completed to a valid solution.
随便看	corporate practice的意思 Corporate Practices的意思 corporate presence的意思 Corporate president的意思 corporate privity的意思 Corporate processing float的意思 corporate profit的意思 corporate profitability的意思 corporate profit before tax and inventory valuations adjustment的意思 corporate profits的意思 corporate profits after taxes的意思 corporate profits before taxes的意思 corporate profits tax的意思 corporate profits tax liability的意思 corporate profit taxes的意思 corporate profit tax liability的意思 corporate property的意思 corporate proxy statement的意思 corporate public relations的意思 corporate quality manager的意思 Corporate raid的意思 Corporate raider的意思 corporate raiders的意思 corporate raids的意思 corporate rate的意思

backtracking /'bæk,træk/

您要查找的是不是：

网络短语:

回溯法

Backtracking 回溯法