Re: [閒聊] 每日LeetCode已回收
看板Marginalman作者heterologic (仿生邊緣人會夢見VTber嗎)時間2年前 (2023/05/05 10:25)推噓1(1推 0噓 1→)留言2則, 1人參與討論串312/719 (看更多)
※ 引述《pandix (麵包屌)》之銘言：
: 649. Dota2 Senate
: 題目好長 簡單說就是有兩個陣營打架
: 每回合所有玩家會照順序行動
: 可以殺掉一個敵方陣營的玩家 這個敵方陣營的玩家可以是未行動/行動完的
: 如果你這回合趁他還沒行動把他殺了他就不能行動了
: 執行回合直到只剩一個陣營
: 給你起始玩家順序 輸出每個玩家都做出最佳選擇的情況下哪邊會贏
: 思路:
: 1.對玩家來說最好的選擇就是殺掉這回合還沒行動過的敵對玩家
: 如果敵對玩家都行動過了就殺最前面的那個
: 而玩家執行完行動後其實就等於把他下次行動的順序移到最後
: 也就是說其實不用把不同回合分開來看
要怎麼證明殺掉下一個行動的敵對玩家是最佳解阿
好像沒這麼明顯
我想了一下 這等價於去證明
在人數不變的情況下
提早行動的結果一定比較好
感覺當然會比較好 但也只是感覺
有沒有辦法證明阿
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1683253543.A.C0D.html
推
05/05 10:50,
2年前
, 1F
05/05 10:50, 1F
→
05/05 10:50,
2年前
, 2F
05/05 10:50, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 312 之 719 篇)：