Posts Tagged ‘ 算法 ’
这或许是我近一段时间以来获知的最近动人心的消息了。作为一个算法爱好者，这感觉就像是见证了上帝的存在一样。
激动之情难以言表。这里就先贴几个链接吧。
cnBeta报道 http://cnbeta.com/articles/118835.htm
维基百科 http://zh.wikipedia.org/zh-cn/P/NP问题
论文我传了一份上来，在这里 http://everdebug.in/wp-content/uploads/2010/08/35539144-pnp12pt.pdf
#include
#define maxint 0x3fffffff
#define maxn 3000
#define S 1
#define T N
//链表存图，使用反向弧指针
typedef struct Edge {
int vtx, cap, flow;
Edge *rev, *next;
Edge (){}
Edge (int vertex, int capacity, Edge* pt){
vtx = vertex; cap = capacity; flow = 0;
rev = NULL; next = [......]
| 一 | 二 | 三 | 四 | 五 | 六 | 日 |
|---|---|---|---|---|---|---|
| « 十二 | ||||||
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 | 31 | |||