摘要：
来源：http://poj.org/problem?id=2421题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <climits>
using namespace std; #define CL 阅读全文
阅读排行榜
时序图（Sequence Diagram）—UML图（六）
2011-08-29 07:45 by javaspring, 263 阅读, 收藏,
摘要：
时序图（Sequence Diagram）是显示对象之间交互的图，这些对象是按时间顺序排列的。时序图中显示的是参与交互的对象及其对象之间消息交互的顺序。 下面这张图介绍了时序图的基本内容： 下面这张图是时序图的实例，创建课程时序图： 阅读全文
杭电 1031 结构体排序
2012-03-27 11:05 by javaspring, 262 阅读, 收藏,
摘要：
这道题题意有点晦涩，读了很久才明白。结果提交确实wa，，让我一度怀疑自己理解错题意了，后来又仔细看了看程序，发现了一个bug，改过后就ac了。题意就是求n个数的前k个，但是还有另一个属性序号，序号从小到大排序即可。题目：Design T-ShirtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 1080Problem DescriptionSoon after he decided to. 阅读全文
智力题_海盗咋得到最多钻石?
2011-07-22 14:28 by javaspring, 262 阅读, 收藏,
摘要：
智力比拼_海盗怎么得到最多的钻石?有五个海盗，在海上抢来了一百颗钻石，每一颗都价值连城。五个海盗都很贪婪，他们都希望自己能分得最多的钻石，但同时又都很明智。于是他们按照抽签 的方法，排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案，如果5个人中有50％以上（含50％）的人同意，那么便依照这个方案执行，否则的 话，这个提出方案的人将被扔到海里喂鱼，接下来再由抽到二号签的海盗继续说出一套方案，然后依次类推到第五个。前提是五个海盗都很聪明。游戏规则就是这样残酷，现在问题出来了： 如果你是抽到一号签的海盗，你计划提出一套什么样的方案，在保住小命的前提下，分得最多的钻石？ 答案如下： 如果有更好 阅读全文
POJ 3026 Borg Maze bfs + 最小生成树
2012-08-19 14:47 by javaspring, 260 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=3026题意：说有一个迷宫，里面有一些外星人，外星人用字母A表示，#表示墙，不能走，空格可以走。从起点‘S’出发。在起点和A处可以分叉，问找到所有的外星人的最短路径是多少。思路：此题其实不是太难了，可以先用bfs搜索图，然后建边，求出一点到另一点的距离，然后求最小生成树即可。最小生成树用prime和kruskal均可。关键是这道题输入需要注意。首先先输入的是列，然后是行。其次是输入列和行的后面有可能有空格，因此需要gets一下。还有就是输入字母时，因为有空格，所以不要用cin，用scanf。代码：#include <iostrea 阅读全文
浙公网安备 33010602011771号