算法合集之淺析解對策問題的兩種思路-資料下載頁
2025-05-02 01:33本頁面
【正文】 保持狀態(tài) “ 平衡 ” 的 “ 決策規(guī)律 ” 。 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 1一次可取先前對方所取石子數(shù)的 3倍 《取石子》問題的推廣： 1一次可取先前對方所取石子數(shù)的 4倍 1一次可取先前對方所取石子數(shù)的 5倍 1一次可取先前對方所取石子數(shù)的 K倍 1………… 一 般 性 方 法 特 殊 性 方 法 VS 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 l 思路方向 一般性方法 ： 自頂而 下 考察所有狀態(tài)勝負(fù) 特殊性方法 ： 自底而上 研究一類平衡狀態(tài) 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 l 思路方向 一般性方法 ： 有通行勝負(fù)規(guī)則 特殊性方法 ： 無通行勝負(fù)規(guī)則 l 勝負(fù)規(guī)則 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 l 思路方向 l 勝負(fù)規(guī)則 一般性方法 ： 關(guān)鍵是動態(tài)規(guī)劃或記憶化搜索的預(yù)處理 。 特殊性方法 ： 著重于事先的思考，再將“決策規(guī)律”轉(zhuǎn)化成程序。 l 實(shí)現(xiàn)方法 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 l 思路方向 l 勝負(fù)規(guī)則 一般性方法 ： 有通行規(guī)則可套用，應(yīng)用面十分廣泛；但是受“拓?fù)浣Y(jié)構(gòu)”限制，而且需考察所有狀態(tài)，時(shí)空復(fù)雜度也有可能很高。 特殊性方法 ： 不受“拓?fù)浣Y(jié)構(gòu)”限制，無須考察所有狀態(tài)，時(shí)空復(fù)雜度低，編程簡單；但是無通行規(guī)則，思考難度大。 l 優(yōu)點(diǎn) 缺點(diǎn) l 實(shí)現(xiàn)方法 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 l 思路方向 l 勝負(fù)規(guī)則 在 “ 對策問題 ” 中，一個(gè)狀態(tài)要么是先手必勝，要么是先手必?cái)?！因此，在對局時(shí)，我方要做的就是占據(jù)必勝，把必?cái)×艚o對方。 l 優(yōu)點(diǎn) 缺點(diǎn) l 實(shí)現(xiàn)方法 這正是解 “ 對策問題 ” 的核心思想！ l 核心思想 淺析解 “ 對策問題 ” 的兩種思路 一般性方法 與 特殊性方法 l 思路方向 l 勝負(fù)規(guī)則 l 優(yōu)點(diǎn) 缺點(diǎn) l 實(shí)現(xiàn)方法 “ 一般性方法 ” 從統(tǒng)一的角度，考察所有狀態(tài)，來決定對局策略。 “ 特殊性方法 ” 從特殊的角度，考察一類狀態(tài)，來決定對局策略。 l 核心思想 l 延伸類比 一般性方法 特殊性方法 動態(tài)規(guī)劃 貪 心 淺析解 “ 對策問題 ” 的兩種思路 結(jié) 語 “ 對策論 ” 是運(yùn)籌學(xué)的一個(gè)重要分支。本文通過《取石子》問題，簡單的闡述了解決一類 “ 對策問題 ”的兩種思路，也是我的一點(diǎn)心得，但并不能涵蓋萬一。 文中介紹的 “ 一般性方法 ” 與 “ 特殊性方法 ” 既是方法，也是思路，更是一種思想。在解其他類型的題目時(shí)，也同樣可以應(yīng)用這兩種思考方法。 淺析解 “ 對策問題 ” 的兩種思路 結(jié) 語 “ 紙上得來終覺淺 ， 絕知此事要躬行 。 ” 我們還需要不斷努力 ， 不斷實(shí)踐 ， 不斷探索 。 只有實(shí)踐多了 ， 方能： 1充分運(yùn)用正向與逆向的思維 1從各個(gè)角度觀察問題 1從一般到特殊 ， 從特殊到一般 1取長補(bǔ)短 ， 采取合理的實(shí)現(xiàn)方法 淺析解 “ 對策問題 ” 的兩種思路 結(jié) 語 運(yùn)籌于帷幄之中 決勝于千里之外
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1