N后问题的回溯法

算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实

回溯法之拉丁矩阵问题,注释详细,python

回溯法之工作分配问题,注释详细,python

利用回溯法求解传教士问题，在VC＋＋2005下实现。

给出了TSP问题、八皇后问题、背包问题、哈密顿回路问题回溯法求接代码。从根结点出发,按照深度优先策略遍历解空间树,搜索满足约束条件的解。在搜索至树中任一结点时,先判断该结点对应的部分解是否满足约束条件

该算法可以随机产生任意大小的迷宫，迷宫的大小由用户输入决定回溯法解决迷宫是个经典算法，利用顺序栈来存储迷宫路线如果能成功走出迷宫，可以画出迷宫轨迹

用回溯法实现的0-1背包问题完整代码

4个相同的鸡蛋放入4个不同的篮子，有几种放法？允许篮子为空。 包括.cpp代码和设计文档。不带工程文件，需自建VC++工程（开发环境为VS2005）

C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码

回溯法求背包问题 ：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为w（i）。假定将物品i放入背包就会得到i的价值v（i）。算法要实现的就是采用回溯法使装入背包物品的总效益最大。