搜索资源列表
最大团问题的各种算法和源代码
- 最大团问题（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)
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,
nquenehuisufa
- n皇后的回溯法遍历问题的实验报告，包括算法描述，源码-nquenewenti
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
paike-xitong
- 基于回溯算法的排课系统设计与实现的论文资料-Algorithm based on the back of the course scheduling system design and implementation of the thesis data
zidongpaikesuanfa
- ：文章提出了一种应用于高等院校的自动排课算法 该算法针对高等院校排课要求的高易用性、高收敛性等特点将 启发式算法、禁忌搜索算法、回溯算法进行有机结合．充分发挥 启发式算法在利用应用领域经验和规则的优势，提高了自动排课 的资源搜索能力。通过实际的应用表明，该算法在解决复杂的高 校排课问题时有较好的效果。 关键词：自动排课 启发式算法 禁忌搜索 回溯算法-Automatic Timetable A applied to the institutions of higher l
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
latin
- 拉丁矩阵问题的回溯解法，《计算机算法设计与分析》习题-The Latin matrix backtracking solution of the problem, the computer algorithm design and analysis exercises
1212412
- 回溯法_装载问题 算法设计文档，很有用的-very good doc haha
algorithm
- 以设计策略为主线，循序渐进地介绍了经典算法设计（包括分治、动态规划、贪心、回溯、迭代改进等算法）、NF完全理论、非精确型算法设计〔包括近似算法、参数化算法，随机算法），以及现代智能优化方法．强调算法思维与编程实践并重，注重运用算法技术解决实际工程问题。-In order to design strategy as the main line, gradual introduction of the classic algorithm design (including the partition
VITERVI
- Viterbi译码器回溯算法实现研究.一份关于2,1,9的viterbi外文文章-Viterbi s tow paperes.for 2,1,9 and for fpga
recall
- 熟悉和掌握回溯搜索的定义和算法过程，并利用回溯算法求解N皇后问题，理解求解流程和搜索顺序。-Familiar with and master the definition and algorithm of back in the search process, and make use of backtracking algorithm to solve the N queens problem, understand the solving process and the search ord
after n
- n后完整代码以及解释。采用回溯算法进行求解，在搜索的过程中，将不满足条件要求的分支树剪去，可以有效的降低算法的时间复杂性。(Complete code and interpretation after n.)