题目链接：点击打开链接
题意：
一场马拉松
给定n个运动员，跑道上有m个休息站，马拉松跑道长L
下面n行每行3个参数
表示每个运动员崩溃概率:P 休息时间:E 跑步速度:V。
每个运动员随时会崩溃，崩溃后会坚持到下一个休息站，进入休息他的休息时间。全程匀速运动，可能多次崩溃。
问：
每个运动员成为唯一一个第一名的概率。
思路：
其实可以转换成每个运动员进入下一个休息站的概率是P...
分类：
其他好文 时间：
2014-12-04 18:01:05
阅读次数：
263
题目大意：给你一棵树，要你求树的直径的长度思路：随便找个点bfs出最长的点，那个点一定是一条直径的起点，再从那个点BFS出最长点即可以下研究了半天才敢交，1.这题的输入格式遵照poj1984，其实就是把后面的字母无视即可 2.这题数据量没给，所以把数组开得很大才敢交TUT#include #incl...
分类：
其他好文 时间：
2014-11-28 15:48:41
阅读次数：
163
Apache Mesos是一个集群管理器，提供了有效的、跨分布式应用或框架的资源隔离和共享，可以运行Hadoop、MPI、Hypertable、Spark。oschina.net -集群管理器 Apache Mesos
分类：
其他好文 时间：
2014-11-06 16:26:10
阅读次数：
794
POJ 1985 Cow Marathon(树的直径)
http://poj.org/problem?id=1985
题意:
有一个树结构, 给你树的所有边(u,v,cost), 表示u和v两点间有一条距离为cost的边. 然后问你该树上最远的两个点的距离是多少?(即树的直径)
分析:
对于树的直径问题, <>(22 2-7)例题有说明.
具体解法: 首先从树上任意一个点a出发, (BFS)找出到这个点距离最远的点b. 然后在从b点出发(BFS)找到距离...
分类：
其他好文 时间：
2014-11-02 12:27:31
阅读次数：
170
题目：poj 1985 Cow Marathon
题意：给出一个树，让你求树的直径。
分析：
树的直径：树上两点之间的最大距离。
我们从任意一点出发，BFS一个最远距离，然后从这个点出发，在BFS一个最远距离，就是树的直径、
AC代码：
/*
POJ:1985 Cow Marathon
2014/10/12/21:18
Yougth*/
#include
#i...
分类：
其他好文 时间：
2014-10-12 23:21:18
阅读次数：
388
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
单机运行Standalone使用Spark本身提供的资源管理器，可以直接运行Yarn提供运行spark应用的jar包Mesos另一种资源管理系统Amazon EC2 / ElasticMapReduce安装工具：Chef
分类：
其他好文 时间：
2014-09-12 11:41:33
阅读次数：
156
bin/spark-submit --helpUsage: spark-submit [options] [app options]Options:--master MASTER_URL spark://host:port, mesos://host:port, yarn, or local. -....
分类：
其他好文 时间：
2014-09-12 11:29:13
阅读次数：
175
Jogging TrailsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2122Accepted: 849DescriptionGord is training for a marathon. Behind his house i...
分类：
其他好文 时间：
2014-08-06 14:31:41
阅读次数：
364
1 安装Mesos
在centOS上安装mesos，可以分为下面几个步骤。
必要的系统工具和库，运行下面的命令即可。
$sudo yum groupinstall "Developmenttools"
$sudo yum installjava-1.6.0-openjdk.x86_64 java-1.6.0-openjdk-devel.x86_64 python python-devel l...
分类：
其他好文 时间：
2014-07-22 00:30:39
阅读次数：
274
