概率/期望
liuliu2333
这个作者很懒,什么都没留下…
展开
-
Lightoj 1027 Dangerous Maze (期望)
题意:你在一个迷宫里,一共有n个门,走进每个门的概率是相同的,如果这个门是个正数(w)代表你将花费w的时间出去 如果是一个负数(-t)代表你将花费w的时间回到原点,回到原点后你选择每个门的概率还是相同的。(求期望) 思路:根据期望的公式假设期望为a,第三个样例a=1/3*(3)+1/3*(6+a)+1/3*(9+a)。因为回到原点后期望还是a没有变。 因为答案是分数的形式,要约分。 #...原创 2018-10-14 11:15:33 · 114 阅读 · 0 评论 -
LightOJ 1030 - Discovering Gold (期望dp)
题意:1*n的迷宫,刚开始在1的位置,你有一个骰(这个字居然念tou。。。涨知识了)子,你每次前进骰子的数。 每个位置还有金子的个数求到n时的金子的期望,走到迷宫外时重新骰。 dp【n】=a【i】,dp【i】=dp【i+1】/6+dp【i+2】/6+dp【i+3】/6+dp【i+4】/6+dp【i+5】/6+dp【i+6】/6+a【i】。 不足6的,到n-i停止。 #include<...原创 2018-10-14 22:23:05 · 134 阅读 · 0 评论 -
LIghtOJ1038---Race to 1 Again【期望dp】
题意:一个整数n每次除以他的因子求除以到1时的期望次数。 t=10000,100000>=n>=1肯定要打表的。 dp【50】=(dp【1】+dp【2】+dp【5】+dp【10】+dp【25】+dp【50】)/6+1。1是贡献的次数1。 按这个方程打表即可。 #include<stdio.h> #include<string.h> #include&l...原创 2018-10-15 11:26:12 · 162 阅读 · 1 评论