搜索资源列表
“八皇后”问题递归法求解
- “八皇后”问题递归法求解 * 八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。-"8 Queen's" recursive method * 8 Queen's pr
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
传教士野人过河问题
- 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
素数环
- 回溯法解决素数环问题
Maze.rar
- 这个下程序是用回溯法解决走迷宫问题。这个程序里面的关于迷宫的数据结构设计比较好，可以借鉴借鉴！,This process is back under the law to resolve the issue Maze. Inside the process of data on the structural design of the maze is better, you can learn from!
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
problem-of-24-points
- 解决二十四点问题的算法,提供了一个有理数类，通过回溯法解决问题-solve the problem of the 24 points
sudoku
- 用C++编写的数独游戏，采用回溯法，非递归，计算超快，代码精炼，注解详细-Using C++ Game Sudoku prepared using retrospective law, non-recursive calculation of ultrafast, code refining, detailed comments
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
EghitQueue
- 八皇后问题的LasVegas与回溯法的混合算法实现，其中代码和文档详细-The eight queens problem LasVegas backtracking hybrid algorithm in detail, including code and documentation
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
Maze
- 迷宫问题。采用回溯法解决迷宫问题。Swing界面，符号代表路径和迷宫墙。-Maze problems. A retrospective method to solve the maze problem. Swing interface, symbols represent the path and the maze walls.
backtracking
- 利用回溯法来实现集装箱装载方案，要求n个集装箱装上这2艘轮船-Achieved by backtracking the container load plan, requiring n containers loaded on the two ships
shudu
- 数独游戏 源码 回溯法解决问题！ 终于写好这个游戏咯~~好好玩啊· 一直都很像写个数独游戏，这次终于完成了~~很有成就感 游戏还没有彻底完成，还有一些地方可以完善~-shudu
FlowShop
- 用c++实现的批处理作业调度问题·优先队列式分支限界法·回溯法，包括Flowshop和make两个类，含有测试用的数据data-With c++ Realized the issue of batch job scheduling priority queue-style backtracking branch and bound method, including Flowshop and make the two categories, containing the test data us
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.
combination
- 自己编写的用回溯法的组合程序，用的c-ccombination（c++）
FlowShop
- 批处理作业调度 回溯法 c++语言编写的批处理作业调度问题算法-flowshop
C
- 本文档容括了C（C＋＋）所有算法，分为数值算法、图论算法、背包算法、排序算法、高精度算法、树的遍历、进制转换、全排列和组合生成、查找算法、贪心、回溯法框架、DFS框架、BFS框架、数据结构相关算法。并有实例源码-This document, including the capacity C (C ) for all algorithms, divided into numerical algorithms, graph theory, algorithm, knapsack algorit