Pkuwhile(1);_百度空间

文章列表

您正在查看 "Pku" 分类下的文章

2010年10月01日星期五下午 11:26

求最小生成树，枚举其中边并从图中删去，再做最小生成树，其中若有与最小生成树相同权值和的，则不唯一
Kruskal+Disjoint Set

#include<stdio.h>
#include<stdlib.h>
const int MAX=105

阅读全文>>

类别：Pku|评论(0) |浏览(49)

pku 1125

2010年09月29日星期三下午 8:28

Floyd–Warshall

#include<stdio.h>
const int MAX=105,
            INF=1<<25

阅读全文>>

类别：Pku|评论(0) |浏览(129)

pku 1063

2010年09月29日星期三下午 8:27

最短路，可以用广搜,数据过小，可用 Floyd–Warshall

#include<stdio.h>
const int MAX=25,INF=1<<10

阅读全文>>

类别：Pku|评论(0) |浏览(34)

pku 2472

2010年09月29日星期三下午 8:20

最化为最短路问题，规模过小用简单编的Floyd-Warshall

#include<stdio.h>
const int MAX=105;
double dist[MAX]

阅读全文>>

类别：Pku|评论(0) |浏览(33)

pku 1861

2010年09月29日星期三下午 8:17

最小生成树 Prim

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int MAX=1005

阅读全文>>

类别：Pku|评论(0) |浏览(201)

pku 1797 最短路变形

2010年09月10日星期五下午 6:26

核心：if (min(graph[u][v],maxLoad[u])>maxLoad[v]) maxLoad[v]=min(graph[u][v],maxLoad[u]);

#include<stdio.h>
const int MAX=1005,
        INF=1<

阅读全文>>

类别：Pku|评论(0) |浏览(39)

pku 2502 最短路

2010年09月10日星期五下午 5:30

有地铁就坐地铁，否则走，不用考虑重复的地铁站（行走时间为零）
注意单位：距离是m，速度是km/h,而答案要求min

#include<stdio.h>
#include<math.h>
const int MAX=405

阅读全文>>

类别：Pku|评论(0) |浏览(50)

pku 3268

2010年09月09日星期四下午 12:10

堆+dijkstra

#include<stdio.h>

const int MAX=1050,
            INF=1<<30

阅读全文>>

类别：Pku|评论(0) |浏览(28)

pku 2503 qsort+bsearch

2010年09月07日星期二下午 8:11

#include<string.h>
#include<string>
#include<stdio.h>
#include<stdlib.h>
using namespace

阅读全文>>

类别：Pku|评论(0) |浏览(65)

pku 1200 hash

2010年09月07日星期二下午 6:27

只有nc种不同字符，用nc进制：串xn xn-1 xn-2...x2 x1 hash=xn*nc^n-1 + xn-1*nc^n-2 +.......x2*nc +x1*1
则每个不同的串hash值一定不同

#include<stdio.h>
#include<string.h>
#include<vector>

阅读全文>>

类别：Pku|评论(0) |浏览(33)

1 [2] [3] [4] [5] [6] [7] [8] [9] [10] [下一页] [尾页]

文章分类

默认分类(2)

Topcoder(174)

Infomatics(42)

Chemistry(3)

Physics(3)

Mathematics(5)

English(33)

Project Euler(4)

Cet(1)

Usaco(124)

单片机(8)

Vijos(12)

Linux(4)

Diary In Uk 2009(0)

Noip(44)

Pku(127)

Ural(4)

Uva(3)

Hdu(12)

Google Code Jam(3)

Tju(1)

Zoj(1)

文章存档