Acwing 218 撲克牌 (期望dp)

2021-10-14 15:19:06 字數 1046 閱讀 8881

很明顯可以期望dp,狀態表示為 f[a][b][c][d][x][y](abcd表示四種花色牌的數量,x和y表示大小王,如果不記錄大小王翻開後充當了那個花色太容易出錯,所以用四種狀態表示充當了那個花色,所以x和y取值0到4)

需要注意的是牌的數量是可以大於a,b,c,d的。還有翻到大小王之後具體是充當哪個花色是由你自己決定的,和概率無關,既然要求最小的期望值就選擇期望值最小的狀態轉移即可。

#include

using

namespace std;

typedef

long

long ll;

const

int n=16;

int a,b,c,d;

double f[n]

[n][n]

[n][5]

[5];

intmain()

for(

int a=

13;a>=0;

--a)

for(

int b=

13;b>=0;

--b)

for(

int c=

13;c>=0;

--c)

for(

int d=

13;d>=0;

--d)

for(

int x=

4;x>=0;

--x)

for(

int y=

4;y>=0;

--y)

if(y==0)

}printf

("%.3lf"

,f[0][

0][0

][0]

[0][

0]);

return0;

}

撲克牌排序 趣味撲克牌

一提到撲克牌,我們就想到神秘的魔術表演,撲克牌上有很多形狀和數字,裡面蘊藏了很多數學知識哦!瞧 subway的小朋友們正在進行趣味撲克牌的遊戲呢!好多撲克牌啊!撲克牌中間怎麼是空的呢?哇,還有這麼小的撲克牌呢!一看到teacher手中的撲克牌,小傢伙們乙個個的都興奮起來,迫不及待想要分享自己的見解呢...

生成撲克牌

class card private int id public int rank 大小 public cardsuit suit 花色 public override string tostring public static ienumerablegetcards54 隨機發54張牌 publi...

撲克牌順子

ll今天心情特別好,因為他去買了一副撲克牌,發現裡面居然有2個大王,2個小王 一副牌原本是54張 他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!紅心a,黑桃3,小王,大王,方片5 oh my god 不是順子.ll不高興了,他想了想,決定大 小...