數(shù)學建模之狀態(tài)轉移問題課件_第1頁
數(shù)學建模之狀態(tài)轉移問題課件_第2頁
數(shù)學建模之狀態(tài)轉移問題課件_第3頁
數(shù)學建模之狀態(tài)轉移問題課件_第4頁
數(shù)學建模之狀態(tài)轉移問題課件_第5頁
已閱讀5頁,還剩9頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

狀態(tài)轉移問題

1.人、狗、雞、米過河2.夫妻過河狀態(tài)轉移問題主要討論在一定條件下,系統(tǒng)由一狀態(tài)轉移到另一狀態(tài)是否可能,如果可能的話,應如何具體實現(xiàn)。人、狗、雞、米過河

某人要帶狗、雞、米過河,但小船除需要人劃外,最多只能載一物過河,而當人不在場時狗要咬雞,雞要吃米。問此人應如何過河才能保證不發(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)轉移需經狀態(tài)運算來實現(xiàn)。在實際問題中,擺一次渡即可改變現(xiàn)在狀態(tài)。為此引入一個四維向量(稱為轉移向量)來反映擺渡情況。向量分量取值也是0,1兩個,意義如下:(1,1,0,0)表示人帶狗過河(1,0,1,0)表示人帶雞過河(1,0,0,0)表示人自己過河依題意,轉移向量只能有下面4個(1,0,0,0)(1,1,0,0)(1,0,1,0)(1,0,0,1)人、狗、雞、米過河為實現(xiàn)本題的狀態(tài)轉移,規(guī)定一個狀態(tài)向量與轉移向量之間的運算:①狀態(tài)向量與轉移向量之和為一新的狀態(tài)向量②對應分量相加③相加方法為0+0=0,1+0=0+1=1,1+1=0例:(1,1,1,1)+(1,0,1,0)=(0,1,0,1)實際意義是:人、狗、雞、米均在此岸,人帶雞過河,轉變?yōu)樾聽顟B(tài)(0,1,0,1)人、狗、雞、米過河在實際應用時,只考慮由可取狀態(tài)到可取狀態(tài)的轉移。從而我們的問題化為由初始狀態(tài)(1,1,1,1)出發(fā),經奇數(shù)次上述運算轉化為(0,0,0,0)的轉移過程。夫妻過河可取狀態(tài):用H和W表示此岸的男子和女子數(shù),用二維向量(H,W)表示狀態(tài)。分析知可取狀態(tài)為夫妻過河當i為奇數(shù)時表示過河當i為偶數(shù)時表示由對岸回來。運算規(guī)則:同普通向量的加法。夫妻過河推廣:①按此規(guī)則4對夫妻能否過河(不能)②規(guī)則中船

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論