上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 41 下一页
2015年7月28日
Highways---poj1751最小生成树
http://poj.org/problem?id=1751题意：有n个点，已知各点坐标，距离为权值，求最小生成树的边但是这个最小生成树的m条边是已经确定的了，所以可以让已知边的权值为0；在Prim算法中改一下就行#include#include#include#include#include#in... Read More
posted @ 2015-07-28 10:30 西瓜不懂柠檬的酸 Views(249) Comments(0) Diggs(0)
Truck History---poj1789
题目链接：http://poj.org/problem?id=1789题意：They defined the distance of truck types as the number of positions with different letters in truck type codes这句... Read More
posted @ 2015-07-28 08:18 西瓜不懂柠檬的酸 Views(142) Comments(0) Diggs(0)
2015年7月27日
Arctic Network---poj2349 最小生成树
http://poj.org/problem?id=2349题意：有n个点给出坐标，点和点之间可以用无线电或者卫星通信，每个点都有无线电收发器可进行无线电通信，但是只有m个点有卫星通信功能。卫星通信的距离可以无限大，但无线电通信的距离不能超过D，超过D的部分将使通信费用增加。要使通信费用最少。其实就... Read More
posted @ 2015-07-27 20:06 西瓜不懂柠檬的酸 Views(337) Comments(0) Diggs(0)
Building a Space Station---poj2031(最小生成树)
题目链接：http://poj.org/problem?id=2031 n个球型的cell，如果任意两个球表面没有接触或者没有包含关系，就选择最近的表面建立通道； 所以用maps[i][j]表示i，j之间的距离；最后求所有连接的和的最小值； 注意: poj上：对于双精度输出，G++上面要用%f，C+ Read More
posted @ 2015-07-27 17:30 西瓜不懂柠檬的酸 Views(181) Comments(0) Diggs(0)
Constructing Roads----poj2421（最小生成树Kruskal）
题目链接： http://poj.org/problem?id=2421 想把n个村庄连接在一起；求最小生成树，不同的是已经有了m条线段链接在一起了，求剩下的； 感觉用Kruskal会简单一点 Read More
posted @ 2015-07-27 16:14 西瓜不懂柠檬的酸 Views(143) Comments(0) Diggs(0)
QS Network---zoj1586最小生成树
DescriptionSunny Cup 2003 - Preliminary RoundApril 20th, 12:00 - 17:00Problem E: QS NetworkIn the planet w-503 of galaxy cgb, there is a kind of intel... Read More
posted @ 2015-07-27 15:48 西瓜不懂柠檬的酸 Views(242) Comments(0) Diggs(0)
畅通工程再续---hdu1875
http://acm.hdu.edu.cn/showproblem.php?pid=1875把已知的坐标转化为点与点的距离保存到maps里；#include#include#include#include#include#include#define N 110#define INF 0xfffff... Read More
posted @ 2015-07-27 15:16 西瓜不懂柠檬的酸 Views(125) Comments(0) Diggs(0)
Jungle Roads---poj1251 hdu1301
DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages so... Read More
posted @ 2015-07-27 14:51 西瓜不懂柠檬的酸 Views(197) Comments(0) Diggs(0)
The Unique MST----poj1679次小生成树
题目链接：http://poj.org/problem?id=1679判断最小生成数是否唯一：如果唯一这权值和次小生成树不同，否则相同；#include#include#include#include#include#include#define N 110#define INF 0xfffffff... Read More
posted @ 2015-07-27 14:17 西瓜不懂柠檬的酸 Views(112) Comments(0) Diggs(0)
Networking---poj1287最小生成树
http://poj.org/problem?id=1287 最小生成树模板题类似的还有：poj1258 hdu1233代码几乎一样； 最小生成树详解 Read More
posted @ 2015-07-27 09:58 西瓜不懂柠檬的酸 Views(259) Comments(0) Diggs(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 41 下一页
levels of contents