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

2010年10月01日 星期五 下午 11:26
求最小生成树,枚举其中边并从图中删去,再做最小生成树,其中若有与最小生成树相同权值和的,则不唯一
Kruskal+Disjoint Set

#include<stdio.h>
#include<stdlib.h>
const int MAX=105
 
2010年09月29日 星期三 下午 8:28
Floyd–Warshall
#include<stdio.h>
const int MAX=105,
INF=1<<25
 
2010年09月29日 星期三 下午 8:27
最短路,可以用广搜,数据过小,可用 Floyd–Warshall
#include<stdio.h>
const int MAX=25,INF=1<<10
 
2010年09月29日 星期三 下午 8:20
最化为最短路问题,规模过小用简单编的Floyd-Warshall

#include<stdio.h>
const int MAX=105;
double dist[MAX]
 
2010年09月29日 星期三 下午 8:17
最小生成树 Prim
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
const int MAX=1005
 
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<
 
2010年09月10日 星期五 下午 5:30
有地铁就坐地铁,否则走,不用考虑重复的地铁站(行走时间为零)
注意单位:距离是m,速度是km/h,而答案要求min

#include<stdio.h>
#include<math.h>
const int MAX=405
 
2010年09月09日 星期四 下午 12:10
堆+dijkstra

#include<stdio.h>

const int MAX=1050,
INF=1<<30
 
2010年09月07日 星期二 下午 8:11
#include<string.h>
#include<string>
#include<stdio.h>
#include<stdlib.h>
using namespace
 
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>
 
   
 
 
文章分类
 
 
 
 
 
 
 
 
 
Cet(1)
 
Usaco(124)
 
 
Vijos(12)
 
 
 
Noip(44)
 
Pku(127)
 
Ural(4)
 
Uva(3)
 
Hdu(12)
 
 
Tju(1)
 
Zoj(1)
 
   
 
文章存档
 
     
 
最新文章评论
  

好厉害
 

此文已拜读欢迎寒舍小聚!!
 

送你一轮月亮, 让你洁白无暇 ;
 

怎么能这么做…… 你真秒杀了吗……怀疑第二问错掉……
 

[表情]
   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu