题意：给出n个电梯，每个电梯的运行时间，每个电梯只能在相应的楼层停靠，而且没有楼梯，再给出想去的楼层，问从0层能否到达想去的楼层，求到达的最短时间建图还是没有建出来---因为n 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-05-10 18:49:27
阅读次数：
155
这个算法主要要弄懂三个循环的顺序关系。弗洛伊德（Floyd）算法过程：１、用D[v][w]记录每一对顶点的最短距离。２、依次扫描每个点，并以其为基点再遍历全部每一对顶点D[][]的值，看看是否可用过该基点让这对顶点间的距离更小。算法理解：最短距离有三种情况：１、两点的直达距离最短。（例如以下图）２、...
分类：
编程语言 时间：
2015-05-10 11:16:21
阅读次数：
169
1)问题描述n个村庄之间的交通图可以用有向网图来表示，图中边上的权值表示从村庄i到村庄j的道路长度。现在要从这n个村庄中选择一个村庄新建一所医院，问这所医院应建在哪个村庄，才能使所有的村庄离医院都比较近？2) 基本要求(1) 建立模型，设计存储结构；(2) 设计算法完成问题求解；(3) 分析算法的时...
分类：
编程语言 时间：
2015-05-10 09:38:38
阅读次数：
245
Cow RelaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:5720Accepted:2266DescriptionFor their physical fitness program,N(2 ≤N≤ 1,000,000) cows...
分类：
其他好文 时间：
2015-05-08 09:22:25
阅读次数：
125
find the safest road
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8192 Accepted Submission(s): 2901
Problem Description
XX星球有很多城...
分类：
其他好文 时间：
2015-05-07 22:13:27
阅读次数：
172
题目描述 Description
在G城保卫战中，超级孪生蜘蛛Phantom001和Phantom002作为第三层防卫被派往守护内城南端一带极为隐秘的通道。
根据防护中心的消息，敌方已经有一只特种飞蛾避过第二层防卫，直逼内城南端通道入口。但优秀的蜘蛛已经在每个通道内埋下了坚固的大网，无论飞蛾进入哪个通道，他只有死路一条！（因为他是无法挣脱超级蛛网的）
现在，001和002分别驻扎在某两个...
分类：
其他好文 时间：
2015-05-07 18:55:59
阅读次数：
104
find the mincost route
Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2995 Accepted Submission(s): 1204
Problem Description
杭州有N个景区...
分类：
编程语言 时间：
2015-05-07 08:58:35
阅读次数：
187
这一题的大概题意是：在N个农场中，指定一个农场X，剩余的农场要有牛来到农场X参加Party，每只牛来到农场X会走最短的路径，返回的路径不一定按原路返回，因为每一条路都是单向的。返回也走最短路径。求N - 1 只牛去参加Party到返回自己农场的最短路径和中的最大值。
简单的最短路径，一开始用了Floyd算法，超时了，N最大达到了1000，N^3的复杂度，绝对的超时。
只能换另外的一种算法来求解...
分类：
其他好文 时间：
2015-05-06 10:58:51
阅读次数：
212
题意：给出n个点，分别属于k个集合，判断每个集合里面的点的距离都为0，为0的话输出yes,并输出任意两个集合之间的最短路这道题目有两个地方不会处理，先是n个点，分别属于k个集合，该怎么记录下来这里，然后就是判断每个集合里面的点的距离是否为1，这里可以用并查集来做，如果在输入点的时候，距离为0，就将这...
分类：
其他好文 时间：
2015-05-05 23:30:50
阅读次数：
191
