搜索资源列表
883
- 功能: 用回溯算法求解883喝酒问题。注意: 该程序尽可能用与算法一致的思路实现算法, 力求简单明了, 注重算法的清晰性-Function: The retrospective algorithm 883 alcohol problem. NOTE: The procedures and algorithms as much as possible consistent with the idea of algorithm to simple algorithms focus on the cl
bahuanhou
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少-8 Queen
traceback
- 源码实现了很多经典回溯算法，如8皇后，迷宫，踩气球，骨牌矩阵，农场灌溉等。-classic
huisu-lvxing
- 旅行售货员问题,采用回溯算法实现,可以运行,带注释-Traveling salesman problem
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 输出
2
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 对于八皇后问题的实现，如果结合动态的图形演示，则可以使算法的描述更形象、更生动，使教学能产生良好的效果。-8 Queen s proble
8queens
- 著名的八皇后问题，回溯算法求解，包括cpp文件和工程文件-Well-known eight queens problem, backtracking algorithm for solving
Sudo
- 一个数独游戏的计算小程序.利用回溯算法.能算出所有可能的结果.-The calculation of a Sudoku applet. The use of backtracking algorithms. Is able to calculate all the possible outcomes.
maze
- 用c++实现的迷宫程序，采用回溯算法实现。-a maze program done with C++.
huisup
- 我的回溯算法学习资料，里边包含n皇后、骑士游历等pascal源程序。-My backtracking algorithm for learning materials, inside contains the n queen, knights traveled so pascal source.
beibaowenti
- 算法实验C++编程用回溯法解决01背包问题-Experimental C++ programming algorithm with backtracking to solve 01 backpack
eight_queen
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法-Eight queens problem is an old and well-known problem is a typical Example backtracking algorithms. The problem is that the nineteenth ce
Eight
- 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。全部使用C语言完成的-Eight queens problem is an old and well-known problem is a typical Example backtracking algorithms. All done using the C language
BackTrack_01backpack
- 0-1背包问题是一个经典的算法问题，有多种解法，这里用回溯法求解。-0-1 knapsack problem is a classical algorithm for the problem, there are several solution here solved by backtracking.
CommonAlgorithmDesign
- 常用的算法设计方法集合，主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法-Algorithm commonly used method of collection, mainly iterative, exhaustive search methods, recursion, greedy method, backtracking, divide and conquer, dynamic programming
traveler
- 旅行商问题 c算法 回溯算法 数据结构 十分有用-travelers c algorithm
bestschedule
- 该算法在C语言环境下，使用回溯算法实现最佳调度问题。-The algorithm in C language environment, the use of backtracking algorithm for optimal scheduling problem.
迷宫问题
- 此为回溯法求解迷宫问题的源代码，问题描述如下： 迷宫问题的求解是实验心理学的一个经典问题.，心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫，迷宫中设置很多壁障，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了奶酪，吸引老鼠在迷宫中寻找通路以到达出口。设计回溯算法实现迷宫求解。(Retrospective method)