UVa 11210 中國麻將 暴力深搜

2021-08-06 07:16:29 字數 962 閱讀 6073

傳送門

//考慮到uva和la有一點不熟悉, 我就都是咋vj上交的題, 鏈結也是.

//這些題的做法就不說了, 我是在白書的基礎上加深了點理解自己寫的. **解釋也是直接寫在**中的.

//大概思想就是列舉每一種牌,檢查是否有了這張牌後可以」和」. 所以直接深搜即可. 拿來練練**力. 其實後面做了一道hdu的跟這道很像, 但是hdu的那道更難一點, 並且資料更強一些. 這都是後面再加了一些剪枝的, 當然這道題由於資料問題, 不加剪枝也能過, 但是hdu的就過不了. 具體解法可以參照我的那一篇部落格

ac code

const

int maxn = 100+5;

int cas=1;

char *ma = ;

inline

int change(char *s)

}bool check(int x) //判斷是否可以組成順子.

int c[maxn];

inline

bool dfs(int deep)

if(check(i) && c[i] > 0 && c[i+1] > 0 && c[i+2] > 0)

if(c[i] && !ff) return

false;

if(c[i]) break;

}return

false;

}inline

bool check1()

}return

false;

}int ans[maxn];

void solve()

bool flag = 0; int cnt = 0;

for(int i=0;i<34;i++)

}printf("case %d: ",cas++);

if(!flag) puts("not ready");

else}}

}

uva11210 回溯 列舉

題意 給你13張牌,問你還有一張什麼牌可以胡,把這些牌列出來 思路 首先麻將要胡的條件就是有且乙個對子 兩張一樣 剩下的全部是三張或者順子,我們一開始13張,加上一張,一共14張.也就是要有一對對子,然後有四組三張或者順子.牌一共34張,那麼我們可以開始列舉 把每一張牌加進去,看看能不能胡 首先有四...

2006中國魅力榜

2006 向魅力致敬 賈樟柯 沉靜之魅 剛開始我要拍電影,別人都說 賈樟柯出現在電視螢幕上,欲言又止,好像收視訊號被掐斷一樣,然後他堅定而沉著地說 用你自己的方式看世界,做最好的自己 我能 尚雯婕 抓住僅剩的一點激情 2005年6月,尚雯婕剛從復旦大學畢業,乙個上海弄堂裡長大的女孩,長得不起眼,會念...

2007中國漂亮50

中國漂亮50榜單海油工程 資訊 中金 資訊 蘭花科創 資訊 天 士 力 同 仁 堂 中 青 旅 華 僑 城 歌華有線 資訊 長江電力 資訊 北京城建 資訊 萬 科 招商地產 資訊 瑞 貝 卡 格力電器 西飛國際 三一重工 中國重汽 廣船國際 上海汽車 瀋陽工具機 中聯重科 柳 工 振華港機 中國國航...