搜索资源列表
8Nums
- 经典八数码问题,回溯法的解决-eight digital classic, backtracking solution
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
playMax
- 用回溯法和递归调用的思想实现了多边形游戏算法，用codeblocks开发。输入多边形的N个定点的数值和N条边的运算符，可计算任意断开一条边后计算所得的最大值。-Backtracking and recursive calls with the idea to achieve a polygon game algorithm, using codeblocks development. Input polygon fixed values of N and N edge
Queen
- 利用回溯法和栈来实现八皇后问题：在n×n的国际象棋棋盘上，安放n个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线-Use of backtracking and stack to achieve the eight queens problem: the n × n chess board, place n queens, a queen is not required to " eat" any other
MazePath_v4.0
- C语言 使用SDL 实现的迷宫求解演示程序。 使用栈，回溯法 包括制作地图，随机生成地图，求解过程演示。-C language realization of the use of SDL demo program to solve the maze. The use of stacks, including the production of backtracking map, randomly generated maps, the solution process demonstra
queen
- 运用回溯法解决8皇后问题，进而可以使用本方向推广到N皇后问题。-The use of backtracking to solve 8 queens problem, in turn, can be extended to use the direction of N Queens problem.
C
- 本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theory, algorithm, knapsack algorit
dianxinhuini
- C++经典算法之 回溯法 常用算法 方便使用-C++ Classic algorithm of backtracking algorithms commonly used to facilitate the use of
subset
- 利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c-The use of retrospective method and problems in a subset of the C++ Achieve a given positive integer set S and positive integer c calculated subset and makes a subset of s1 and c
tiaomawenti
- 讲述回溯法的基本原理，使用回溯法编程，求解跳马问题。-Backtracking on the basic principles, the use of backtracking programming, problem solving vault.
MIgong
- 利用回溯法求解迷宫问题，数据结构使用链表。 这是一次数据结构作业-Use of backtracking maze solving problems, the use of linked list data structure. This is a data structure operation
subSetSum
- 说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工具-Descr iption: a subset of the problem and given a set of n integers X = (
Sudu
- 使用MFC写的一个解数独的程序，主要使用了类CNineGong及CCell,原理回溯法测试填入的数字是否合理，做了些优化，速度比以前快许多-Use MFC to write a single procedure itself, the main use of the category CNineGong and CCell, the principle of backtracking fill in the number of tests is reasonable, to do some op
Hamilton
- 利用回溯法求解hamilton回路的算法-Use of backtracking algorithms for solving circuit hamilton
perm
- 利用回溯法求解背包问题和全排列的算法，用c++实现。-The use of retrospective method knapsack problem and the whole array of algorithms, using c++ realize.
KnapsackProblem
- 0/1背包问题的几种解法，包括回溯法、动态规划法以及穷举法。另外还包括集中方法的一个测试报告。-0/1 knapsack problem several solutions, including backtracking, dynamic programming method and the exhaustive method. It also includes a focus on methods of test reports.
huisu
- 算法分析中，回溯法经典范例的实现，并有完整的测试数据-Algorithm analysis, the retrospective method of realization of the classic examples, as well as complete test data
n
- 这是n皇后回溯法，可能有点不是很优的，大家拿去多改进-nqueque
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
NQueens
- N皇后问题的实现，用回溯法实现N皇后问题-N Queen' s problem of the realization method used to achieve N Queen' s back issues