km算法是通過(guò)給每個(gè)頂點(diǎn)一個(gè)標(biāo)號(hào)(叫做頂標(biāo))來(lái)把求最大(文件)
【正文】 anfront rearmod+=qBuffer[rear]。=}基于環(huán)形存儲(chǔ)結(jié)構(gòu)的隊(duì)列實(shí)現(xiàn)n 把數(shù)組 paquq[MAXNUM]從邏輯上看成一個(gè)環(huán)，這種隊(duì)列稱為 環(huán)形隊(duì)列 。Illustration 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 0 0kijk = i ^ j k = i ^ j ^ j = k深度與廣度優(yōu)先搜索比較n 深度優(yōu)先搜索棧式結(jié)構(gòu)空間開銷小最優(yōu)解需遍歷所有解才能確定n 廣度優(yōu)先搜索隊(duì)列結(jié)構(gòu)空間開銷大最先找到最優(yōu)解n 同學(xué)補(bǔ)充？狀態(tài)表示及狀態(tài)變換（生成）n 用一個(gè)整數(shù)表達(dá)一個(gè)狀態(tài)： 109n 用 18表示 8個(gè)數(shù)字， 9表示空位n 相對(duì)于 x所在位置， Up,down,left,right四個(gè)位置的數(shù)字有可能移動(dòng)。ten_p(d2))ten_p(d1))廣度優(yōu)先搜索的變形n 雙向廣度優(yōu)先搜索雙向廣度優(yōu)先搜索n 搜索順序兩個(gè)隊(duì)列（分別來(lái)自初始結(jié)點(diǎn)和目標(biāo)結(jié)點(diǎn)的擴(kuò)展）交替擴(kuò)展，每次都選擇較小的一個(gè)隊(duì)列進(jìn)行擴(kuò)展。+“博弈 ”這個(gè)詞聽(tīng)起來(lái)高深莫測(cè)，其實(shí)它就是 “游戲 ”的意思。研究領(lǐng)域n 博弈算法168。博弈樹n 雙方博弈背后168。博弈樹：由于雙方博弈的過(guò)程具有明顯的層次關(guān)系，我們可以依此構(gòu)建一棵博弈樹。168。即 Score(A)∈ F(A)即 Score(B)∈ F(B)偽代碼(極大極小算法)負(fù)極大值算法n 極大極小算法的改進(jìn)168。它是該結(jié)點(diǎn)估值的下界。168。α剪枝：如果當(dāng)前 MIN結(jié)點(diǎn)的 β值不大于任何祖先節(jié)點(diǎn)的 α值，則不再繼續(xù)搜索該結(jié)點(diǎn)。αβ剪枝【 圖 】 注意 12月 1號(hào)提交期中大作業(yè)！168。168。168。目錄168。β剪枝：如果當(dāng)前 MAX結(jié)點(diǎn)的 α值不小于任何祖先節(jié)點(diǎn)的 β值，則不再繼續(xù)搜索該結(jié)點(diǎn)。n 一個(gè)正在展開的 MIN結(jié)點(diǎn)的 β值 永不上升 。MIN節(jié)點(diǎn)的 β值：當(dāng)前已經(jīng)展開的幾個(gè)后繼節(jié)點(diǎn)中的最小值?！?圖 】 偽代碼（負(fù)極大值算法）αβ剪枝n α， β值168。避免了極大極小的交替【 圖 】 Min{Bi|168。Max{Ai|n MAX/MIN節(jié)點(diǎn)
外語(yǔ)相關(guān)推薦
鄂ICP備17016276號(hào)-1