摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1248 投掷出第一个未出现的点数的概率为n/n = 1, 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 (n - 1) / n,因为有一个已经投掷出现过。 第i 阅读全文
posted @ 2017-11-08 15:29 云胡不喜。 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1104 阅读全文
posted @ 2017-11-08 15:01 云胡不喜。 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1038 题意:给一个数,用这个数的因数除以这个数,直到为1时,求除的次数的期望。 设一个数的约数有M个,E[n] = (E[a[1]]+1)/M+(E[a[2]]+1)/M+...+( 阅读全文
posted @ 2017-11-08 11:06 云胡不喜。 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1030 题意就是说给你一个长度为n的序列,初始在1位置,每次可以掷骰子,1-6,如果没有越界,就可以往前走,并且得到目标格子的值。走到最后一个格子结束。问最后获得分数的期望。 一般来说 阅读全文
posted @ 2017-11-08 10:09 云胡不喜。 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题意:http://www.lightoj.com/volume_showproblem.php?problem=1027 求走出迷宫的期望时间。 由于有的门会回到起点,所以有可能会走很多遍,设能走出去的门的个数为n1,总的个数为n,那么一次走出去的概率为n1/n,走一次的用的平均时间是sum(t) 阅读全文
posted @ 2017-11-08 09:04 云胡不喜。 阅读(136) 评论(0) 推荐(1) 编辑