日韩欧美成人大片中文字幕,欧美动漫骚视频一区二区

問答題

用全局擇優(yōu)搜索法求解重排九宮問題，設(shè)初始狀態(tài)S₀和目標(biāo)狀態(tài)S_g如下：

估價(jià)函數(shù)定義：f（x）＝d（x）＋h₁（x），其中d（x）表示結(jié)點(diǎn)x的深度，h₁（x）表示結(jié)點(diǎn)x中的數(shù)字位置和目標(biāo)結(jié)點(diǎn)中不相同的數(shù)字個(gè)數(shù)。例如：

畫出全局擇優(yōu)搜索樹，在每個(gè)結(jié)點(diǎn)旁注明該結(jié)點(diǎn)的f值。

參考答案：

全局擇優(yōu)搜索樹如下圖所示：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 推銷員旅行問題。設(shè)有5個(gè)相互可直達(dá)的城市A、B、C、D、E，如下圖所示，各城市間的交通費(fèi)用已在圖中標(biāo)出。推銷員從城市A出發(fā)，去每個(gè)城市各旅行一次，最后到達(dá)城市E。

請找出一條費(fèi)用最省的旅行路線。

參考答案：A→C→D→B→E

2.問答題 推銷員旅行問題。設(shè)有5個(gè)相互可直達(dá)的城市A、B、C、D、E，如下圖所示，各城市間的交通費(fèi)用已在圖中標(biāo)出。推銷員從城市A出發(fā)，去每個(gè)城市各旅行一次，最后到達(dá)城市E。

畫出該問題的代價(jià)樹。

參考答案：

代價(jià)樹如下圖：

3.問答題 已知：
Rl：IF A₁ THEN B₁ CF（B₁，A₁）=0.8
R2：IF A₂ THEN B₁ CF（B₁，A₂）=0.5
R3：IF B₁∧A₃ THEN B₂ CF（B₂，B₁∧A₃）=0.8
設(shè)初始證據(jù)A₁，A₂，A₃的可信度均為1，即CF（A₁）=CF（A₂）=CF（A₃）=1，而對(duì)B₁幾乎一無所知。求CF（B₁）和CF（B₂）。

參考答案：①對(duì)知識(shí)R1，R2，分別計(jì)算CF（B₁）。
C.F₁（B_...

點(diǎn)擊查看完整答案

4.問答題已知：If Fido goes wherever John goes and if John is at school，用歸結(jié)原理求解：Where is Fido？

參考答案：

5.問答題 設(shè)公理集：
P，
（P∧Q）→R，
（S∨T）→Q，
T
用歸結(jié)原理求證：R

參考答案：證明：子句集：
（1）P
（2）～P∨～Q∨R
（3）～S∨Q

點(diǎn)擊查看完整答案