这道问题探讨了在扑克牌游戏中结合数学期望和动态规划的策略。通过定义f[a,b,c,d,x,y]来表示不同花色翻开的牌数和王的状态时的期望值。翻牌的概率和策略涉及到小王和大王的特殊处理，以及如何选择让期望值最小化。最终目标是计算f[0,0,0,0,4,4]的期望值。"
89496206,5691934,Android 使用Git提交与管理代码,"['Git', 'Android开发', '版本控制', '代码管理']
以下转自 《算法竞赛进阶指南》
这是一道数学期望与动态规划结合的题目
设 f [ a , b , c , d , x , y ] f[a,b,c,d,x,y] f[a,b,c,d,x,y] 表示已经翻开 a a a 张黑桃， b b b 张红桃， c c c 张梅花， d d d 张方块，小王状态为 x x x，大王状态为 y y y 的期望值，黑桃为 0 0 0，红桃为 1 1 1，梅花为 2 2 2，方块为 3 3 3； x = 4 x=4 x=4 表示没有用过小王，否则为小王对应的花色
当前已经用过的牌数可以轻松算出，即 s u m = ( a + b + c + d + ( x ≠ 4 ) + ( y ≠ 4 ) ) sum=(a+b+c+d+(x \ne 4)+(y \ne 4)) sum=(a+b+c+d+(x̸=4)+(y̸=4))，则目前剩下 54 − s u m 54-sum
3261
614
142
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
