搜索资源列表
gooleansweryang
- n后问题回溯(递归) C/C++编写的n后问题回溯(递归) 欢迎大家使用，给大家带来愉快的心情-problems after n retrospective (recursive) C / C n prepared by the issue after backtracking (recursive) Everyone is welcome to use. give us some pleasant mood
小规模的数据用回溯法求最短路径
- 本程序给出了小规模的数据，运用回溯法求解最优路径，处理垃圾处理问题
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.
dgdgh
- 回溯算法走迷宫之经典，回溯算法学习不可不研究的好题目-Maze of the classic backtracking algorithm, backtracking algorithm can not study to learn a good topic
KMP008
- 串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于：处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.-Series of simple pattern matching algorithm is O (N ^ 2), and can make use of KMP (from DEKnuth,
demarkation
- 讲述回溯法的数学原理及在工程中的运用，并用具体matlab程序进行编程-Backtracking on the mathematical theory and application in engineering, and specific procedures matlab programming
nquenehuisufa
- n皇后的回溯法遍历问题的实验报告，包括算法描述，源码-nquenewenti
depthfirstsearch
- 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的结点，如果它还有以此为起点而未搜过的边，就沿着边继续搜索下 去。当结点v的所有边都已被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现 的结点，则选择其中一个作为源结点并重复以上过程，整个过程反复进行直到所有结点都被发现为止-Followed by depth-first search strategy is to search "
backtracking-algorithm-C
- 这是求解VRP和TSP相关问题的回溯算法，基于C语言环境-This is a VRP and TSP solving issues related to backtracking algorithm, based on C language environment
11
- 算法设计报告，有5种算法，动态规划，贪心法，回溯法，递归，分支界限法
TSP
- TPS旅行商。。。。用回溯的算法。。。希望对你有用-TPS traveling salesman. . . . With backtracking algorithms. . . Hope useful to you
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 件物品之后背包还没有装满，则继
Cut-Mechanisms-in-Visual-Prolog
- 该文在考察Visual Prolog 回溯机制和截断机 制的基础上，通过实例，对其静态截断机制和动态截断机制进行了详细分析，从而揭示回溯机制和截断机制的本质特性和应用机理。-On the basis of exposing the backtracking mechanism and the cut mechanism in Visual Prolog illustrated with a group of instances, both the static and dynamic c
1
- 用回溯法解决0-1背包问题，用回溯法解决0-1背包问题-用回溯法解决0-1背包问题