原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
11013 Get Straight.ppt
1 11013: Get Straight ★★★☆☆ 題組：Problem Set Archive with Online Judge 題號：11013:Get Straight 解題者：楊攸凱 解題日期：2007年4月10日 題意：此遊戲屬於賭博，先投1元後，獲得五張牌，依照遊戲規則，選擇是否換牌（至多換一張，並需要多投１元），得到更好的結果，牌越好可以得到越多回饋金。 題意範例： TH JH QH KH AH? Stay 2H TC 5D 3S 6C ? Exchange TC 2S 5S 8D JC JH ? Stay 解法：Stay與交換五張共六種方法，選最高期望值的 解法範例： 2H 3S 5D 6C TC 未換牌可得1元扣掉成本後，沒賺錢 若換掉TC，再抽一張後，計算所有可能 4/47 * 100 + 8/47 * 5 + 35/47 * 1 – 2(成本) = 381/47 = 8.11 可以賺8.11元 期望值高於原本未換時，所以決定換TC 討論： (1)ＡＫ相連，所以Ｋ４也是可以接受的Straight (2)取出特殊牌組，可縮短運算時間 Ex: TH JH QH KH AH ---Straight TH JH QH KH 2H ---Invite-the-Neighbours (3)時間複雜度O(5*13*1000*C) * - no runs Dummy - Run of 2 Dutch 1 Run of 2 + run of 2 Double Dutch 3 Run of 3 Menage-a-Trois 5 run of 3 + run of 2 Bed-and-Breakfast 10 run of 4 Invite-the-Neighbours 100 run of 5(順子) Straight Payment Runs Name
文档评论（0）