版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
狀態(tài)轉(zhuǎn)移問題
1.人、狗、雞、米過河2.夫妻過河狀態(tài)轉(zhuǎn)移問題主要討論在一定條件下,系統(tǒng)由一狀態(tài)轉(zhuǎn)移到另一狀態(tài)是否可能,如果可能的話,應(yīng)如何具體實(shí)現(xiàn)。人、狗、雞、米過河
某人要帶狗、雞、米過河,但小船除需要人劃外,最多只能載一物過河,而當(dāng)人不在場(chǎng)時(shí)狗要咬雞,雞要吃米。問此人應(yīng)如何過河才能保證不發(fā)生狗咬雞,雞吃米現(xiàn)象。人、狗、雞、米過河但依題意,并非所有狀態(tài)都是允許的,分析知,可取狀態(tài)向量如下:人在此岸人在彼岸(1,1,1,1)(0,0,0,0)(1,1,1,0)(0,0,0,1)(1,1,0,1)(0,0,1,0)(1,0,1,1)(0,1,0,0)(1,0,1,0)(0,1,0,1)人、狗、雞、米過河狀態(tài)轉(zhuǎn)移需經(jīng)狀態(tài)運(yùn)算來實(shí)現(xiàn)。在實(shí)際問題中,擺一次渡即可改變現(xiàn)在狀態(tài)。為此引入一個(gè)四維向量(稱為轉(zhuǎn)移向量)來反映擺渡情況。向量分量取值也是0,1兩個(gè),意義如下:(1,1,0,0)表示人帶狗過河(1,0,1,0)表示人帶雞過河(1,0,0,0)表示人自己過河依題意,轉(zhuǎn)移向量只能有下面4個(gè)(1,0,0,0)(1,1,0,0)(1,0,1,0)(1,0,0,1)人、狗、雞、米過河為實(shí)現(xiàn)本題的狀態(tài)轉(zhuǎn)移,規(guī)定一個(gè)狀態(tài)向量與轉(zhuǎn)移向量之間的運(yùn)算:①狀態(tài)向量與轉(zhuǎn)移向量之和為一新的狀態(tài)向量②對(duì)應(yīng)分量相加③相加方法為0+0=0,1+0=0+1=1,1+1=0例:(1,1,1,1)+(1,0,1,0)=(0,1,0,1)實(shí)際意義是:人、狗、雞、米均在此岸,人帶雞過河,轉(zhuǎn)變?yōu)樾聽顟B(tài)(0,1,0,1)人、狗、雞、米過河在實(shí)際應(yīng)用時(shí),只考慮由可取狀態(tài)到可取狀態(tài)的轉(zhuǎn)移。從而我們的問題化為由初始狀態(tài)(1,1,1,1)出發(fā),經(jīng)奇數(shù)次上述運(yùn)算轉(zhuǎn)化為(0,0,0,0)的轉(zhuǎn)移過程。夫妻過河可取狀態(tài):用H和W表示此岸的男子和女子數(shù),用二維向量(H,W)表示狀態(tài)。分析知可取狀態(tài)為夫妻過河當(dāng)i為奇數(shù)時(shí)表示過河當(dāng)i為偶數(shù)時(shí)表示由對(duì)岸回來。運(yùn)算規(guī)則:同普通向量的加法。夫妻過河推廣:①按此規(guī)則4對(duì)夫妻能否過河(不能)②規(guī)則中船
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 山東省郯城第三中學(xué)初中信息技術(shù) 謎語大擂臺(tái)(四)教案
- 旅游景區(qū)門票銷售手冊(cè)
- 旅游與酒店管理技術(shù)作業(yè)指導(dǎo)書
- 廣東省廣州市越秀區(qū)廣州華僑外國(guó)語學(xué)校2024-2025學(xué)年九年級(jí)上學(xué)期數(shù)學(xué)適應(yīng)性訓(xùn)練(原卷版)
- 湖北省孝感市漢川市部分學(xué)校2024-2025學(xué)年七年級(jí)上學(xué)期第一次月考生物試題(原卷版)
- 江蘇省鹽城市建湖縣校聯(lián)考2024-2025學(xué)年九年級(jí)9月月考語文試題(解析版)
- 三分鐘的演講稿模板錦集八篇
- 幼兒園教學(xué)常規(guī)活動(dòng)檢查表
- 我國(guó)運(yùn)動(dòng)員在奧林匹克運(yùn)動(dòng)會(huì)取得的輝煌成績(jī)(教學(xué)設(shè)計(jì))人教版體育六年級(jí)下冊(cè)
- 廣東省湛江市開發(fā)區(qū)2023-2024學(xué)年部編版九年級(jí)下學(xué)期第一次模擬測(cè)試歷史(講評(píng)教學(xué)設(shè)計(jì))
- 電氣專業(yè)檢驗(yàn)批表格完整版
- 散裝運(yùn)輸化學(xué)品船安全檢查指南
- 湘教版八年級(jí)數(shù)學(xué)上 等腰三角形的性質(zhì) 課件
- 屋面瓦掛瓦條方案(全面完整版)
- 營(yíng)養(yǎng)科會(huì)診記錄本
- 可愛卡通兒童小學(xué)學(xué)生班長(zhǎng)競(jìng)選PPT模板
- 比格犬與人體胃腸道的生理學(xué)差異及其對(duì)口服緩控釋制劑體內(nèi)評(píng)價(jià)的影響
- 藥房發(fā)藥差錯(cuò)登記本
- 扭王字塊預(yù)制施工方案
- 護(hù)坦專項(xiàng)施工方案
- VTE健康宣傳手冊(cè)
評(píng)論
0/150
提交評(píng)論