概率期望
GoLakerswxy
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1287 Where to Run (概率期望*)
题目:有一个小偷要遍历n个城市,每个城市只能走一次,在一个城市他可以选择在这等待5分钟或者选择下一个城市(条件是这下一个城市能把剩下的城市都走完)走,选择某下一个城市与当前停留在原点是等概率的,求遍历完整个图的期望时间。思路:一共15个城市可以想到状压,dfs一遍把所有的城市的状态都判断下能不能到达vis[u][s],和这种状态下有多少个选择cnt[u][s],然后dp[u][s]表示遍历到u...原创 2018-07-25 09:31:37 · 355 阅读 · 0 评论 -
LightOJ - 1284 Lights inside 3D Grid(概率期望)
题目:在一个三维的空间,每个点都有一盏灯,开始全是关的.现在每次随机选两个点,把两个点之间的全部点,开关都按一遍;问m次过后开着的灯的期望数量。思路:一个点如果被包到所选空间里,那么说明选的两个点,x坐标在这个点两侧,y坐标在这个点两侧,z坐标在这个点两侧;对于一维的,可以用求出两个点在x这一点两侧的概率。然后三维的只要当成三个一维的乘起来就行了。#include<bits/s...原创 2018-07-24 18:28:00 · 284 阅读 · 0 评论 -
LightOJ - 1265 Island of Survival(概率期望)
题目:有 t只老虎,d只鹿,还有一个人,每天都要有两个生物碰面,现在有以下规则:老虎不管碰到谁都吃掉,同类的话就同归于尽。问人存活下来的概率。直接把鹿忽略掉,人存活下来的可能性只有一种就是到最后老虎自相残杀,如果老虎有奇数个那么人一定死,偶数个时候,总的碰面可能有C(t+1,1)种(从t+1个动物中选出一个直到最后也不碰面),人最后活着的可能有1(人坚持到最后)。所以概率就是1/(t+1)....原创 2018-07-24 15:53:30 · 480 阅读 · 0 评论 -
LightOJ - 1364 Expected Cards (概率期望)
题目:给你一副扑克牌,54张,让你求出取出黑梅红方最少分别为a,b,c,d张 的取的次数的期望。其中大小王可以当做四种牌的任意一种。题解:dp[a][b][c][d][p][q]表示每种牌分别有a,b,c,d张,Joker的状态分别作为p和q出现时的期望值,然后记忆化搜索。(dp状态想到了,但是没能实现,参考一位大佬的方法%%%%%)#include<bits/stdc++.h&g...原创 2018-07-25 21:33:23 · 505 阅读 · 0 评论