ZOJ 2619 generator 【字符串+期望】
题目连接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1619
题目大意:
给定字符集大小,每次随机产生一个字符,直到出现给定的字符串时停止。问期望长度
解题思路:
不知很清楚为什么这么做,看了别人代码。具体数学上有证明,在第二版的401的8.4FLIPPING COINS上有证明,但是本人水平太渣了,没看懂
原创
2013-04-25 14:00:49 ·
943 阅读 ·
0 评论