概述： 最大团问题（Maximum Clique Problem,
MCP）是图论中一个经典的组合优化问题，也是一类NP完全问题。最大团问题又称为最大独立集问题（Maximum Independent Set
Problem）。目前，求解MCP问题的算法主要分为两类：确定性算法和启发式算法。确定性....
分类：
其他好文 时间：
2014-05-26 23:39:27
阅读次数：
421
在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
Dijkstra算法以及图论的一些数据结构。C++实现。...
分类：
其他好文 时间：
2014-05-18 18:22:53
阅读次数：
319
Dp
状态设计与方程总结
不完全状态记录
青蛙过河问题
利用区间 dp
背包类问题
0-1 背包，经典问题
无限背包，经典问题
判定性背包问题
带附属关系的背包问题
+ -1 背包问题
双背包求最优值
构造三角形问题...
分类：
其他好文 时间：
2014-05-18 15:36:58
阅读次数：
256
ACMer
必备知识（这么多呀，慢慢学了……
图论
路径问题
0/1
边权最短路径
BFS
非负边权最短路径（Dijkstra）
(可以用 Dijkstra
解决问题的特征)
负边权最短路径
Bellman-Ford
Bellman-Ford
的 Yen...
分类：
其他好文 时间：
2014-05-18 09:00:32
阅读次数：
245
??
主流算法：
1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya
定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论
...
分类：
其他好文 时间：
2014-05-18 07:25:00
阅读次数：
316
/*******************************************************
题意：
现在有一个n*m的博物馆g，每一个g[i][j]要不是一个<=2^12
的数，要不就是-1。
如果这个点是-1，表示这个点有一个守卫
否则就是以g[i][j]为关键字规则的宝物。
具体规则是：
现在有12个被编号的点(...
分类：
其他好文 时间：
2014-05-15 20:20:26
阅读次数：
251
题目链接：http://poj.org/problem?id=2135
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10862
Accepted: 4024
Description
When FJ's f...
分类：
其他好文 时间：
2014-05-15 11:24:14
阅读次数：
348
2014年哈工大计算机硕士研究生复试考试大纲考试科目名称：计算机科学与技术考试科目代码：[]复试科目除C语言外均为选择题，每题2分。（1）集合论与图论，占30分。（2）计算机体系结构，占30分。（3）编译原理，占30分（4）数据库系统，占30分（5）C语言程序设计，占50分（6）软件工程，占30分注...
分类：
其他好文 时间：
2014-05-15 02:17:27
阅读次数：
336
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3367
题意：在图论中，如果一个森林中有很多连通分量，并且每个连通分量中至多有一个环，那么这个森林就称为伪森林。
现在给出一个森林，求森林包含的最大的伪森林，其大小通过所有边的权值之和来比较。
分析：1、一开始想的是：在每个连通分量中求一个最大生成树，然后加一条最大的边，再把每个连通分量算出...
分类：
其他好文 时间：
2014-05-14 20:19:51
阅读次数：
230
