摘要：
/*题目：Typing monkey题目来源：EOJ 397题目难度：中等偏难题目内容: 有一只猴子敲键盘(只敲26个字母，小写)，26个字母敲到的概率分别给出，再给两个长度不超过16的字符串， 求第一个字符串比第二个字符串先出现的概率解题思路： 字符串 + 概率 + 母函数（《具体数学》(英文版.第2版)第八章概率母函数的p410） 下面是我看了《具体数学》8.4章节后的理解：（可能有些地方说的不清楚，建议先看《具体数学》8.4） 为了方便理解我们把问题简化，只考虑两个字符(26个字符的情况是类似的)。假定这两个字符分别为‘H’和‘T’。 其中‘H’出现的概率为p；‘T’出现的概率为q。 则 阅读全文
posted @ 2011-05-04 12:42 ch_g 阅读(1024) 评论(0) 推荐(0) 编辑