搜索资源列表
传教士野人过河问题
- 设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?
背包问题的不同算法实现
- 分别用动态规划法，枚举法和回溯法解决！
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性算法有回溯法
素数环
- 回溯法解决素数环问题
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支
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!
design.rar
- 回溯法，动态规划法，遗传算法求解 tsp问题（课程设计报告）,Backtracking, dynamic programming method, genetic algorithm tsp issues (curriculum design report)
paike.rar
- 一个基于贪婪算法和分治算法以及回溯法的一个大型IT职业培训机构（湖北银河学院）的排课系统，采用AJAX+Mysql！！,A greedy algorithm based on the algorithm and sub-administration, as well as a large-scale retrospective law IT vocational training institutions (Institute of Hubei Galaxy) the Course Schedu
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++）