版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、一、選擇題答案1、b2、A3、A二、填空題答案1、在修正的A算法中,fm的含義是到當前為止,擴展的節(jié)點中,f的最大值2、對任意節(jié)點n,設m是n的子節(jié)點,當h滿足條件h(n)-h(m)(VxXVy)P(y)VQ盂熬y)=PCy)/Qb,蒼或爲y)=(4)(VX)PO)/Q(ti,匚邊-Rj(X勸=(VxXPAQCb,c,関)/吃蛻匐)=(Vs)Q(hcn刃V班虬勸=Rx)VQ(hu,VRj(h)Q)(VX)(Vy)Q(hy)TQ(b盡如)=(VxXVy)Q(b,篦y)VQ(b,耳)=y)VQb,迅商)目標求反:%五)瑣簽)=Rj(盜)變壘換名石,得子句集:PP(yl)/Qe,江欝Pg竝),P(x
2、3)VQ(bncn曲)VR(h(疋),Q(b,x4?y4)VQ(bJx4?遜4),Rj歸結(jié)樹如下:修改證明樹:得到問題的解答:R(h(f(g(c,a)第5題答:搜索圖如圖所示,其中括號內(nèi)標出的是節(jié)點的f值,圓圈內(nèi)的數(shù)字是擴展的次序。F(16)得到的解路徑為:S-B-F-J-T第6題答:如下的知識可以幫助求解該問題:序列中,偶數(shù)在偶數(shù)位置,奇數(shù)在奇數(shù)位置;第五個數(shù)為5。綜合數(shù)據(jù)庫:用一個1到9的序列表示:N=x,其中x為1到9的數(shù)字之一。規(guī)則集:r1:IFlen(N)=4THENxU5r2:IFlen(N)為偶數(shù)andn=In(1,3,7,9)THENxUnr3:IFlen(N)為奇數(shù)andn=In(2,4,6,8)THENxUn其中l(wèi)en(N)為求序列的長度,In(a,b,c,d)為取a、b、c、d
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025北京市茶葉購買合同范本
- 2025合法的勞務聘用合同樣本
- 沙盤定制合同
- 課題申報參考:老齡化應對政策、生育支持政策、健康社會研究
- 課題申報參考:跨組織團隊成員間不對稱依賴關(guān)系與協(xié)作績效-基于資源依賴理論視角
- 課題申報參考:考慮生態(tài)補償?shù)目缃绛h(huán)境污染協(xié)同治理績效測度與政策優(yōu)化研究
- 2024年工業(yè)涂料水性色漿項目資金申請報告代可行性研究報告
- 跨區(qū)域、跨領(lǐng)域的學校合作項目策劃實踐
- 科技在寵物健康監(jiān)測中的應用
- 2023年柴油資金籌措計劃書
- 完整版秸稈炭化成型綜合利用項目可行性研究報告
- 油氣行業(yè)人才需求預測-洞察分析
- 《數(shù)據(jù)采集技術(shù)》課件-Scrapy 框架的基本操作
- 2025年河北省單招語文模擬測試二(原卷版)
- 高一化學《活潑的金屬單質(zhì)-鈉》分層練習含答案解析
- DB34∕T 4010-2021 水利工程外觀質(zhì)量評定規(guī)程
- 2024年內(nèi)蒙古中考英語試卷五套合卷附答案
- 2024年電工(高級)證考試題庫及答案
- 農(nóng)產(chǎn)品質(zhì)量評估與分級
- 儲能電站火災應急預案演練
- 人教版(新插圖)二年級下冊數(shù)學 第4課時用“進一法”和“去尾法”解決簡單的實際問題 教學課件
評論
0/150
提交評論