这是一篇关于使用动态规划解决扑克牌期望值问题的博客。通过分析，定义了状态f[a][b][c][d][p][q]表示抽取特定花色牌的期望值，并给出转移方程。最后，通过代码实现求解答案f[0][0][0][0][0][0]。
分析
首先很容易发现这是一道动态规划的题目，然后设f[a][b][c][d][p][q]f[a][b][c][d][p][q]f[a][b][c][d][p][q]表示抽a张黑桃，b张红桃，c张梅花，d张方块，并把小王作为花色p，大王作为花色q，（花色0表示还没有抽，1、2、3、4分别表示黑桃、红桃、梅花、方块）的期望值抽a张黑桃，b张红桃，c张梅花，d张方块，并把小王作为花色p，大王作为花色q，（花色0表示还没有抽，1、2、3、4分别表示黑桃、红桃、梅花、方块）的期望值抽a张黑桃，b张红桃，c张梅花，d张方块，并把小王作为花色p，大王作为花色q，（花色0表示还没有抽，1、2、3、4分别表示黑桃、红桃、梅花、方块）的期望值，那么f[a][b][c][d][p][q]=13−a54−sumf[a+1][b][c][d][p][q]+13−b54−sumf[a][b+1][c][d][p][q]+13−c54−sumf[a][b][c+1][d][p][q]+13−d54−sumf[a][b][c][d+1][p][q]+min{ 154−sumf[a][b][c][d][1∼4][q]}+min{ 154−sumf[a+1][b][c][d][p][1∼4]}f[a][b][c][d][p][q]=\frac{13-a}{54-sum}f[a+1][b][c][d][p][q]+\frac{13-b}{54-sum}f[a][b+1][c][d][p][q]+\frac{13-c}{54-sum}f[a][b][c+1][d][p][q]+\frac{13-d}{54-sum}f[a][b][c][d+1][p][q]+min\{\frac{1}{54-sum}f[a][b][c][d][1\sim4][q]\}+min\{\frac{1}{54-sum}f[a+1][b][c][d][p][1\sim4]\}f[a][b][c][d][p][q]=54−sum13−af[a+1][b][c][d][p]
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
