回溯算法 meaning in English
back track algorithm
back-track algorithm
backtracking algorithm
Examples
- Solving timetabling problem using improved retrospective algorithm
基于改进回溯算法的计算机排课系统 - Problems search algorithm based on the broad first backtracking algorithm
基于广度优先回溯算法的试题搜索算法 - 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
文中提出了灰度图像下的行分割方法和基于最大宽度回溯算法的单字分割算法，从而实现了字符的精确定位。 - In ranking the indicator system of affecting cultivated land being selected into prime farmland has been built firstly , which is composed of 9 indicators involved in quality of cultivated land , and cultivated land was ranked by the weighted average method ; selecting cultivated land into prime farmland is the process of determining every cultivated land plot whether being selected into prime farmland according to the ranking results and the quantity of prime farmland . a 0 - 1 knapsack problem model can solve this problem for the two - value character of problem and find the best solution
在耕地综合排序中首先根据耕地质量状况，建了耕地入选基本农田的决策指标体系，主要有9个决策指标构成，通过加权平均法对耕进行综合排序；耕地入选基本农田是根据耕地排序结果，以基本农田面积指标作为约束件，确定每块耕地是否被选为基本农田，根据该问题求解结果的两值性特征，具体采用1背包问题的回溯算法求解，得到耕地质量状况最优的一组耕地地块。 - An improved interactive dynamic multimedia synchronization model ( idsm ) based on tpn is proposed . the new model takes the dynamic synchronization properties and the demands of the priority of key medium and the function of user interaction in the distributed systems into account , introduces the allowed blocking time , backtracking rules and so on to handle the problems caused by random delay , blocking or lost packets , and describes the temporal behavior of multimedia information stream fully , accurately and formally . 4
提出了一个新的基于tpn网的交互式多媒体动态同步模型idsm ，该模型充分考虑到分布式环境中多媒体的动态同步特性以及关键媒体的优先权和人机交互要求，通过引入容许阻塞时间、回溯算法等有效克服了网络随机延迟、阻塞和丢包等因素的影响，以形式化的方式完整、准确地描述了多媒体信息流的时间行为。