搜索资源列表
backtracking linesearch
- backtracking linesearch
qishi
- 递归算法的实例--以骑士巡游为例做的控制台程序。主要设计到了递归回溯算法-Examples of recursive algorithms- to Knight-tour of the console to do the procedure as an example. The main design to a recursive backtracking algorithm
totalarrange-recursion-backtracking
- 在排列树上递归回溯搜索全排列问题的全部解-Recursive backtracking search tree in the arrangement of the whole array of all solutions of the problem
backtracking
- 利用回溯法来实现集装箱装载方案,要求n个集装箱装上这2艘轮船-Achieved by backtracking the container load plan, requiring n containers loaded on the two ships
Sodoku
- 数独游戏解算C++代码,在vc6.0上运行,控制台,使用回溯法解决,首先输出的是一个满足规则的数独例子,接着可以自己输入已知点的个数及其坐标、数字(要求不能违反规则),然后会生成满足条件的一个例子。-Sudoku solver C++ Code, in vc6.0 run on the console, use backtracking to solve, first of all to meet the output is a single example of a few rules, an
Sudoku
- 数独解法,能够解不要求回溯的数独问题,目前只支持用户自己出题。-Sudoku Solution, to the solution does not require backtracking Sudoku problem, currently only supports the user
lec26-backtracking
- 88 page of backtracking pdf in algorithms
DancingLinks
- 在计算机科学,舞蹈链接,也被称为的DLx ,是技术建议唐纳德克努特有效地执行其算法十算法X是递归,随意性,深度优先,回溯算法,认为所有的解决方案的确切覆盖问题。一些较为著名的确切涵盖的问题包括瓦工,n皇后问题,数独。-In computer science, Dancing Links, also known as DLX, is the technique suggested by Donald Knuth to efficiently implement his Algorithm X. A
Backtracking
- 回溯法,对于ACM初学者是十分有价值内部资料-Backtracking for beginners ACM is a very valuable internal information
sudokusolver
- a sudoku solver can solve sudoku problems which contains one solution or no solution. using backtracking algorithm-a sudoku solver can solve solve sudoku problems which contains one solution or no solution. using backtracking algorithm
backtracking-algorithm-C
- 这是求解VRP和TSP相关问题的回溯算法,基于C语言环境-This is a VRP and TSP solving issues related to backtracking algorithm, based on C language environment
jumphorse
- 解决棋盘的马从第一个位置开始跳经过每个位置,用回溯法解决-To solve the board' s horse began to jump from the first position through each location, using backtracking to solve
knight
- 骑士漫游的改进算法,回溯算法加贪心选择策略,n最大可以到128-Knight improved roaming algorithms, backtracking algorithms greedy selection strategy increases, n the greatest can go to 128
frame
- 用回溯法解决不是很麻烦的传教士和野人问题-By backtracking to solve is not very troublesome issue of missionaries and Savage
Sudoku
- 回溯法生成数独-Backtracking generates Sudoku
HORSE
- 回溯法的马周游问题 回溯法的马周游问题-Backtracking problem horse travel horse travel problems backtracking backtracking horse travel problems
8queens_by_MFC
- 用回溯算法MFC实现八皇后问题 不仅展示了使用Microsoft基础类的基本知识 而且也是MFC应用程序的起点 -Backtracking algorithm using MFC to achieve the eight queens problem is not only demonstrated the use of basic knowledge of Microsoft Foundation Classes MFC applications, but also the sta
CommonAlgorithmDesign
- 常用的算法设计方法集合,主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法-Algorithm commonly used method of collection, mainly iterative, exhaustive search methods, recursion, greedy method, backtracking, divide and conquer, dynamic programming
TSP
- 回溯法解决TSP问题,对于任何的无向图,只要存在回路均可找到,无回路也可检测出来!-Backtracking to solve TSP problem, for any undirected graph, loop as long as there can be found, no loop can be detected!
backtracking-spp.c.tar
- This is a sample code for Backtracking algorithm. This code is for set partitioning problem.