習(xí)法與高頻考點(diǎn))
簡(jiǎn)介《人工智能馬少平 朱小燕著課后答案》是一份配套經(jīng)典教材的習(xí)題解答文檔面向正在學(xué)習(xí)人工智能導(dǎo)論課程的本??茖W(xué)生、考研復(fù)習(xí)者以及自學(xué)者。內(nèi)容覆蓋第一章至第五章既有規(guī)則順序定義、A*搜索算法、啟發(fā)函數(shù)與單調(diào)限制、盲目搜索樹、狀態(tài)空間分析等搜索類習(xí)題也包含命題邏輯、歸結(jié)原理、基于模型的推理、可信度計(jì)算等推理與不確定知識(shí)表示類題目答案中不僅給出最終結(jié)論還詳細(xì)呈現(xiàn)狀態(tài)圖、子句集歸結(jié)過程、合一替換和可信度逐步計(jì)算例如第一章用狀態(tài)圖展示規(guī)則順序第三章用子句集歸結(jié)證明命題成立第五章按可信度模型逐步求值能夠幫助讀者理解解題邏輯、掌握算法步驟并核對(duì)自測(cè)結(jié)果。資源包僅含1個(gè)PDF文件整體大小21KB輕量易用便于打印或在移動(dòng)端隨時(shí)查閱目前已有678人學(xué)習(xí)下載適合作為課后鞏固、考前梳理和教學(xué)備課的補(bǔ)充材料。1. 期末復(fù)習(xí)翻出這份《人工智能》課后答案我為什么勸你先別急著抄經(jīng)歷過人工智能導(dǎo)論這門課的人大概率都有過同一個(gè)瞬間課件一百多頁老師圈了三十道課后題說“考試題型類似”然后你翻出這份馬少平、朱小燕著《人工智能》的課后答案 PDF想找一個(gè)速成的入口。這門課對(duì)初學(xué)者最不友好的地方在于它同時(shí)塞進(jìn)了搜索、知識(shí)表示、推理、機(jī)器學(xué)習(xí)、神經(jīng)網(wǎng)絡(luò)好幾條技術(shù)線每一章的題目風(fēng)格完全不同靠死記硬背根本撐不過綜合題。這份課后答案的核心價(jià)值不是那個(gè)“解”而是它把教材里零散的概念壓縮成了一道道可驗(yàn)證的推導(dǎo)題。適合的人群很明確正在修人工智能導(dǎo)論、準(zhǔn)備期末考試的學(xué)生以及自學(xué)入門 AI、需要自我檢測(cè)概念掌握度的從業(yè)者。但它必須配合教材使用。直接對(duì)著答案抄你會(huì)把最有價(jià)值的推導(dǎo)過程全部跳過最后上考場(chǎng)發(fā)現(xiàn)自己只是“看過答案”不是“會(huì)做題”。2. 從八數(shù)碼到貝葉斯網(wǎng)絡(luò)教材課后題集中在這三條主線上拿到這份課后答案第一件事不是從頭看而是先摸清它的題目構(gòu)成。馬少平、朱小燕這本教材是典型的“廣度優(yōu)先”寫法覆蓋了人工智能的經(jīng)典理論框架。按我拆了多份同類課后資料的經(jīng)驗(yàn)題目大概能分成三個(gè)集群搜索類題目占掉三分之一知識(shí)表示與邏輯推理再占三分之一剩下的是貝葉斯網(wǎng)絡(luò)、機(jī)器學(xué)習(xí)入門和神經(jīng)網(wǎng)絡(luò)基礎(chǔ)。搞清楚每條主線考的到底是什么才能決定你該把時(shí)間砸在哪。2.1 搜索問題占半壁江山深搜廣搜與啟發(fā)式搜索的考查方式搜索章節(jié)是全書推導(dǎo)密度最高的部分。課后題幾乎必考三類深度優(yōu)先搜索、廣度優(yōu)先搜索、A*搜索。別以為只是讓你畫搜索樹真正的得分點(diǎn)在于狀態(tài)空間的建模方式。比如八數(shù)碼問題很多初學(xué)者直接拿數(shù)字排列當(dāng)狀態(tài)卻忽略了一個(gè)關(guān)鍵前提——空格移動(dòng)的方向與代價(jià)模型。答案里給出的路徑可能只有一條但你要會(huì)的是“為什么這條路徑最短”以及“如果啟發(fā)函數(shù)改成曼哈頓距離擴(kuò)展節(jié)點(diǎn)數(shù)會(huì)怎么變”。常見的考題形式包括給一個(gè)初始狀態(tài)和目標(biāo)狀態(tài)要求畫出部分搜索樹并標(biāo)注擴(kuò)展順序或者給出啟發(fā)函數(shù)要求判斷它是否可采納admissible。這類題目的答案看似靜態(tài)實(shí)際考的是你對(duì)搜索策略性質(zhì)的理解。我一般會(huì)建議把“深度優(yōu)先的棧式擴(kuò)展”和“廣度優(yōu)先的隊(duì)列式擴(kuò)展”做成對(duì)比表再把 A* 算法的估價(jià)函數(shù)寫在旁邊復(fù)習(xí)效率比反復(fù)看答案高得多。2.2 知識(shí)表示與推理謂詞邏輯、產(chǎn)生式、框架結(jié)構(gòu)怎么考這一章的課后答案往往看起來最像“語文題”因?yàn)樗婕按罅课淖置枋?。謂詞邏輯表示、產(chǎn)生式系統(tǒng)的推理方式、框架結(jié)構(gòu)的繼承關(guān)系這些概念的考題不會(huì)讓你寫代碼而是給你一段自然語言描述讓你形式化表達(dá)。比如“所有鳥都會(huì)飛”這句話題目會(huì)追問“企鵝不會(huì)飛”加入后原來的規(guī)則要怎么修正——考的是非單調(diào)邏輯的感覺。做這一章答案時(shí)最需要注意的是“形式化有兩個(gè)答案”的陷阱。同一個(gè)句子用謂詞邏輯可以把“鳥”建為一元謂詞也可以把“會(huì)飛”建為二元關(guān)系答案給出的是參考寫法不代表唯一寫法。抄的時(shí)候要盯著它的變量量詞范圍看很多推導(dǎo)步驟的差異都出在全程量詞和存在量詞的轄域上。框架結(jié)構(gòu)的題目則相對(duì)機(jī)械無非是把槽值表填清楚、把繼承關(guān)系畫出來這部分答案的價(jià)值在于幫你核對(duì)填表的規(guī)范性。2.3 貝葉斯網(wǎng)絡(luò)與機(jī)器學(xué)習(xí)入門為什么看答案都覺得卡貝葉斯網(wǎng)絡(luò)這一章是很多人的分水嶺。課后題常見的模式是給出一個(gè)包含三到四個(gè)節(jié)點(diǎn)的貝葉斯網(wǎng)絡(luò)以及每個(gè)節(jié)點(diǎn)的條件概率表要求計(jì)算某個(gè)聯(lián)合概率或者后驗(yàn)概率。答案往往只有幾行乘法公式但你看不懂的原因多半是卡在“條件獨(dú)立”上——網(wǎng)絡(luò)結(jié)構(gòu)里的缺邊就是在告訴你兩個(gè)變量條件獨(dú)立計(jì)算時(shí)可以直接約掉。這類題目的關(guān)鍵是把網(wǎng)絡(luò)結(jié)構(gòu)先畫出來而不是直接翻答案找公式。機(jī)器學(xué)習(xí)入門部分則呈現(xiàn)出另一個(gè)特點(diǎn)概念辨析多于計(jì)算。訓(xùn)練集和測(cè)試集的劃分、過擬合的成因、決策樹的純度度量這些問題答案里會(huì)有明確的定義但題目常常換個(gè)說法出。比如“為什么說決策樹容易過擬合”你要能答出“深度過深導(dǎo)致葉子節(jié)點(diǎn)樣本過少、噪聲被當(dāng)作模式學(xué)習(xí)”這個(gè)層面??创鸢傅臅r(shí)候別只記結(jié)論要把結(jié)論還原成教材里的公式和圖示否則換個(gè)提問角度你就認(rèn)不出來了。3. 用課后答案反推課程重點(diǎn)三遍式學(xué)習(xí)法的具體操作很多學(xué)生把課后答案 PDF 當(dāng)成“標(biāo)準(zhǔn)解法庫”這是一種浪費(fèi)。它更該被當(dāng)成“考點(diǎn)的反推索引”——通過答案的推導(dǎo)密度你能看出教材哪一節(jié)是重點(diǎn)。我一般建議按三遍來用這份資料每一遍的目的不同深度也完全不同。第一遍建立全局坐標(biāo)第二遍補(bǔ)公式推導(dǎo)第三遍做手算驗(yàn)證。這套方法的本質(zhì)是把被動(dòng)看答案變成主動(dòng)做題。3.1 第一遍只看題目先解再對(duì)答案第一遍的姿勢(shì)是“不看答案做題”。把教材每一章后面的習(xí)題先自己過一遍但凡能寫出思路的就在索引里做一個(gè)標(biāo)記。這時(shí)候的目標(biāo)不是做對(duì)而是暴露盲區(qū)。比如搜索樹的擴(kuò)展順序?qū)懖粚?duì)、貝葉斯網(wǎng)絡(luò)的條件概率表讀不明白這些標(biāo)簽就是你后續(xù)重點(diǎn)復(fù)習(xí)的方向。做完標(biāo)記之后再去答案 PDF 里定位對(duì)應(yīng)題號(hào)只對(duì)照“步驟框架”不細(xì)看計(jì)算過程。如果答案給出了不同的建模方式比如把同一個(gè)問題建成圖搜索而不是樹搜索建議用筆在題目旁做批注說明差異。把這一步走完你對(duì)整本書的考點(diǎn)分布就有了一個(gè)全局圖景。3.2 第二遍把答案的推導(dǎo)拆回教材公式第二遍是核心也是最費(fèi)時(shí)間的。這一遍不求快要做的是一件反直覺的事把答案里的每一個(gè)推導(dǎo)步驟對(duì)應(yīng)到教材里的公式和定理。比如啟發(fā)式搜索一節(jié)答案直接寫了“選擇 f(n)g(n)h(n) 最小的節(jié)點(diǎn)擴(kuò)展”你要回到教材把 g(n) 的確切定義再確認(rèn)一遍——它到底是“從初始節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的實(shí)際代價(jià)”還是“已經(jīng)付出的路徑代價(jià)”再看 h(n) 用的是哪種距離公式。這一步能幫你識(shí)別出答案中的省略推導(dǎo)很多參考解答會(huì)跳過中間計(jì)算直接給出最終結(jié)果你順著補(bǔ)上過程才是真正的理解。更實(shí)證的做法是“標(biāo)記-回溯”。用筆記軟件或者直接在 PDF 上標(biāo)注每道題右側(cè)寫出它對(duì)應(yīng)的教材小節(jié)號(hào)。兩輪之后你會(huì)發(fā)現(xiàn)題庫的密集區(qū)集中在搜索策略、歸結(jié)推理和貝葉斯網(wǎng)絡(luò)這三塊這通常也是考試的大題出題范圍。沒被題目覆蓋的章節(jié)不代表不重要但至少說明屬于“背誦型考點(diǎn)”復(fù)習(xí)權(quán)重可以適當(dāng)降低。3.3 第三遍拿答案的結(jié)論去做手算實(shí)驗(yàn)第三遍做的事情是“跳出去”。選兩三道典型的計(jì)算題不要看答案自己用一張白紙完整推算然后把推導(dǎo)過程和答案對(duì)照。如果完全一致說明這道題你真正掌握了如果中途卡殼或者結(jié)果對(duì)不上把錯(cuò)誤節(jié)點(diǎn)概念記錄在題目旁邊。這一步最有價(jià)值的地方在于那些看起來繞的推導(dǎo)比如歸結(jié)反演證明、貝葉斯網(wǎng)絡(luò)的聯(lián)合概率計(jì)算必須手推一遍才能形成長(zhǎng)期記憶。只看不算是很多自學(xué)者最大的通病尤其是面對(duì)這類步驟密集的推導(dǎo)題。A* 搜索的估價(jià)函數(shù)改動(dòng)、貝葉斯網(wǎng)絡(luò)的變量消除順序——這些東西答案里只有結(jié)果但手算之后你才能體會(huì)到參數(shù)變動(dòng)對(duì)擴(kuò)展節(jié)點(diǎn)數(shù)的影響。第三遍真正檢驗(yàn)的是給你一道全新的題你能不能按照答案所展示的思維方式獨(dú)立解出來。做不到也沒關(guān)系標(biāo)記出來再做一次通常兩三遍后就能形成穩(wěn)定的解題手感。三遍做完這份課后答案 PDF 才真正變成了你的東西。這時(shí)候再去看別的學(xué)校的期末考試題你會(huì)發(fā)現(xiàn)考點(diǎn)分布其實(shí)大同小異。4. 踩坑記錄對(duì)著這份答案復(fù)習(xí),容易在哪翻車任何一份課后答案資料都有它的使用邊界尤其是這份《人工智能》的課后答案市面上流傳的版本質(zhì)量參差不齊。我在復(fù)習(xí)和帶人備考的過程中見過不少照著答案卻越學(xué)越糊涂的情況。這里挑四個(gè)高頻的坑寫出來每一條都是“現(xiàn)象 → 原因 → 解決”的結(jié)構(gòu)希望能幫你少走一點(diǎn)彎路。4.1 章節(jié)編號(hào)對(duì)不上原來教材版次不同題號(hào)全亂了現(xiàn)象拿著 PDF 按題號(hào)找答案發(fā)現(xiàn)自己教材的第三題在答案里對(duì)應(yīng)第五題計(jì)算過程完全不匹配。原因馬少平、朱小燕這本《人工智能》出過多版課后題數(shù)量與順序在不同版次之間變動(dòng)明顯。流傳的課后答案 PDF 往往基于某一特定版次整理如果你手頭是其他印次題號(hào)錯(cuò)位幾乎是必然的。解決不要按題號(hào)直接找改用題目關(guān)鍵詞來定位。在答案 PDF 里搜索“八數(shù)碼、歸結(jié)反演、可信度”這類題目特征詞找到對(duì)應(yīng)解答后再核對(duì)一遍題目描述。如果描述一致就算題號(hào)不同也可以用。千萬別偷懶不然用錯(cuò)題答案復(fù)習(xí)等于對(duì)著錯(cuò)誤坐標(biāo)練槍法。4.2 答案省略了推導(dǎo)過程只背結(jié)論導(dǎo)致上考場(chǎng)不會(huì)變通現(xiàn)象平時(shí)看答案覺得每一步都很順但考試時(shí)題目只改了一個(gè)條件就完全不會(huì)寫了。原因部分習(xí)題解答省略了展開過程直接給出關(guān)鍵結(jié)論。尤其是搜索算法部分的開放性題目答案往往給出一條可行路徑就停止分析沒能說明為什么這條路徑最優(yōu)。初學(xué)者缺少填充這些推導(dǎo)的能力就會(huì)退化成“背答案”。解決定下一個(gè)原則——凡是答案里三行以內(nèi)直接給結(jié)論的地方必須回到教材補(bǔ)出由公式到結(jié)論的完整過程。比如空白處的推理步驟寫清楚“為什么 BFS 首次訪問到的目標(biāo)節(jié)點(diǎn)一定是步數(shù)最短的解”。這個(gè)過程看起來很費(fèi)時(shí)間但做完之后你會(huì)發(fā)現(xiàn)自己對(duì)算法的理解從“記住”變成“能推導(dǎo)”。4.3 柴靜傳統(tǒng) AI 部分很詳細(xì),機(jī)器學(xué)習(xí)部分卻明顯偏薄現(xiàn)象搜索、知識(shí)表示這些章節(jié)的答案解析寫得很完整到機(jī)器學(xué)習(xí)和神經(jīng)網(wǎng)絡(luò)章節(jié)答案卻突然變得非常簡(jiǎn)略有的題目只給結(jié)論不給依據(jù)。原因這是教材本身的時(shí)代特征。馬少平、朱小燕這本教材的經(jīng)典部分篇幅大機(jī)器學(xué)習(xí)相關(guān)章節(jié)相對(duì)靠后配套習(xí)題也較少。課后答案自然呈現(xiàn)“前厚后薄”的結(jié)構(gòu)。解決機(jī)器學(xué)習(xí)部分的題目需要補(bǔ)充課外資料。課后答案只作為概念辨析的參考真正的計(jì)算題——比如感知機(jī)權(quán)重更新推導(dǎo)——建議尋找?guī)в惺謱懲茖?dǎo)過程的資料配套使用。如果期末考試明確包含深度學(xué)習(xí)內(nèi)容課后題訓(xùn)練量是不夠的需要額外找一些基于 Python 的小實(shí)驗(yàn)來輔助理解而不是死磕這份答案。4.4 以為答案一定正確沒有批判性使用錯(cuò)了的知識(shí)照單全收現(xiàn)象某道題的推理結(jié)果和老師課上講的不一致但因?yàn)槭恰按鸢浮彼赃x擇相信 PDF結(jié)果期末復(fù)習(xí)方向跑偏。原因課后答案 PDF 大多由歷屆學(xué)生整理、掃描或者翻錄中間經(jīng)過多次轉(zhuǎn)寫公式錯(cuò)誤、符號(hào)遺漏并不罕見。尤其涉及概率計(jì)算的題目條件概率表格一旦錄入出錯(cuò)后續(xù)全部推導(dǎo)都跟著錯(cuò)。解決答案的正確性需要用“多方驗(yàn)證”來確認(rèn)。最有效的方式是找兩個(gè)以上不同來源的同類資料交叉對(duì)比或者去課程論壇搜同一道題的討論。如果發(fā)現(xiàn)答案與教材例題的方法沖突優(yōu)先相信教材——教材例題是經(jīng)過正式出版審校的錯(cuò)誤率遠(yuǎn)低于學(xué)生整理的課后答案。4.5 只看推導(dǎo)不做手算貝葉斯計(jì)算看了三遍還是不懂現(xiàn)象貝葉斯網(wǎng)絡(luò)的題目看懂了解答合上 PDF 之后自己寫一遍計(jì)算過程卡在中間某一步死活用不上聯(lián)合概率分解公式。原因概率計(jì)算屬于操作性技能理解解法的高度和親手推演的深度不是一回事。你“看懂”的是別人已經(jīng)替你做好的變量消除順序而不是自己從零搭建的分解路徑。解決把貝葉斯網(wǎng)絡(luò)章節(jié)的所有題目改成閉卷手算。第一步先畫網(wǎng)絡(luò)拓?fù)錁?biāo)注每個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn)第二步按拓?fù)漤樞驅(qū)懗雎?lián)合概率分解公式第三步代入條件概率表逐項(xiàng)計(jì)算。這一步出錯(cuò)時(shí)再回頭對(duì)照答案定位是分解公式寫錯(cuò)還是表格代入錯(cuò)誤。手算三到五道題之后這類題型的正確率會(huì)有明顯提升。5. 把這份課后答案用出二刷價(jià)值兩道自檢題與兩類綜合模型如果你已經(jīng)完成了三遍式學(xué)習(xí)這章提供兩個(gè)更進(jìn)階的用法。它們不直接對(duì)應(yīng)某一題而是應(yīng)對(duì)考試?yán)锍R姷摹熬C合題”——這類題把搜索、推理和概率計(jì)算串在一起考最考驗(yàn)知識(shí)遷移能力。我習(xí)慣用兩道原創(chuàng)自檢題來檢驗(yàn)復(fù)習(xí)效果以及兩類綜合模型來補(bǔ)足實(shí)際操作感。自檢題一給定一個(gè) 3×3 八數(shù)碼問題要求用 A* 搜索求解并設(shè)置兩個(gè)不同的啟發(fā)函數(shù)曼哈頓距離與不在位數(shù)畫出擴(kuò)展節(jié)點(diǎn)數(shù)量對(duì)比表。完成后追問自己三個(gè)問題哪組啟發(fā)函數(shù)擴(kuò)展節(jié)點(diǎn)更少為什么如果啟發(fā)函數(shù)改為“曼哈頓距離的平方”它還是可采納的嗎這道題的目的不是做出答案而是迫使你把搜索策略的性質(zhì)吃透。自檢題二設(shè)計(jì)一個(gè)描述“學(xué)生是否通過考試”的貝葉斯網(wǎng)絡(luò)包含“平時(shí)成績(jī)”“出勤率”“作業(yè)完成情況”“考試結(jié)果”四個(gè)節(jié)點(diǎn)。設(shè)定合理的條件概率表并向網(wǎng)絡(luò)輸入一條證據(jù)出勤率低計(jì)算考試未通過的后驗(yàn)概率。這道題能檢驗(yàn)?zāi)氵壿嫳磉_(dá)和概率計(jì)算的雙重能力。建議把條件概率表里某個(gè)數(shù)值改動(dòng)一次觀察最終結(jié)果變化方向是否符合直覺——這個(gè)過程能幫你發(fā)現(xiàn)理解中隱藏的問題。對(duì)于有余力的讀者可以考慮把課后習(xí)題的經(jīng)典模型“移植”成可運(yùn)行的 Python 腳本。比如在本地用 100 行左右的代碼實(shí)現(xiàn)一個(gè)基礎(chǔ)的 A* 搜索器再拿課后習(xí)題的八數(shù)碼作為輸入數(shù)據(jù)。完成之后把搜索樹的擴(kuò)展序列打印出來與答案對(duì)比你會(huì)發(fā)現(xiàn)很多手算中容易漏掉的細(xì)節(jié)——比如開放表中同代價(jià)節(jié)點(diǎn)的順序會(huì)影響最終搜索樹分支的形狀。這一層操作不需要復(fù)雜的依賴庫也能為后續(xù)學(xué)習(xí)搜索算法做一個(gè)很好的鋪墊。如果你打算繼續(xù)深耕人工智能方向這本教材的課后題并不是終點(diǎn)。傳統(tǒng) AI 的知識(shí)體系在當(dāng)前依然有著廣泛的應(yīng)用場(chǎng)景——搜索與推理方法在路徑規(guī)劃、游戲 AI 和機(jī)器人決策中隨處可見貝葉斯網(wǎng)絡(luò)在現(xiàn)代推薦系統(tǒng)和風(fēng)險(xiǎn)預(yù)測(cè)模型中依然是很重要的基礎(chǔ)框架。把這份課后答案消化掉等于為后續(xù)的機(jī)器學(xué)習(xí)、深度學(xué)習(xí)課程打下了扎實(shí)的理論地基。最后說一個(gè)我自己的使用習(xí)慣每次重讀這一章我都會(huì)把書合上在紙上從零推導(dǎo)一遍八數(shù)碼問題的 A* 過程。這個(gè)動(dòng)作已經(jīng)成了我檢驗(yàn)自己是否“還在狀態(tài)”的標(biāo)準(zhǔn)。未來你接觸復(fù)雜模型時(shí)會(huì)發(fā)現(xiàn)這種基本功反而是最稀缺的。希望這份課后答案對(duì)你也能發(fā)揮這樣的作用而不只是一份考前救急的電子文件。本文還有配套的精品資源點(diǎn)擊獲取