题意：经典的拓扑排序。有n个任务，然后某些任务必须安排在某些任务前面完成，输出一种满足要求的序列。分析：拓扑排序用离散里面的话来说就是将偏序关系拓展为全序关系。我们将“小于”这种关系看做一条有向边，如果得到的图是有向无环图DAG(Directed Acyclic Graph)，则是存在拓扑排序的，如...
分类：
其他好文 时间：
2014-09-24 19:34:57
阅读次数：
210
Paper（2004）：Thirty years of graph matching in pattern recognition1.The category of graph matching1.1 Exact matching algorithmsExact matching algorithm...
分类：
其他好文 时间：
2014-09-24 12:44:26
阅读次数：
339
最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1...
分类：
其他好文 时间：
2014-09-23 23:12:05
阅读次数：
304
今天发布源代码，由于写在一个文件里非常乱，所以分三个文件写 绘图和鼠标函数graph.h/*绘图与鼠标相关函数*/ #include
#include void DrawEmpty(int, int, int, int);//初始化空格子界面的函数
void DrawSmile(void);//画笑...
分类：
编程语言 时间：
2014-09-23 12:14:14
阅读次数：
225
一、ValueStack 1.ValueStack是一个接口，在struts2中使用OGNL（Object-Graph Navigation Language）表达式实际上是使用实现了ValueStack接口的类OgnlValueStack.它是ValueStack的默认实现类.2.ValueSta...
分类：
其他好文 时间：
2014-09-22 20:09:33
阅读次数：
213
题目：给你最短路的集合，判断图最要有多少边。
分析：最短路。这道题目应该是最水的了，只要利用floyd判断成立和更新就解决了；
比赛开始了好久才去敲了这道题，导致累计时间，幸好最后以题数晋级。
说明：（2011-09-19 00:43）。
#include
#include
#include
int maps[ 105 ][ 105 ];
bool sma...
分类：
其他好文 时间：
2014-09-20 14:08:57
阅读次数：
152
Palindrome Partitioning IIGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a p...
分类：
其他好文 时间：
2014-09-19 22:21:56
阅读次数：
261
AOE网上的关键路径
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个无环的有向图称为无环图（Directed
Acyclic Graph），简称DAG图。
AOE(Activity
On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与...
分类：
其他好文 时间：
2014-09-19 21:09:46
阅读次数：
290
题目大意：给你两个数N和C，算出1~N（包括N）之间的素数序列，
若素数个数为奇数，则输出素数序列中心的2*C-1个素数。
若素数个数为偶数，则输出素数序列中心的2*C个素数。
输出个数中说若C>素数个数，则输出整个素数序列。
思路：筛法求素数打表，之后求出素数序列的中心位置，判断奇偶并输出
注意：此题中，1被当做了质数（只限本题），数据规模开成1000是不够
的，需要开成1100，应该是测试数据超范围了。...
分类：
其他好文 时间：
2014-09-19 06:39:25
阅读次数：
205
Graph ReconstructionTime Limit:2 Seconds Memory Limit:65536 KB Special JudgeLet there be a simple graph withNvertices but we just know the degree of e...
分类：
其他好文 时间：
2014-09-18 18:40:44
阅读次数：
431
