摘要：
来源：http://poj.org/problem?id=3026题意：说有一个迷宫，里面有一些外星人，外星人用字母A表示，#表示墙，不能走，空格可以走。从起点‘S’出发。在起点和A处可以分叉，问找到所有的外星人的最短路径是多少。思路：此题其实不是太难了，可以先用bfs搜索图，然后建边，求出一点到另一点的距离，然后求最小生成树即可。最小生成树用prime和kruskal均可。关键是这道题输入需要注意。首先先输入的是列，然后是行。其次是输入列和行的后面有可能有空格，因此需要gets一下。还有就是输入字母时，因为有空格，所以不要用cin，用scanf。代码：#include <iostrea 阅读全文
阅读排行榜
POJ 2421 Constructing Roads 最小生成树
2012-08-18 10:04 by javaspring, 267 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=2421题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <climits>
using namespace std; #define CL 阅读全文
AutoCompleteTextView的用法
2012-05-14 09:37 by javaspring, 267 阅读, 收藏,
摘要：
这次介绍AutoCompleteTextView的两种用法第一种：使用字符串数组为内容来源<AutoCompleteTextView android:id="@+id/auto" android:layout_width="fill_parent" android:layout_height="wrap_content" />这是AutoCompleteTextView的布局文件。AutoCompleteTextView tv=null; tv=(AutoCompleteTextView) findViewById(R.i 阅读全文
时序图（Sequence Diagram）—UML图（六）
2011-08-29 07:45 by javaspring, 266 阅读, 收藏,
摘要：
时序图（Sequence Diagram）是显示对象之间交互的图，这些对象是按时间顺序排列的。时序图中显示的是参与交互的对象及其对象之间消息交互的顺序。 下面这张图介绍了时序图的基本内容： 下面这张图是时序图的实例，创建课程时序图： 阅读全文
智力题_海盗咋得到最多钻石?
2011-07-22 14:28 by javaspring, 266 阅读, 收藏,
摘要：
智力比拼_海盗怎么得到最多的钻石?有五个海盗，在海上抢来了一百颗钻石，每一颗都价值连城。五个海盗都很贪婪，他们都希望自己能分得最多的钻石，但同时又都很明智。于是他们按照抽签 的方法，排出一个次序。首先由抽到一号签的海盗说出一套分钻石的方案，如果5个人中有50％以上（含50％）的人同意，那么便依照这个方案执行，否则的 话，这个提出方案的人将被扔到海里喂鱼，接下来再由抽到二号签的海盗继续说出一套方案，然后依次类推到第五个。前提是五个海盗都很聪明。游戏规则就是这样残酷，现在问题出来了： 如果你是抽到一号签的海盗，你计划提出一套什么样的方案，在保住小命的前提下，分得最多的钻石？ 答案如下： 如果有更好 阅读全文
浙公网安备 33010602011771号