![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率-期望
Cai_Haiq
此人很懒,随便改了几个字
展开
-
LightOJ-1027DangerousMaze
期望&概率第一发。 蜜汁明白过程,求期望的时候就像状态转化的一个过程,感觉自己好菜啊。蓝瘦。 对于可以出去的门来说花费TiT_i的时间就出去了,Ei=Ti∗1nE_i=T_i*\frac{1}{ n} 对于不可以出去的们来说浪费了AiA_i的时间还没出去,Ei=Ai+EE_i=A_i+E 所以对n个门进行求和运算: E=1n∑i=1door1Ti+1n∑j=1door2Ai+EE=\fra原创 2017-10-17 19:39:37 · 339 阅读 · 0 评论 -
LightOJ1030(概率DP)
求走完所有格子后,能得到金子数目的期望; 想了半天,还是没有想明白期望为什么要逆推。蓝瘦, 不过这个题总算弄明白了,感觉不是很难,继续和概率DP拼命,不是你死就是我亡。啊啊啊啊啊啊啊啊~code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#include<原创 2017-10-18 18:57:39 · 301 阅读 · 0 评论 -
LightOJ1038(概率DP)
与概率DP同归于尽之中。 好菜啊,概率DP的递推公式怎么弄,菜到哭泣。55555 算了,还是多做题吧,做的多了说不定就开窍了。 这个题概率之前没有权值,和之前做的们那个题有很大的共同之处,可还是推不出公式,怎么可以这么菜。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iost原创 2017-10-18 20:07:57 · 302 阅读 · 0 评论 -
LightOJ1079(概率+01背包)
搞了半天我连01背包都不会,难受。 一眼就看出是01背包的题,结果搞了半天还没写出递推公式。T_T dp[j]表示当抢j元RMB时,不被捉住的最大概率。 背包的最大容量是所有银行的钱数总和。 code:#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<iostream>#in原创 2017-10-18 21:15:57 · 329 阅读 · 0 评论 -
HDU5978(签到题)
code:#include<cstdio>int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n&1) { printf("0\n"); } else { printf("1\n");原创 2017-10-21 10:39:05 · 385 阅读 · 0 评论