- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 POJ3169 Layout , 最短路算法解差分约束问题
POJ3169 Layout 题意: n头牛编号为1到n,按照编号的顺序排成一列,每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系:1.有ml组(u, v, w)的约束关系,表示牛[u]和牛[v]之间的距离必须 = w。问如果这n头无法排成队伍,则输出-1,如果牛[1]和牛[n]的距离可以无限远,则输出-2,否则则输出牛[1]和牛[n]之间的最大距离。 分析: 记第i号牛的位
2013-10-08 23:11:17 2141
原创 POJ3723 Conscription , 最大权森林问题 ->最小生成树问题
http://poj.org/problem?id=3723 这题虽然简单,但是还是错了很多次。 因为这题构建的图可能是不连通的。也就是说可能有很多棵树。 所以我以前写的并查集用在这上面会出问题的。 while(x != f[x]) x = f[x]; return f[x]; //我这样子每次用完之后并没有更新f[x]的值。 //虽然在连通图中没问题,但
2013-10-08 22:03:11 2061
原创 POJ3255 Roadblocks , 次短路
http://poj.org/problem?id=3255 题意:某街区共有R条道路、N个路口。道路可以双向通行。问1号路口到N号路口的次短路长度是多少? 次短路指的是比最短路长度长的次短的路径。同一条边可以经过多次。 解法一: 用最短路算法,在距离更新的时候,同时更新最短距离和次短距离。 解法二: 先求出起点到所有点的最短距离d1[]和终点到所有点的最短距离d2[], 然后枚举每条边(双向边),即假定这条边在次短路中,记录每次的结果,这样最后就能得出次短的距离。 ans
2013-10-08 17:22:31 2182
原创 POJ2109 Power of Cryptography(easy!)
http://poj.org/problem?id=2109 ans^n = p。 给出n,p。求ans。 #include #include using namespace std; int main() { double n, p; while(cin>>n>>p) { cout<<pow(p, 1.0/n)<<endl;
2013-10-06 11:50:43 1669
原创 POJ2965 The Pilots Brothers' refrigerator(枚举)
http://poj.org/problem?id=2965 跟POJ1753相似,暴力枚举。我这里用了迭代加深。 #include #include int chess; int step, flag; int row[20], col[20]; inline void flip(int pos) { chess = chess^(1<<pos);
2013-10-06 11:14:07 1898
《Streaming Systems》 英文版 完整版
2018-10-11
hadoop-common-2.2.0-bin_32bit_&_64bit
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人