1) 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;
基于广度优先回溯算法的试题搜索算法
2) unidirectional backtrace algorithm
单向回溯算法
3) 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背包问题的算法思想,并对算法进行分析,提出了改进方法。
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 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.
为提高轧机的利用率,实现在线每块钢坯的最佳出炉时刻,在详细了解首钢中板厂全自动轧钢控制系统及生产工艺的基础上,对节奏控制中的出炉时刻预计算进行了分析,提出了一种可以获得最优解的数学方法:先用回溯法确定不同钢坯的不同轧制阶段之间最优排序,再利用优先约束图将排序关系和约束条件映射为线性规划模型,最后得到每块钢坯的最优出炉时刻。
补充资料：回溯情报检索
对检索系统已存储的全部情报，或其中一定时间范围的情报，按照特定主题范围(用户课题)进行文献普查。回溯情报检索，不仅要查找最新情报，而且要追溯查找过去年代已存储的所有情报。通常所说的文献检索，即指这类检索。例如，申请专利为查证新颖性而进行的文献普查，科研人员从事新的课题研究之前为了了解国内外已有成果而进行的文献普查，都是回溯情报检索。回溯情报检索可以采用脱机(成批)处理，也可采用联机处理，但前者只是早期的计算机情报检索采用，现在的回溯情报检索几乎均采用联机处理方式，因此联机检索和回溯检索具有同样的含义。另外，回溯情报检索也可用于定题情报检索。回溯情报检索，可以采用磁带存储介质，也可采用磁盘存储介质，但前者处理效率很低，实际上不具有实用价值，实用的回溯情报检索大都采用大容量的磁盘作为存储介质。提供回溯情报检索服务，首先要求处理并存储大量有用的情报，建立一定规模的数据库，目前国外提供的回溯情报检索，一般可回溯10～20年的范围。其次，要求系统具备大容量的磁盘空间和通讯设备。此外，从检索技术上，要求建立各种倒排档并采用联机对话的方式，允许用户反复试错，修改检索提问，以提高检索速度和效率。正因为回溯情报检索需要这些技术条件，通常只有专门的情报中心提供这类服务。而SDI 检索，要求条件较低，则容易普及采用。在中国，少数系统已对 GRA、WPI、INSPEC 等文献数据库，提供10～20年的回溯情报检索，对国产文献数据库提供回溯情报检索，尚未正式提供服务。中国科学院、海洋局情报研究所等，已对科学数据的数值型数据库提供回溯情报检索。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条