在众多的求解算法中,回溯算法(Backtracking algorithm,BT)是一个完备的核心算法。该算法在求解过程中采用深度优先策略实例化变量,若遇到死结点,则进行回溯。
基于279个网页-相关网页
...从事自动推理研究. 920 计算机学报问题通常都是NP难问题,在其众多求解算法中,基 于回溯的搜索算法(Backtracking algorithm,BT)是 一个完备的核心算法.该算法在选择实例化变量时, 采用深度优先策略,若相容性检查失败则启动回溯 机...
基于4个网页-相关网页
asynchronous backtracking algorithm 异步回溯算法
general backtracking algorithm 通用回溯算法
BT-backtracking algorithm 搜索算法
modified backtracking algorithm 改进回溯算法
Sudoku Generating Algorithm Using Backtracking 数独游戏局的建立算法
Sudoku Construction Algorithm Using Backtracking 数独游戏局的建立算法
algorithm for backtracking control strategies [计] 回溯控制策略的算法
Then there is an optimal algorithm and random backtracking algorithm was designed.
最后设计实现了MCSP问题的最优解算法与随机回溯算法。
参考来源 - 最小公共字符串划分问题的算法研究·2,447,543篇论文数据,部分数据来源于NoteExpress
Eight queens problem is an ancient and well-known problem, backtracking algorithm is a typical example.
八皇后问题,是一个古老而著名的问题,是回溯算法的典型例题。
Traditional backtracking algorithm has been improved by rotating the chessboard matrix and put into solving N-queens counting problem in computer cluster.
通过对n皇后问题棋盘矩阵的旋转,改进了回溯算法,并通过计算机集群并行实现了N皇后的计数问题。
We provide the algorithm of line segmentation under gray level image and character segmentation based on the biggest width backtracking algorithm to get the accurate position of characters.
文中提出了灰度图像下的行分割方法和基于最大宽度回溯算法的单字分割算法,从而实现了字符的精确定位。
应用推荐