- 博客(12)
- 收藏
- 关注
RSS订阅原创 zoj 1914 || poj 2349 Arctic Network(Prim~)
给你点的坐标，计算最小生成树，然后算去掉给定数目的树上的最长边后的那条边。我用的PRIM，先把边算出来，然后快排，再取题目要求的那条边。我用qsort老不对。。。用sort对了。。。排名很靠前，嘻嘻，不过，运行时间枕的是靠RP。。。#include #include #include #include #include #include #include using namespace std; const int N = 501; int n,sat,map[N][N];
2010-09-25 12:27:00
1874
1
原创 zoj 1586 QS Network (Prim~)
好纠结啊。。。这题蛮水的。。。。把买adopters的费用加到map里就行了。。。很顺利滴写完了。。交了。。WA.。。查了半天错。。。i j写错了。。。我了个去啊。。。以后不用i j 了，我用i k。。。。#include #include #include #include const int N = 1002; using namespace std; int map[N][N],n; void input() { int i,j,cost[N],value; cin >
2010-09-23 14:46:00
1120
原创 hdu 1213 How Many Tables(并查集~~)
<br />这道题好早以前SK就给我们留的，当时不懂就一直没有写，今天做ZOJ1542太悲剧了 ，POJ过了，ZOJ就是不过，丫丫的，看到这个1213了，一直在收藏夹里，没做，给它A了。。。更深刻滴理解了并查集。。。<br /> <br />做这几道题我都不敢用cin了。。。光出错。。。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> using namespace std; const int N = 1
2010-09-23 13:33:00
1877
原创 zoj 2048 Highways(Kruskal~)
<br />这道题目和POJ有一道题目一样哎，但是内容不一样。。<br /> <br />这道题其实也挺水的，如果再加个字典序的话就纠结点，可惜没有而且还是special judge~<br /> <br />开始一直WA，看了党的才知道，我开始判断不加入集合的有点错，我以为不加到节点中就可以在下面的过程中不判断已经有高速的路了，WA证明我这点是错滴。。。因为kruskal算法是判断与它在一个集合里的点。。。等等等等。。。不加入的话，在PRE数组中体现不出来它们已经在集合里了。。。说得挺纠结的吧 呵呵~<b
2010-09-22 19:11:00
2212
原创 zoj 3204 Connect them(Kruskal)
<br />该死的字典序。。。<br /> <br />排序抄党的。。。我了个去。。。自己想的还是有问题，不了解那个qsort里面的比较函数是怎么实现的。。。<br /> <br />中秋，大家要快乐~~哈哈哈哈哈哈哈哈哈哈，不爽，吃饭去。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #define N 110 using namespace std; struct c { int x,y,le
2010-09-22 11:05:00
1326
原创 zoj 1203 Swordfish(Prim!)
<br />前几道最小生成树的题都是PRIM与KRUSKAL均可以做的，这道题明显的prim简单点~~<br /> <br />还是挺水的MST。。。不过PE了N次。小纠结下。。。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #include <iomanip> #include <math.h> #include <limits.h> #include <memory.h> #define N
2010-09-21 17:41:00
1767
原创 zoj 2966 Build The Electric System ( prim || kruskal~ )
<br />做的这几道基本都是一样的。。。。<br /> <br />prim纠结死了，SE了好多次。。。后来发现是要在赋值的时候 map[x][y] = map[y][x] = len; 原来忘了把两条路都弄上，只弄了一个。。。<br /> <br />kruskal很顺当。。。我应该学学党那种优先队列的方法了。。。<br /> <br />PRIM<br />#include <stdio.h> #include <stdlib.h> #include <iostream> #define N 5
2010-09-16 14:55:00
1422
原创 poj 2485 Highways（Kruskal!）
<br /> <br />哈哈~~这次写kruskal 完全自己写的 没有参照以前写的 哈哈~~不容易。。。<br /> <br />求出得出的最小生成树上最长的路长，小变形而已。HITS提示用scanf。。我试试cin，超时了，改成scanf AC。。。<br /> <br />#include <stdio.h> #include <stdlib.h> #include <iostream> #define N 510 using namespace std; int n,p,pre[N];
2010-09-16 13:31:00
1285
原创 poj 1258 Agri-Net(Kruskal || Prim )
prim熟练了 就没用prim写，这次用kruskal熟练了不少~~下次继续~我怀疑它的数据中 输入的矩阵不是对称的。。。。#include #include #include #define N 110 using namespace std; struct node { int x,y,len; }farm[N*N]; typedef struct node NODE; int cmp( const void *a,const void *b) { return ((
2010-09-16 12:48:00
2295
原创 zoj 1372 || poj 1287 Networking ( prim || kruskal ~)
和1406基本一样 不过用prim输入的时候 加了个判断，因为可能有重复的边，要最小的那条。kruskal写的还是不熟练！！#include #include #include #define N 55 using namespace std; int n,m,map[N][N]; int cmp( int x,int y) { return x-y; } void input() { int i,j,x,y,p,len; cin>>m; for(i=1; i> x
2010-09-15 21:38:00
1860
原创 zoj 1406 Jungle Roads（Prim || Kruskal）
<br />很简单的最小生成树类型，直接求连一起的最小路程。<br /> <br />Prim算法和DIJ很类似啊，就变了一步。。。<br /> <br />KRU让我纠结了好长时间，不过还好明白了，PRE数组中存的是与i同一集合的下标。。。<br /> <br /> <br />Prim<br />#include <stdio.h> #include <stdlib.h> #include <limits.h> #include <memory.h> #define N 28 int map[
2010-09-09 12:39:00
1227
原创 zoj 2526 FatMouse and JavaBean II
<br /> 这道题纠结了好久，很郁闷，还是题目没读好！<br /> <br />要求的是，找出路径最短的，豆子最多的。参考党的，用了两个DIJ，刚开始我试着用一个DIJ，很纠结也没弄出来，哎。<br /> <br />我悲剧的最短路径，还有五道题呀。。。我晕<br /> <br />#include <stdio.h> #include <stdlib.h> #include <memory.h> #include <limits.h> #define N 520 int n,m,start,e
2010-09-06 15:53:00
953
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人