搜索资源列表
huisu-lvxing
- 旅行售货员问题,采用回溯算法实现,可以运行,带注释-Traveling salesman problem
KMP
- KMP算法 在一个长字符串中匹配一个短子串的无回溯算法-KMP algorithm
Queen8
- 八皇后问题是一个古老而闻名的问题,是回溯算法的典型例题。对于八皇后问题的实现,假如结合动态的图形演示,则可以使算法的描述更形象、更生动,使教学能产生良好的效果。课题目标是实现八皇后动态图形,主要应解决以下两个问题: 1.回溯算法的实现2.图形存取。-8 Queen s problem is an old and well-known problem is a typical example of backtracking algorithms. 8 Queen s problem for the
huisuo
- 算法设计课程设计中,回溯算法的c++代码实现-Algorithm design course design, the retrospective algorithm c++ code to achieve
ThreeColor
- 采用回溯法,利用动态搜索树的数据结构来构造一棵解树,实现3着色问题。 本程序使用迭代回溯算法-The use of retrospective law, the use of dynamic search tree data structure to construct a solution tree, the realization of 3 coloring problem. This procedure backtracking algorithm using iterative
kmp
- 在一个长字符串中匹配一个短子串的无回溯算法。时间复杂度为O(n).-In a long string substring matching a short non-backtracking algorithm. Time complexity is O (n).
1
- N皇后问题的回溯算法 N皇后问题的回溯算法 -N Queen' s problem backward algorithm N Queen' s problem backward algorithm
03
- 子集和问题的一个实例为〈S,t〉。其中,S={x1 ,x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中元素的和等于c,设计一个解子集和问题的回溯算法. 输入: 第一行2个数,n(集合S的大小)和c(子集和的目标值) 第二行n个数表示集合中的元素 输出:无解时输出一行"No Solution!↵ "(中间一个空格) 有解时输出子集中的元素 如: 输入: 5 10 2 2 6 5 4 输出
EightQueens
- 八皇后问题的C#实现,回溯算法, back-track-eight queens, back-track algorithm
source
- n皇后问题的实现 mfc做的 用回溯算法实现 超过30个以上皇后算法比较慢-n the question of the realization of Queen mfc backtracking algorithm used to do to achieve more than 30 more than the Queen' s algorithm is relatively slow
2
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。 对于八皇后问题的实现,如果结合动态的图形演示,则可以使算法的描述更形象、更生动,使教学能产生良好的效果。-8 Queen s proble
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
NQueens
- 利用回溯算法求解n皇后问题;并通过本例熟悉回溯算法在程序设计中的应用方法。-The use of backtracking algorithm to solve n queens problem and are familiar with the passage of the cases of backtracking algorithm in the program design should be applied.
8queensproblem
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 -Eight queens problem is an old and well-known problem is a typical Example backtracking algorithms. The problem is that the nineteent
hamilton_20
- 贪心和回溯算法来求解HAMILTON回路,可求解20以内-Greedy and backtracking algorithms to solve HAMILTON loop can be solved within 20
bahuanghou
- 八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。 ,-Problem F
horse_CSDN
- 跳马的回溯算法(8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它63 个位置各一次,最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘,m和n均为大于5 的偶数,且|m-n|≤2,该算法找出一条马的Hamilton周游路线。--Vault of the backtracking algorithm (8* 8 chess board on a horse, just walk outside except from the other 63
8queens
- 著名的八皇后问题,回溯算法求解,包括cpp文件和工程文件-Well-known eight queens problem, backtracking algorithm for solving
maze
- 迷宫求解,回溯算法,以坐标格式输入迷宫围墙,输出为路线
Nqueensprobleseekingbackrackingalgorithmusingfromt
- 求 N 皇后问题回溯算法,用从C语言编写的。希望对大家有所帮助!-N queens problem seeking backtracking algorithm, using from the C language. We want to help!