TYVJ2002 扑克牌（期望）

最新推荐文章于 2021-10-22 10:58:39 发布
最新推荐文章于 2021-10-22 10:58:39 发布
阅读量344 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/g21glf/article/details/88244709
版权

传送门

【题目分析】

定义数组dp[a][b][c][d][x][y]表示当前已经翻了a张黑桃，b张红桃，c张梅花，d张方块，小王状态为x，大王状态为y的期望值，x,y为0-4的数，分别表示黑桃红桃梅花方块和未翻。

那么现在剩下的牌就是res=(54-a-b-c-d-(x!=4)-(y!=4))

那么我们可以得到dp[a][b][c][d][x][y]的递推式：

最低0.47元/天 解锁文章
Michael_GLF
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一道数模题（扑克牌中求期望）
勿忘初衷
01-05 1526
帮同学写的一道数模题，题目如下： 程序写的比较乱，懒得改了，应该还有些bug，贴上来留存，以后也许有用 /*程序使用说明： 方便起见，在该程序中,实际牌i值为i-1 特别的，实际中牌A值为13，以此类推 Turn 后面的值代表将整个过程模拟多少局 （当值为1000,0000时就得用好几秒了） ans 是初始局面下获得的期望 */ #include #include #
tyvj 2002 扑克牌
03-26 116
期望DP 本题递推比较麻烦,可以记忆化搜索 注意搜索的边界条件 以及每一次转移 #include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> using namespace std; double dp...
TYVJ 2002 扑克牌
Orion_Rigel
07-02 610
数学期望DP
tyvj2002 扑克牌
YHaX的博客
07-04 504
动态规划
TYVJ P2002 扑克牌
dezhen7015的博客
07-02 169
背景 Admin生日那天，Rainbow来找Admin玩扑克牌……玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~ 描述 Rainbow把一副扑克牌(54张)随机洗开，倒扣着放成一摞。然后Admin从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。Rainbow想问问Admin，得到A张黑桃、B张红...
cpp.rar_tyvj_tyvj 1268 c
最新发布
09-20
tyvj上的部分题解，还有部分源码，poj上的水题
tyvj数据库公开计划卷3
12-12
tyvj关闭，无奈，自己用这个测好了，EasyTest 兼容此数据库。
tyvj1126-1150测试数据数据
04-01
tyvj1126 1150测试数据 需要的下载…
Tyvj源代码 第一部分
07-13
TYVJ的代码。 题目请放在Problem文件夹里（因为比较大，我就不打包了，网上有现成的） http://dl.dbank.com/c0mhhdh9ec 这里可以下载
TYVJ 源代码 第五部分
07-17
TYVJ源代码 VIJOS源代码 此部分只包含题目 代码部分：http://download.csdn.net/download/a710128/7630117 一共五部分
0x38 扑克牌 （期望dp）
Hacheylight
02-09 576
补锅
（ACW218）扑克牌（数学期望）
AC__dream的博客
10-22 734
题意： Rainbow 把一副扑克牌(5454张)随机洗开，倒扣着放成一摞。然后 Admin 从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。Rainbow 想问问 Admin，得到A张黑桃、B张红桃、C张梅花、D张方块需要翻开的牌的张数的期望值E是多少？特殊地，如果翻开的牌是大王或者小王，Admin 将会把它作为某种花色的牌放入对应堆中，使得放入之后E的值尽可能小。 分析：设f[x][y][z][w][p][q]，表示已经翻开了x张黑桃，y张...
扑克牌(期望dp)
weixin_45113721的博客
09-12 107
链接：https://www.acwing.com/problem/content/220/ 一定要走他所有可能走的路。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; double dp[20][20][20][20][5][5]; int A,B,C,D; double dfs(int a,int b,int c,i
Acwing 218. 扑克牌 （期望dp）
qq_45288870的博客
01-12 538
很明显可以期望dp，状态表示为 f[a][b][c][d][x][y]（abcd表示四种花色牌的数量，x和y表示大小王，如果不记录大小王翻开后充当了那个花色太容易出错，所以用四种状态表示充当了那个花色，所以x和y取值0到4） 需要注意的是牌的数量是可以大于A,B,C,D的。还有翻到大小王之后具体是充当哪个花色是由你自己决定的，和概率无关，既然要求最小的期望值就选择期望值最小的状态转移即可。 #include<bits/stdc++.h> using namespace std; typedef.
概率与数学期望------扑克牌
qq_45772483的博客
03-29 461
Admin生日那天，Rainbow来找Admin玩扑克牌。 玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验。 Rainbow把一副扑克牌(54张)随机洗开，倒扣着放成一摞。 然后Admin从上往下依次翻开每张牌，每翻开一张黑桃、红桃、梅花或者方块，就把它放到对应花色的堆里去。 Rainbow想问问Admin，得到A张黑桃、B张红桃、C张梅花、D张方块需要翻开的牌的张数的期望值E...
扑克牌（概率dp）
qq_42944230的博客
09-10 378
题目链接 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; int A, B, C, D; double f[20][20][20][20][5][5]; bool vis[20][20][20][20][5][5];...
[CH3803] 扑克牌 （期望DP+记忆化搜索）
weixin_30951231的博客
02-21 128
[题目链接] [CH3803] 扑克牌 [题面描述] \(54\)张牌，每次随机摸一张，求得到 A张黑桃 B张红桃 C张梅花 D张方块 的期望步数．特别地，大王和小王可以当做任意一种花色，当然，会选择当前的最优策略． 设\(f[a][b][c][d][p][q]\)代表已选了\(a,b,c,d,\)王的情况为\(p,q\)时到达目标的期望步数．设最终状态步数为\(0\),则\(f[0][0][0]...
Tyvj P2002 扑克牌
sdfzrlt的博客
07-05 648
动态规划。。。
《算法竞赛进阶指南》218. 扑克牌 ·数学期望 + 记忆化搜索
Yubing792289314的博客
03-20 309
题解 学习来源 - AcWing 218. 扑克牌 Epre=∑(pnext×Enext)+costpre−>nextE_{pre}=\sum (p_{next}\times E_{next})+cost_{pre->next}Epre​=∑(pnext​×Enext​)+costpre−>next​ 数学期望标准套路 ↑ Ea,b,c,d,e,f=(13−a54−sum×Ea+...
[COGS1489]玩纸牌（概率期望dp）
zyf2000
11-15 560
题目描述传送门题解设d(i,j)表示玩了i局赢了j局的概率，并且获胜比率不大于p*100%的时候的概率。 那么可以写出递推式：当j/i<=p时，d(i,j)=d(i-1,j)*(p-1)+d(i-1,j-1)*p. 那么Q=d(n,0)+d(n,1)+……+d(n,j=i*p)即为打了n场游戏未成功的概率。 于是可以得到天数的期望e=1+2*(1-Q)+3*(1-Q)^2+4*(1-Q)^3…

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值