昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35968
Accepted: 10314
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
其他好文 时间：
2014-07-21 13:32:51
阅读次数：
231
通过BFS解决迷宫问题，再利用一个last[]数组由出口倒置回来不断找到上一个点的位置，最终返回入口，而得到这条最短路径代码: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int map[5][5]; 8 int d.....
分类：
其他好文 时间：
2014-07-21 10:02:02
阅读次数：
204
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26395
Accepted: 14558
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-07-21 09:29:57
阅读次数：
240
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 30169
Accepted: 10914
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-07-20 23:03:06
阅读次数：
301
最近想要看一下图的Dijkstra算法，但很遗憾找到的文章都只是在介绍怎么使用，并没有给一种合适的证明。想了一下，那就自己来证明吧。在文章中将自己对该算法的疑问都列了出来，然后进行了解答。其中对Dijkstra算法的两个核心疑问的解答是工程量最大的，也许配合其中的动画链接效果会不错。在最后还制作了一个例子程序。（英文版）...
分类：
其他好文 时间：
2014-07-20 22:31:43
阅读次数：
406
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24979
Accepted: 8114
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类：
其他好文 时间：
2014-07-20 21:29:14
阅读次数：
273
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-19 23:33:06
阅读次数：
215
广度优先搜索（BFS）算法
宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。
已知图G=(V,E)和一个源顶点s，宽度优先搜索以一种系统的方式探寻G的边，从而“发现”s所能到达的所有顶点，并计算s到所有这些顶点的距离(最少边数)，该算法同时能生...
分类：
其他好文 时间：
2014-07-19 11:32:04
阅读次数：
535
次小生成树。求出两点间最短路径的最大权值，再把要加入的边与之比较即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int MAXN=1010; 8 const int MAXM=...
分类：
其他好文 时间：
2014-07-18 13:38:30
阅读次数：
292
