回溯法

  • 网络Backtracking;backtrack;Back Tracking;traceback
回溯法回溯法
  1. 然后,提出了一种分块逐行构造法,将这种方法与检测算法和回溯法结合起来,能快速构造出较大必然环长的(3,k)码母矩阵。

    Then , I give a kind of construction method based on block and line . To combine the method with the detection methods and Backtracking , I can construct mother matrix quickly under the larger inevitable cycle ( 3 , k ) codes .

  2. 这对于那些适合回溯法解决的问题是非常有意义的。

    The method is most useful for solving problem by backtracking .

  3. n皇后问题是非结构化的问题,人工智能中的搜索策略&回溯法是解决这类问题的有效方法。

    The n_ queen problem is a non-structured problem , the search principle in the artificial intelligence-the backtrack method is an effective method for sloving such problems .

  4. 本文介绍了利用回溯法求解n皇后问题的基本思想以及实现方法,并对算法提出了优化的方法,使得算法的运行效率更高。

    This paper explicates the method to solve n_queens problem with the backtrack method , and to optimize this algorithm , thus improves the executive efficiency of this algorithm .

  5. 回溯法是解决许多实际问题的重要而有效的方法。

    Backtracking algorithm is important and efficient methods to many problems .

  6. 介绍了稳定婚姻问题和解决该问题的回溯法;

    Stable marriage problem and the solving method Backtracking are described .

  7. 回溯法解决城市推销员问题

    Solving the problem of " city salespersons " by back tracking

  8. 在有向图中寻找哈密顿回路的快速回溯法

    Quick Backward Search Algorithm for Finding All Hamilton Circuits in Directed Graph

  9. 基于回溯法的最优送货路线图

    To Get The Optimal delivery Path Based On Back Method

  10. 回溯法与分支限界法的用法取向探讨

    Discussion of the Usage Tendency of Backtracking and Branch and Bound Method

  11. 求解一类组合问题的智能回溯法

    An intelligent backtracking method for solving combinatorial problems

  12. 用递归技术解决采用回溯法求解的问题

    Solving a tracing problem by recursion program

  13. 模糊回溯法实现高校多级多校区分布式网络排课

    Realizing Universities ' Multi-level and Much School Area Distributed Network Class-arrangement System with Imprecise Backtracking Method

  14. 本排课系统结合了分治法、贪婪法、回溯法三者的思想。

    This course scheduling system have a combination of divide and conquer , greedy method , backtracking three ideas .

  15. 采用算法设计的基本方法&回溯法解决城市推销员问题是一种行之有效而且节省内存空间的方法。

    The back tracking method for solving the problem of " city salespersons " is an effective and internal memory-saving method .

  16. 在此提出了一种幸存路径存储器的新实现方法,与传统的回溯法和寄存器法相比,该方法具有存储器用量少、译码延迟小的特点。

    Compared to traditional register-exchange and trace-back methods , the main advantages of this method lie in less memory and little decoding delay .

  17. 与采用传统回溯法的译码器相比,该译码器具有较低的译码时延、有效的存储空间管理和较低的硬件复杂度。

    This Viterbi decoder has low latency , efficient memory organization , and low hardware complexity compared with other Viterbi decoders using traditional trace-back methods .

  18. 采用基于软件流水线的回溯法实现维特比译码中的幸存路径管理,从而有效节省了资源消耗,并提高了译码速度;

    Using trace back algorithm based on software pipelining to implement the survivor path management of Viterbi decoder , resource consumption reduces and decoding speed increases .

  19. 任务分布化过程中,提出采用任务树结构保存任务数据,使用回溯法构建任务树并保存在后台数据库中。

    This paper brought the conception of task tree in the task decomposition process , and the task tree was built by trace-back algorithm in the database .

  20. 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。

    The back tracking method is a kind of optimum-seeking retrieval method by which forward retrieval is done according to the optimum-seeking condition to arrive at the goal .

  21. 针对该网络给出了基于回溯法的通路确定方法,进而给出了通路可靠性的计算方法。

    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 .

  22. 以最佳订单拣选量分配结果为优化目标,建立了数学模型并提出回溯法求解。

    The mathematical model of the problem is built with the objective of optimal picking quantity distribution result of orders . The backtracking method is proposed to solve the problem .

  23. 文中最主要的成果是两种从最大未标记信标中查找所有严格极小信标的算法,枚举法和回溯法。

    The main achievements of the research are the two algorithms that can search all SMS from a maximal unmarked siphon as well as enumeration and backtracking methods of siphon computation .

  24. 介绍了高校研究生论文答辩系统的核心算法,并给出了一种处理冲突的方法&专家相关回溯法。

    This paper introduces the core algorithm of thesis oral defense system of university graduate , and puts forward a kind of conflict processing , the expert interrelated trace back method .

  25. 本文的一个重要意义是将回溯法和分支限界法这两个传统的算法策略转变为本文所提出的通用搜索算法的应用例子。

    A great significance of this article is that it changes the Branch and Bound algorithm and Backtracking algorithm into application examples of the generic search algorithm of optimal problems advanced in this article .

  26. 现有的查询方法主要有集中式查询、全局用户查询、遗传算法、回溯法等,但这些方法的查询效率都较低。

    At present , there are mainly the concentration query , the global user query , genetic algorithm , back tracking query , and so on , but all have very low efficiency in query .

  27. 此外,在原有单一规则图像筛除的基础上结合回溯法对自动筛除方法进行优化,从而达到缩小图像比较数量,提高速度的目的。

    In addition , backtracking method is used to optimize the automatic deletion method instead of one by one deletion rules , so as to reduce quantity of the WCE images , improving the purpose of speed .

  28. 本文讨论了两种有保证的调度算法,它们是分支限界法和回溯法,给出了用这两种算法寻找最优解的过程,提出逻辑结点和物理结点的概念。

    In this paper we discuss two guaranteed schedule algorithms : backtracking and branch and bound , introduce the process to find the optimal solution by both methods , propose the concept of logical node and physical node .

  29. 给出了在线租赁系统顾客最大满意度的数学模型,以及用回溯法求解该问题的算法,提出了求解该问题的最大满意度算法,并比较了各种算法的优缺点。

    Giving the modeling of Customer 's Maximum-Satisfaction on Lease On-line , and the Algorithm of recursive method to solve the problem , putting forward the Algorithm of Customer 's Maximum-Satisfaction on Lease On-line ; comparing their advantages and disadvantages .

  30. 并且结合实例,提出了回溯法、分支限界法、贪婪算法、动态规划等方法的具体解决思路及其排序过程。

    And at the same time , the author in practice , promotes the usage of several methods , such as backtracking method , branch and bound method , greedy method and dynamic programming , to specifically solve the mapping and its order processing problems .