1) backtracking
[英]['bæktræk] [美]['bæk,træk]
回溯法
1.
Improving the efficiency of backtracking;
不同数据结构下回溯法效率的比较
2.
dynamic programming,recursion and backtracking are three kinds of typical algorithms to solve the 0/1 knapsack problem.
动态规划法,递归法,回溯法是求解该问题的三种典型方法,使用这三种方法求解0/1背包问题,并对各算法进行了理论分析。
3.
This paper will introduce five algorithm design methods, which are Greedy method, Dynamic programming, Backtracking, Branch and bound, Genetic algorithm, summarize their basic tenets, give the solving algorithm thought to 0/1 knapsack problem, analyse the algorithms and put forward the improving methods.
本文分别从贪心方法、动态规划、回溯法、分枝-限界法,遗传算法这五种算法设计方法入手,概述了各种设计方法的基本原理,提出了求解0/1背包问题的算法思想,并对算法进行分析,提出了改进方法。
2) backtracking method
回溯法
1.
The method of determining the paths based on backtracking method according to the network is introduced.
针对该网络给出了基于回溯法的通路的确定方法,进而给出了通路的可靠度的计算公式,最后给出了由通路的可靠度计算系统可靠度的计算公式。
2.
A pre-calculation method for plate mill pace control is presented which combining backtracking method with linear progr.
为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提出了一种可以获得最优解的数学方法:先用回溯法确定不同钢坯的不同轧制阶段之间最优排序,再利用优先约束图将排序关系和约束条件映射为线性规划模型,最后得到每块钢坯的最优出炉时刻。
4) backdating method
回溯法
1.
The method of determining the paths based on backdating method according to the network is given,and the method of computing the path reliability is proposed.
针对该网络给出了基于回溯法的通路确定方法,进而给出了通路可靠性的计算方法。
5) backtracking n.
回溯法;回溯
6) backtracking algorithm
回溯算法
1.
Application and research of backtracking algorithm based on matrix storage in multi-constraint assignment problem;
基于矩阵存储的回溯算法在多约束分配问题中的应用探讨
2.
Discussion about Backtracking Algorithm of n-Queen Problem;
N皇后问题回溯算法探讨
3.
Problems search algorithm based on the broad first backtracking algorithm;
基于广度优先回溯算法的试题搜索算法
补充资料：回溯
分子式：
CAS号：
性质：PROLOG在满足某个小目标时，如果找不到与之匹配的事实或规则头部，则自动回溯，回到前一个目标，已实例化为常量的自变量又恢复到自由变量状态，再从上而下扫描寻找新的匹配。在PROLOG中，回溯的位置标志是自动记录的，用户可以通过追踪来显示PROLOG执行满足目标的过程。
CAS号：
性质：PROLOG在满足某个小目标时，如果找不到与之匹配的事实或规则头部，则自动回溯，回到前一个目标，已实例化为常量的自变量又恢复到自由变量状态，再从上而下扫描寻找新的匹配。在PROLOG中，回溯的位置标志是自动记录的，用户可以通过追踪来显示PROLOG执行满足目标的过程。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条