以下哪種方法或場景最典型地體現了「滿意解」策略?
A、使用動態規劃精確求解最短路徑
B、使用線性規劃求解利潤最大化問題
C、在實時遊戲AI中,使用啟髮式規則快速做出「足夠好」的決策
D、對排序演算法進行理論上的時間複雜度分析
桌上有三堆棋子,數量分別為64、30和6枚。你和某人依次去取棋子,每人每次可以取走某一堆(不能同時對兩堆或三堆操作)的至少1枚,至多全部棋子(不能不拿),取到最後一枚者勝利,如果你想要獲勝,你需要採取什麼策略?
有1000枚石子,甲乙兩人輪流從中取石子,甲先取,每人每次可取1-4枚,誰取到最後一顆石子誰獲勝。顯然,這個遊戲乙有必勝策略。但是,如果允許每次取1-5枚,甲就有必勝策略。因此,兩人商定每人取5枚石子的次數不能超過5次。兩人都足夠聰明,則這個遊戲甲有必勝策略嗎?如果有,甲第一次應取幾枚石子?
10個人10頂帽子,每頂帽子上有1-10中的一個數字,這些數字有可能重複 ,每個人只能看到其他9個人頭上帽子上的數字,看不到自己的帽子上的數字 。這時要求每人同時寫出一個數字 。 問,是否存在一個策略使得,至少有一個人寫出的是自己頭上帽子的數字? 如果存在,請給出一個具體的策略;如果不存在,請給出嚴格的證明。 注意:不得用任何方法提供信息給別人。
現在你在一棟 100 層高的大樓門口,手頭上有兩顆完全一樣的神奇雞蛋。如果你想知道這兩個雞蛋最高能從多少樓摔下而不破碎,用什麼策略能保證你的嘗試次數儘可能少呢?
黑板上寫著一排相連的自然數1,2,3,…,51.甲、乙兩人輪流劃掉連續的3個數.規定在誰劃過之後另一人再也划不成了,誰就算取勝.問:甲有必勝的策略嗎?
新浪微博 70,000+
移動應用