搜索资源列表
小规模的数据用回溯法求最短路径
- 本程序给出了小规模的数据，运用回溯法求解最优路径，处理垃圾处理问题
N后问题（回溯法解决）
- n后问题回溯法解决
最大团问题的各种算法和源代码
- 最大团问题（Maximum Clique Problem, MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题，在国际上已有广泛的研究，而国内对MCP问题的研究则还处于起步阶段，因此，研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题（Maximum Independent Set Problem），在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性算法有回溯法
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支
design.rar
- 回溯法，动态规划法，遗传算法求解 tsp问题（课程设计报告）,Backtracking, dynamic programming method, genetic algorithm tsp issues (curriculum design report)
2006111099
- 编写用回溯法求n后问题的通用函数；其中n值为输入,为任意的输入。 -Retrospective method used to prepare after the issue of n generic function which n value of input, for arbitrary input.
demarkation
- 讲述回溯法的数学原理及在工程中的运用，并用具体matlab程序进行编程-Backtracking on the mathematical theory and application in engineering, and specific procedures matlab programming
nquenehuisufa
- n皇后的回溯法遍历问题的实验报告，包括算法描述，源码-nquenewenti
11
- 算法设计报告，有5种算法，动态规划，贪心法，回溯法，递归，分支界限法
knapsackproblem
- 贪心算法，回溯法，动态规划算法解决0-1背包问题-Greedy algorithms, backtracking, dynamic programming algorithm to solve 0-1 knapsack problem
6
- 有关回溯法的课件，很详细，很强大，很好的学习资料，献给大家了！-Courseware on backtracking, very detailed, very powerful, very good learning materials, dedicated to all of you!
beibao
- 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：（1，4，3，2） （1，4，5） （8，2） （3，5，2）。 提示：可利用回溯法的设计思想来解决背包问题。首先将物品排成一列，然后顺序选取物品装入背包，假设已选取了前i 件物品之后背包还没有装满，则继
1
- 用回溯法解决0-1背包问题，用回溯法解决0-1背包问题-用回溯法解决0-1背包问题
digui
- 哈密顿回路 回溯法 递归 希望帮到大家-The Hamiltonian circuit backtracking recursive hope help everyone
mdiedai
- m着色 回溯法 迭代 希望能够帮到大家-the m colored backtracking iterative hope to help everyone
diedai
- 哈密顿回路 回溯法 迭代 希望帮到大家-The Hamiltonian circuit backtracking iterative hope to help everyone
mdigui
- m着色 回溯法 递归 希望能够帮到大家-m coloring backtracking recursive want to be able to help everyone
SUANFAPPT
- 常用的算法设计策略(包括分治策略、动态规划、贪心策略、回溯法、随机算法等) 算法复杂度分析方法(计算迭代次数、使用递归方程、频度分析等) -Commonly used algorithm design strategies (including the strategy of divide and conquer, dynamic programming, greedy strategy, backtracking method, random algorithm) algorithm
paike
- 几种排课系统的核心算法介绍，包括贪婪法回溯法分治法等实现过程-Several Scheduling System core algorithm
1212412
- 回溯法_装载问题 算法设计文档，很有用的-very good doc haha