题意:
求投丢的概率为p;
那么如果一直投到连续中k1个,或者连续丢k2个,所需要的球的期望;
给出p,k1,k2;
思路
首先我们算出投中的概率q = 1 - p;
假设f[k] 表示已经连续投中k个了,结束比赛还需要多少球的期望;
而g[k]表示是投丢的;
那么f[k1] = g[k2] = 0;
那么我们可以知道f[k] = q * f[k +１] ＋p *ｇ［１］...
分类：
其他好文 时间：
2015-06-11 09:36:48
阅读次数：
111
1、使用文件原来的名字1234567891011121314151617a1.sources=r1 a1.sinks=k1 a1.sources.r1.type=spooldir .... a1.sources.r1.basenameHeader=true a1.sources.r1.basenam...
分类：
其他好文 时间：
2015-06-08 16:41:40
阅读次数：
146
项目中使用log4j打印的内容同时传输到flume1、flume端flume的agent配置内容如下：12345678910111213141516a1.sources=s1a1.sinks=k1a1.channels=c1 a1.sources.s1.channels=c1a1.sinks.k1....
分类：
移动开发 时间：
2015-06-08 16:40:25
阅读次数：
214
题目描述现有数据如下：K1-1-A-X0001=/common/gom/r00/xml/gom0101.xml
K3-2-B-W4565=/common/gom/r00/xml/gom0404.xml
K4-1-B-K0090=/common/gom/r00/xml/gom0403.xml
K2-3-A-W0004=/common/gom/r00/xml/gom0103.xml
...
...其中第...
分类：
其他好文 时间：
2015-06-07 12:38:18
阅读次数：
181
MapOutputBuffer顾名思义就是Map输出结果的一个Buffer，用户在编写map方法的时候有一个参数OutputCollector：void map(K1 key, V1 value, OutputCollector output, Reporter reporter) throws ....
分类：
其他好文 时间：
2015-06-05 08:45:33
阅读次数：
165
算术基本定理 求一个数的约数个数 算术基本定理： 分解素因数：n=(p1^k1)*(p2^k2)*...*(pn*kn).（分解方式唯一） n的约数个数为cnt(n)=(1+k1)*(1+k2)*...*(1+kn).bool isprime[maxn];vector pr...
分类：
其他好文 时间：
2015-06-03 06:06:21
阅读次数：
155
通过Hadoop的自定义排序算法可实现从海量数字中获取最大值，不多说，直接上代码
1、Mapper类的实现
static class MyMapper extends Mapper{
long max = Long.MIN_VALUE;
protected void map(LongWritable k1, Text v1, Context context) throws ja...
分类：
其他好文 时间：
2015-05-31 14:07:01
阅读次数：
212
一、Mapper类的实现
/**
* KEYIN 即k1 表示行的偏移量
* VALUEIN 即v1 表示行文本内容
* KEYOUT 即k2 表示行中出现的单词
* VALUEOUT 即v2 表示行中出现的单词的次数，固定值1
*/
static class MyMapper extends Mapper{
protected void map(LongWr...
分类：
其他好文 时间：
2015-05-29 10:09:21
阅读次数：
179
#include using namespace std;int gy(int a,int k1){int min;if(a>k1)min=k1;else min=a;while(min){ if(a%min==0&&k1%min==0){if(k1/min==1) cout>a>>j1>>b...
分类：
编程语言 时间：
2015-05-29 00:22:25
阅读次数：
260
//求小于n且和n不互质的所有数之和
//若gcd(n , i) == 1 那么 gcd(n , n-i) == 1
//可以用反证法
//设gcd(n , n-i) != 1;
//那么可以有 n = k1*a
//n - i = k2*a ;
//i = (k1-k2)*a
//gcd(n ,i) != 1
//那么 ans = n*(n-1)/2 - n*euler(n)/...
分类：
其他好文 时间：
2015-05-28 23:16:33
阅读次数：
313
