从分支限界的角度来看Dijkstra算法： Dijkstra算法是基于贪心的广度优先搜索，也可以看成分支限界法，从分支限界的角度来看，Dijkstra算法看起来就更加清晰明了 代码实现： # ==============…

算法设计之六种常用算法设计方法 1.直接遍历态（穷举法）        程序运行状态是可以遍历的，遍历算法执行每一个状态，最终会找到一个最优的可行解；适用于解决…

There must be many A + B problems in our HDOJ , now a new one is coming. Give you two hexadecimal integers , y…

最近考期博主比较忙，先把思路简单说说，图和代码考完试补。 人员安排问题，即给出员工集合和工作集合，寻找最合理的安排。 对于员工集合P，员工集合会依据某个f来给出某种顺序，需要按该顺序P(i)进行工作安排。 对于工作集合J…

Digital Square Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java…

回溯法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，…

分支限界法类似于回溯法，也是一种在问题的解空间树 T 上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出 T 中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的…

问题描述：     原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌，部落首长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中…

算法设计与分析课上，老师布置了一个讲解最大团的分支限界算法的问题，在查阅了资料以后，写的代码。 最大团，就是一个图里所有团中最大的一个。团，一个最大的完全子图（改完全子图不包含在其他更大的完全子图中）。 算法原理： 比如…

刚刚搞了篇欧拉回路，现在趁热再搞个哈密顿回路…… 欧拉回路是跑光所有的边再跑回来，一条边跑且仅跑一遍 哈密顿回路是跑完所有的点再跑回来，路过的节点，跑且只跑一次 哈密顿路径问题在上世纪七十年代初，终于被证明是“NP完备”…

分支限界算法 很久之前 1963年之前？ 时间复杂度为O(n2^(n)) 大体思路 比如对于一个图g，它已经包含了{1,2}并且，我们知道它是按照1,2的顺序放入的，即最后放入的那个点是2，搜索原图所有的顶点，找到一个点…

问题描述： 用户从屏幕输入m,n表示一个m*n的迷宫，0表示空地，1表示墙，给定起点的行，列；给定终点的行，列；输出最少到达目标的步数； 示例输入： 4 4 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0…