搜索资源列表
kmp
- kmp算法:在一个长字符串中匹配一个短子串的无回溯算法。-kmp algorithm: a long string of matches in a short sub-strings of non-backtracking algorithm.
Queen_Fasttest
- 8皇后问题,采用递归回溯算法,结构完美,迄今运算最快的-8queen program mit rekusiv method
traveler
- 旅行商问题 c算法 回溯算法 数据结构 十分有用-travelers c algorithm
8huanghou
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Eight queens problem is an old and well-known problem is a typical example backtracking algorithm. The problem is that the nineteenth ce
zhipaisuanfa
- 指派问题的回溯算法,回溯算法解决此问题要找出问题所有的可行解,然后一次比较保留问题的最优解(即最少耗费的解),并输出结果-The assignment problem, backtracking algorithm retrospective algorithm to solve the problem of finding problems all feasible solution, then a comparative retain the optimum solution of the
lx
- 背包问题,回溯算法,用VB描述的材料,源程序十分详细-bag
pack_of_four_algorithms
- 01背包四种算法实现:动态规划法,分支限定法,回溯法,贪心算法-01 pack of four algorithms: dynamic programming, branch limit method, backtracking, greedy algorithm
1076
- 子集合问题 子集和问题的一个实例为〈S,t〉。其中,S={x1 ,x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输 入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素(输出顺序按照输入时的先后顺序) 如: 输入:
bahuanghou
- 用C++完成的八皇后问题,用了回溯算法,适合刚开始学数据结构的同学-Using C++ to complete the eight queens problem, using a backtracking algorithm, suitable for beginning students learning data structures
huisuosuanfa
- 很多地方用到回溯算法,此程序是我经常的一部分-Backtracking algorithm is used in many places, this procedure is often part of mine
bahuanghou
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。-Eight queens problem is an old and well-known problem is a typical example backtracking algorithm. The problem is that the nineteenth c
mazesolve
- 几个迷宫的解法,通过回溯算法和广度优先遍历,深度遍历实现-Several maze solution, through the breadth-first traversal algorithm and back, achieving depth traversal
eight_queens_problem(win_program)
- C#实现的八皇后问题(windows程序) 采用递归回溯算法,是理解回溯算法的好帮手-C# to achieve the eight queens problem (windows program) using a recursive backtracking algorithm ,is a good helper to understand backtracking algorithm
57578885Horse
- 实现了跳马的回溯算法,做了一定程度的优化,在一定范围内实现了剪枝操作,速度较快。但当棋盘较大时速度会下降得很快。-Backtracking algorithm to achieve the vault, do a degree of optimization, in a certain range to achieve the pruning operation, faster. But when the board is large rate will drop rapidly.
cx
- n皇后回溯算法,C语言编写的程序。能够学习使用-C language to program
bestschedule
- 该算法在C语言环境下,使用回溯算法实现最佳调度问题。-The algorithm in C language environment, the use of backtracking algorithm for optimal scheduling problem.
QueensProblem_LVBackTrack
- 在C语言环境下,采用拉斯维加斯算法及回溯算法解决常规八皇后问题,效率有很大提高。-In the C language environment, with the Las Vegas algorithm and conventional backtracking algorithm to solve the eight queens problem, greatly improving efficiency.
mataqipan
- 马踏棋盘经典算法,用到非递归回溯算法,C/C-Mata board classic algorithms, used in non-recursive backtracking algorithm, C/C++
queen
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出: 在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上. -Eight queens problem is an old and well-known problem is a typical example backtracking algorithm. The problem is that the famous mathemati
EightQueens
- 八皇后问题,一个古老而著名的问题,回溯算法的典型例题,数据结构中递归的使用例子-Eight Queens problem, an ancient and well-known problem, backtracking algorithm of a typical example, the use of recursive data structure example