徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

BackTrack和回溯法

快捷方式: 差异相似杰卡德相似系数参考

BackTrack和回溯法之间的区别

BackTrack vs. 回溯法

BackTrack 是一个基于Ubuntu GNU/Linux的发行版本,主要用做數位鑑識和入侵测试。他的名字引用自回溯法(backtracking)。. 回溯法(backtracking)是暴力搜尋法中的一种。 对于某些计算问题而言,回溯法是一种可以找出所有(或一部分)解的一般性算法,尤其适用于约束满足问题(在解决约束满足问题时,我们逐步构造更多的候选解,并且在确定某一部分候选解不可能补全成正确解之后放弃继续搜索这个部分候选解本身及其可以拓展出的子候选解,转而测试其他的部分候选解)。 在经典的教科书中,八皇后问题展示了回溯法的用例。(八皇后问题是在标准国际象棋棋盘中寻找八个皇后的所有分布,使得没有一个皇后能攻击到另外一个。) 回溯法采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现,在反复重复上述的步骤后可能出现两种情况:.

之间BackTrack和回溯法相似

BackTrack和回溯法有(在联盟百科)0共同点。

上面的列表回答下列问题

BackTrack和回溯法之间的比较

BackTrack有25个关系,而回溯法有5个。由于它们的共同之处0,杰卡德指数为0.00% = 0 / (25 + 5)。

参考

本文介绍BackTrack和回溯法之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »