概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
Here We Go(relians) AgainTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
685Accepted Submission(s)...
分类：
其他好文 时间：
2014-05-23 09:45:33
阅读次数：
406
http://acm.hdu.edu.cn/showproblem.php?pid=4725求1-n最短路，每个点有一个层数，相邻层之间花费k可以到达建图时把层数看成n个点，层到该层点距离为0，点到其相邻层距离为c，相邻层之间距离为c#include
#include #include #inclu...
分类：
其他好文 时间：
2014-05-23 09:33:47
阅读次数：
339
前面分别通过C和C++实现了迪杰斯特拉算法，本文介绍迪杰斯特拉算法的Java实现。
目录
1. 迪杰斯特拉算法介绍
2. 迪杰斯特拉算法图解
3. 迪杰斯特拉算法的代码说明
4. 迪杰斯特拉算法的源码
作者：skywang12345
迪杰斯特拉算法介绍
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的...
分类：
编程语言 时间：
2014-05-23 01:01:23
阅读次数：
356
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
http://acm.hdu.edu.cn/showproblem.php?pid=3832
大致题意：给出n个灯的位置以及每个灯照亮的范围。问最后至多可以熄灭多少盏灯使得编号为1,2,3的点连通。
思路：若任意两灯的照亮范围相交，那么两点之间建边，权值为1。最后枚举一点使它到1,2,3点的距离最近，那么该距离之和+1（还有该点本身）代表必须不能熄灭的灯，那么熄灭的灯数就求出来...
分类：
其他好文 时间：
2014-05-22 08:46:23
阅读次数：
229
一、什么是中国邮递员问题？
在一个已知的地区，邮差要设法找到一条最短路径，可以走过此地区所有的街道，且最后要回到出发点。 中国邮递员问题由管梅谷教授在1962年提出。
我们会想到利用图来解决中国邮递员问题，其中就有种专门针对这种只访问一次路径的图的概念，称作欧拉图，由瑞士数学家Leonhard...
分类：
其他好文 时间：
2014-05-22 03:20:01
阅读次数：
554
SightseeingTime Limit: 3000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
639Accepted Submission(s): 249Problem D...
分类：
其他好文 时间：
2014-05-21 20:16:45
阅读次数：
551
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
http://acm.hdu.edu.cn/showproblem.php?pid=1317
大致题意：有n个房间，每个房间都有对应的能量值（可正可负），现在从1出发要到达n，初始能量为100，问是否能够达到n点，到达n的条件是中间及最后的能量值都要大于0.
思路：若不考虑环，那么求最长路判断是否大于0即可。若存在负环，对求最长路也没影响；但当存在正环时，最长路就不存在了。可用...
分类：
其他好文 时间：
2014-05-20 16:04:43
阅读次数：
256
