backtracking algorithm 中文意思是什麼

backtracking algorithm 解釋
回溯演算法
  • backtracking : 倒向追蹤 沿原路折回 以較高級職工代替低級職工
  • algorithm : n. 【數學】演算法；規則系統；演段。
  1. Problems search algorithm based on the broad first backtracking algorithm

    基於廣度優先回溯演算法的試題搜索演算法
  2. 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

    文中提出了灰度圖像下的行分割方法和基於最大寬度回溯演算法的單字分割演算法，從而實現了字元的精確定位。
  3. 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

    本文的一個重要意義是將回溯法和分支限界法這兩個傳統的演算法策略轉變為本文所提出的通用搜索演算法的應用例子。
  4. An algorithm for maze by marking shortest path with recursive backtracking

    迷宮問題的最短距離標記法遞歸求解
  5. A two - piece update algorithm with nonmonotonic backtracking technique for constrained optimization

    約束優化的兩塊校正非單調回代法
  6. The algorithm applies a simple clique finding and weighted coloring to determine lower and upper bounds, and actives exactly one new search tree node at each branching stage which using the information obtained in the weighted coloring to choose a branching vertex, and uses backtracking method to obtain optimum solution

    該演算法用團的簡單啟發式演算法提供下界；用加權著色的啟發式演算法提供上界；在分支階段，每次只產生一個新的子問題，並利用著色信息來選擇分支頂點；最後利用回溯法來檢驗整體最優性。
分享友人
分享到 Line

分享到臉書