【分析】
这题还是正着想能想通啊…orz
设f[i]为投了i次正面朝上的期望次数
g[i]为投了i次正面朝上的期望花费
得到方程 f[i]=f[i-1]*p+(1-p)*f[i]
g[i]=p*(g[i-1]+2*(f[i-1]+1)-1)+(1-p)* (g[i]+2*(f[i]+1)-1)
移项得到递推关系式
顺便吐槽一下poj的输出不能用 lf
【代码】
mb63eca9f086a52 博主文章分类:数学期望DP ©著作权
文章标签 #include #define i++ 文章分类 JavaScript 前端开发
【分析】
这题还是正着想能想通啊…orz
设f[i]为投了i次正面朝上的期望次数
g[i]为投了i次正面朝上的期望花费
得到方程 f[i]=f[i-1]*p+(1-p)*f[i]
g[i]=p*(g[i-1]+2*(f[i-1]+1)-1)+(1-p)* (g[i]+2*(f[i]+1)-1)
移项得到递推关系式
顺便吐槽一下poj的输出不能用 lf
【代码】
上一篇:hdu 3555 Bomb
下一篇:洛谷 P2024 食物链
传送门考虑对每张牌求出出掉它的概率那么期望就可以轻易算出一张牌被考虑的次数与考虑到它的轮数
DescriptionSolution暴力一开始看到这题:暴搜?剪枝?贪心?不知所措,但是
题意中文题面,就不就解释了分析显然这道题直接求期望太麻烦,想想转化问题
BZOJ 4008 亚瑟王
动规 期望DP
密码管理系统实例 需求分析: 1.主界面(选项:密码生成,密码查询,密码修改,密码删除) 2.密码生成:用户输入密码的描述,输入密码的长度,使用随机数生成一个比较复杂的密码,并且保存在列表中 3.密码查询,用户输入关键词,根据关键词,查询对应
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M