當前位置:
首頁 >
斗地主(深搜+贪心+剪枝)
發(fā)布時間:2024/4/14
48
豆豆
生活随笔
收集整理的這篇文章主要介紹了
斗地主(深搜+贪心+剪枝)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
斗地主
題目鏈接http://www.lydsy.com/JudgeOnline/problem.php?id=4325
solution
由于牌數(shù)不是很多,n<=23,一開始想到用狀態(tài)壓縮的方法標記每一個狀態(tài),然后寬搜。這似乎可行,但是要找四帶二,常數(shù)非常大,代碼量也很變態(tài),根本拿不了什么分。除此之外,沒有別的辦法來完成標記,所以寬搜不可行。那就只能深搜剪枝了。
將每種點數(shù)的牌有幾張作為參數(shù),這是很容易想到了,然后出牌的順序顯然是不會影響結(jié)果的。在那么多的牌型中順子比較特別,只有順子是與點數(shù)大小有關(guān)的,而且一個順子的牌張數(shù)是很多的,是一種比較理想的出牌方式,所以先dfs考慮順子怎么出。對于剩下的牌,就不出順子了。因為要次數(shù)最少,一個貪心思想非常明顯——每次出的牌盡可能的多。所以先考慮四帶二對,然后四帶二張,四代一對,三帶二,三帶一……最后是炸彈,三張牌,對子(火箭),單牌。由于順序不影響結(jié)果,所以這個貪心沒有問題。在這樣的搜索方法下,再加上最優(yōu)性剪枝,就可以ac了
?
轉(zhuǎn)載于:https://www.cnblogs.com/RetardedZY/p/7469878.html
總結(jié)
以上是生活随笔為你收集整理的斗地主(深搜+贪心+剪枝)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [转载] QoS的基本原理
- 下一篇: memcached使用详解