题意:有三个骰子,分别有k1,k2,k3个面。
每次掷骰子,如果三个面分别为a,b,c则分数置0,否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0
设dp[i]表示达到i分时到达目标状态的期望,pk为投掷k分的概率,p0为回到0的概率
则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1;
都和dp[0]有关系,而且dp[0]就是我们所求...
分类:
其他好文 时间:
2015-01-16 08:43:53
阅读次数:
127
瞎写着玩玩。。。
/*******************************************************************************
* 实 验 名 : 数码管+独立键盘实验
* 使用的IO : 数码管使用P0 独立键盘开关K1使用P3.1
* 实验效果 : 按开关K1使数码管从左侧由数字1亮至右侧8
* 注 意 ...
分类:
其他好文 时间:
2015-01-15 22:08:19
阅读次数:
134
双旋转单旋转有时会出现一个问题(如下图所示):(如果内侧子孙节点[k1]过深, 则将其单向移动是不会解决问题的) 于是就有了双旋转向右双旋转: 1.首先以k1为轴, k1与k2向左旋转; 2.然后以k3为轴, k3与旋转之后的k1向右旋转;//实现
//向右双旋转
template
void RedBlackTree::doubleRotateWithLeftChild(Node *...
分类:
其他好文 时间:
2015-01-11 20:24:04
阅读次数:
260
PAT 2-07 素因子分解(C语言实现)PAT 2-07 素因子分解(C语言实现),有需要的朋友可以参考下。题目说明:给定某个正整数N,求其素因子分解结果,即给出其因式分解表达式 N = p1^k1* p2^k2*…*pm^km。输入格式说明:输入longint范围内的正整数N。输出格式说明:按给...
分类:
编程语言 时间:
2015-01-10 20:57:32
阅读次数:
177
题目意思及分析:
http://acm.hdu.edu.cn/showproblem.php?pid=4143
/**
*@xiaoran
*数学题,题意:求满足y*y=x*x+n的最小x,我们可以转化为
*y*y-x*x=n --> (y+x)*(y-x)=n进行进行求解,注意此时k1=(y+x)和
*k2=(y-x)是n的因子,y=(k1+k2)/2; x=(k1-...
分类:
其他好文 时间:
2015-01-09 12:37:41
阅读次数:
180
grep?-v?"^$"?www.log.slow.tmp?|?cut?-d?"?"?-f?3,2?|?sort?|?uniq?-c?|?sort?-k1,1nr?|?head?-n?10 参数解释: ?????sort:? 对单词进行排序 ?????uniq -c:? 显示唯一的行,并...
分类:
Web程序 时间:
2015-01-08 18:20:39
阅读次数:
300
flume的负载均衡即每次按照一定的算法选择sink输出到指定地方,如果在文件输出量很大的情况下,负载均衡还是很有必要的,通过多个通道输出缓解输出压力
flume内置的负载均衡的算法默认是round robin,轮询算法,按序选择
下面看一下具体实例:
# Name the components on this agent
a1.sources = r1
a1.sinks = k1 k2...
分类:
Web程序 时间:
2015-01-07 18:57:13
阅读次数:
236
inspur 天梭 k1 k-ux 与 oracle database...
分类:
数据库 时间:
2015-01-05 21:57:08
阅读次数:
201
今天有同学找到我说,能不能写一个简单的python md5加密模块,作为服务器端程序的响应函数。信息安全之类的问题了。md5采用单向加密机制。
直接上代码:
(k1, k2 是系统自动生成的随机整数,user_name是用户名)
def encrypt (a="user_name" , k1=1 , k2=1):
#get system time
b ...
分类:
编程语言 时间:
2015-01-03 17:24:32
阅读次数:
451
Given two values k1 and k2 (where k1 searchRange(TreeNode root, int k1, int k2) {19 ArrayList res = searchRangeRecur(root,k1,k2);20 r...
分类:
其他好文 时间:
2015-01-01 01:28:39
阅读次数:
135