版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
搜索原理Principleofsearching)山東經(jīng)濟(jì)學(xué)院信息管理學(xué)院復(fù)司1、知識的概念、知識的表示2、知識的表示方法(1)狀態(tài)空間法(StateSpace(2)問題歸約法(Problemreduction)(3)謂詞邏輯法(Logics)(4)語義網(wǎng)絡(luò)法(Semanticsnet)(5)框架法(Frame)問題的引出:野人與傳教士問題有一天三個傳教士來到一個野蠻人居住的地方進(jìn)行傳教,傳說這個部落是吃人的氏族,在一條小河前,他們遇到了三個野人同時也要過河,六個人虎目眈眈,而河中只有一只僅容納兩人的小船。如果在渡過小河的過程中,野人數(shù)目多于傳教士,那么勢單力孤的傳教士就要被吃掉。而傳教士又不能傷害野人。請你想個辦法讓六個人都安全的過河。靡盛盛中國版野人傳教士問題Pleasehelpthemanintheboattomove:thewolf,thesheepandthecabbagetotheothersideofthelakeNoticethat:wolfeatssheep,sheepeatscabbagewhennomanaround一般性描述有N個傳教士和N個野人來到河邊渡河,河岸有一條船,每次至多可供k人乘渡。問傳教士為了安全起見,應(yīng)如何規(guī)劃擺渡方案使得任何時刻,河兩岸以及船上的野人數(shù)目總是不超過傳教士的數(shù)目〔否則不安全,傳教士有可能被野人吃掉即求解傳教士和野人從左岸全部擺渡到右岸的過程中
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 二零二五年度瓷磚市場調(diào)研分析合同
- 教育基地裝修抵押合同
- 2025年度離職員工離職后知識產(chǎn)權(quán)保護(hù)及糾紛解決協(xié)議
- 2025年度高端商務(wù)區(qū)物業(yè)管理勞動合同
- 全國江西科學(xué)技術(shù)版小學(xué)信息技術(shù)五年級上冊第三單元第8課《分支結(jié)構(gòu)》教學(xué)設(shè)計
- 二零二五年度現(xiàn)代農(nóng)業(yè)用地合作開發(fā)協(xié)議
- 二零二五年度貨車司機聘用與車輛融資租賃協(xié)議
- 教堂修繕施工人員合同
- 瀝青或類似原料制品項目可行性研究報告
- 2025年專用刀具及類似器具項目發(fā)展計劃
- 人教版小學(xué)語文1-6年級背誦內(nèi)容完整版
- 2023徐金桂“徐徐道來”(行政法知識點)版
- 《事故汽車常用零部件修復(fù)與更換判別規(guī)范》
- 2024-2030年中國酒類流通行業(yè)發(fā)展動態(tài)及投資盈利預(yù)測研究報告
- 物業(yè)管理如何實現(xiàn)降本增效
- DL-T825-2021電能計量裝置安裝接線規(guī)則
- 信息科技重大版 七年級下冊 互聯(lián)網(wǎng)應(yīng)用與創(chuàng)新 第一單元單元教學(xué)設(shè)計 互聯(lián)網(wǎng)創(chuàng)新應(yīng)用
- 2024年興業(yè)銀行股份有限公司校園招聘考試試題及參考答案
- 2024智慧城市城市交通基礎(chǔ)設(shè)施智能監(jiān)測技術(shù)要求
- 2024年湖南環(huán)境生物職業(yè)技術(shù)學(xué)院單招職業(yè)適應(yīng)性測試題庫及參考答案
- 專題06 壓強計算（壓強與浮力結(jié)合題）-上海市2024年中考復(fù)習(xí)資料匯編（培優(yōu)專用）【解析版】
評論
0/150
提交評論