原题： ZOJ 3675http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675由m#include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-07-08 00:31:26
阅读次数：
272
2014.07.04 18:32简介： 给定一个有向图，边的权值可能各不相同（不包含负权值）。给定一个起点s，找出起点到所有顶点的最短路径距离。描述： 这就是Dijkstra算法的用武之处了。 实际上，如果从无权值的情况出发，来思考带权最短路径问题的解法，那么应该只需要修改几行之前BFS的代码...
分类：
编程语言 时间：
2014-07-06 18:52:39
阅读次数：
255
2014.07.04 22:42简介： 给定一个无向带权连通图（三个条件），选出n-1条边将这n个顶点连成一棵树，使得这棵树的权值之和最小。描述： 本次使用Prim算法来解决这个问题。Prim算法的思想是两点：BFS与贪婪。 我们从一个顶点出发，把这个顶点对应的边加入到优先队列中。既然是优先队...
分类：
编程语言 时间：
2014-07-06 16:49:33
阅读次数：
272
题目如下：
Problem A: The Monocycle
A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with fiv...
分类：
其他好文 时间：
2014-07-06 11:49:47
阅读次数：
233
hdu 2102 A计划（双层BFS）（详解）...
分类：
其他好文 时间：
2014-07-06 11:25:57
阅读次数：
148
The Game
Description
One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game.
The game takes place on a rectangular...
分类：
其他好文 时间：
2014-07-06 09:02:34
阅读次数：
287
题目来源：Light OJ 1429 Assassin`s Creed (II)
题意：最少几个人走完全图 可以重复走 有向图
思路：如果是DAG图并且每个点不能重复走 那么就是裸的最小路径覆盖 现在不是DAG 可能有环 并且每个点可能重复走 对于有环 可以缩点 缩点之后的图是DAG图 另外点可以重复走和POJ 2594一样 先预处理连通性
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-06 00:15:53
阅读次数：
270
题目中给了很多字符串，但是关心的只是字符串的第一个和最后一个字符。咋看起来，貌似是要建立一个个字符间的“映射”，其实不然，这其实可以转化为一张26*26的有向图。有最多26个结点，原先的字符间映射关系就转化为结点之间有路径。问题就变成了是否能找一条路径从结点b到结点m。...
分类：
其他好文 时间：
2014-07-04 09:12:37
阅读次数：
374
题目链接：uva 718 - Skyscraper
Floors
题目大意：一栋大楼，有F层楼，E个电梯，现在要从A层到B层，问是否可行，每个电梯给出Xi和Yi,代表这个电梯可以到达的层数Yi+k?Xi(k≥0)
解题思路：建图，以A，B以及电梯为节点建图，将可以到达A，B这两层的电梯与这两点建边，在将两两电梯可以达到同一层的建边，判断方法为:Yi+aXi=Yj+bXj,移项得：a...
分类：
其他好文 时间：
2014-07-04 08:02:38
阅读次数：
246
问题： POJ3026分析：采用BFS算出两两之间的距离，再用PRIM算法计算最小生成树。AC代码： 1 //Memory: 220K Time: 32MS 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2014-07-03 23:17:55
阅读次数：
362
