题意：股票经纪人要在人群中传播谣言，给出有联系的两个人及谣言在他们之间传播的时间，让你求出谣言从某个人开始传播至所有人所需的最短时间，以及这个人是第几个人folyd算法java代码 1 import java.util.Scanner; 2 import java.util.Arrays; 3 4....
分类：
其他好文 时间：
2015-05-17 18:24:48
阅读次数：
106
题意：有n个电梯，目的地是第K层（起点是第0层），给出每个电梯的速度，以及每个电梯能到达的层数，如果中途需要换电梯的话，时间需要+60，求到达目的地的最短时间；思路：Dij求最短路。如果是另一条路比较短的话，相当于乘别的电梯，也就是再+60，自己不可能和自己比，即d[e.v] 和 d[e.u] + ...
分类：
其他好文 时间：
2015-05-16 20:12:37
阅读次数：
117
到目的地的最短时间Sample Input7 8#.#####.#.a#..r.#..#x.....#..#.##...##...#.............. Sample Output13 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-05-16 01:19:48
阅读次数：
110
题目大意：美国佬打算入侵火星，火星上有n个城市，有些城市可能受其他城市保护，如果i城市受j城市保护，那么你必须先攻占j城市才能再攻占i城市，问你攻占城市n的最短时间是多少。数据解释：给定t， 表示有t组数据给定n，m 表示n个点，m条边接下来m条有向边， a,b,c 表示从a到b，距离为c接下来n行...
分类：
其他好文 时间：
2015-05-15 21:13:37
阅读次数：
109
题意：给一张图，有火源，有障碍物，剩下的是道路，火源在下一分钟能够让上下左右四个方向的道路也着火，告诉人的位置，问最短时间能逃出去的时间是多少；思路：一个bfs用来求出所有的火源能蔓延到的地方，另一个bfs求最短路，本来我以为bfs只能求最短路；超级源：有多个源头的时候，就把所有的都压进去，每个源头...
分类：
其他好文 时间：
2015-05-11 23:58:47
阅读次数：
289
MySQLSandbox是一个非常简单快捷部署隔离的MySQL服务的一个工具。可以在同一台机器上，快速的部署一个到多个相互隔离互不影响的mysqld服务。比如，开发人员要测试程序系统的不需要在mysql的安装上纠缠过多。对新版本的一些特性感兴趣，尽可能快速结束安装部署。最短时间部署数..
分类：
数据库 时间：
2015-05-11 18:13:29
阅读次数：
156
题意：给出n个电梯，每个电梯的运行时间，每个电梯只能在相应的楼层停靠，而且没有楼梯，再给出想去的楼层，问从0层能否到达想去的楼层，求到达的最短时间建图还是没有建出来---因为n 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-05-10 18:49:27
阅读次数：
155
这题，简单的BFS就可以搞定。题目的大概意思是最短时间从地图的r到达a。
一开始，用普通的队列来做，结果内存超了，原因是N和M最大200；普通的队列会浪费一大堆内存，所以应该改用优先队列来做。
下面是AC的代码：
#include
#include
#include
using namespace std;
class data
{
public:
int x, y, cost;
...
分类：
其他好文 时间：
2015-05-09 16:39:16
阅读次数：
374
题目：有一根树枝，树枝很细，不能同时通过两只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。
当两只蚂蚁碰头时，它们会同时调头朝反方向走。
求所有蚂蚁都离开木杆的最短时间和最长时间。
思想：虽然两只蚂蚁相遇后是调头往反方向走，但是，可以“看作”两个蚂蚁相遇后，擦身而过。
也就是说，可以认为蚂蚁的运动是独立的，是否碰头并不是重点。
...
分类：
其他好文 时间：
2015-05-09 11:45:21
阅读次数：
163
*贪心算法：装箱问题的思考
* @author Lip
*装箱问题可以是时间调问题的延伸，当一个箱子没有容积限制，那么就是时间调度问题
*在时间调度问题中：存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间
*这两个问题都和装箱问题中问题如此类似。
*/
/*
* 上面是我理解的装箱问题，本来是想说背包问题的
* 背包问题的描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。
* 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大...
分类：
编程语言 时间：
2015-05-09 06:36:48
阅读次数：
132
