首頁  >   經驗  >   數據結構筆記分享:18 農夫過河(圖的算法運用)

拉齐奥vs热那亚:數據結構筆記分享:18 農夫過河(圖的算法運用)

查看 小烽烽 的博客 2015-12-01 21:35:25 4287
數據   結構   筆記   農夫過河     
手機閱讀 | 轉發賺積分
手機收藏 | 分享給好友
簡介小伙伴們嘗試先自己看看題目來實現一下。

0809雷吉纳拉齐奥 www.kkdsig.com.cn 問題描述

一個農夫帶著一只狼,一棵白菜和一只山羊要從一條河的南岸到北岸,農夫每次只能帶一樣東西過過河,但是任意時刻如果農夫不在場時,狼要吃羊、羊要吃菜,請為農夫設計過河方案。

分析:

    要求解農夫過河問題,首先要選擇一個對問題中每個角色的位置進行描述的方法。用四位二進制數順序表表示農夫、狼、白菜和羊的位置。用1表示在南岸,0表示在北岸。共有0000~1111中狀態,以每一種狀態為圖的一個頂點,判斷狀態中可行的點。

    根據可能出現的情況創建無向圖,農夫的運動狀態建立鄰接矩陣,確定起始狀態頂點為狀態0000,終結狀態頂點為1111,即開始時農夫、狼、羊和白菜都在北岸,頂點狀態為0000,運用遞歸調用深度優先遍歷圖,從開始狀態頂點到結束狀態頂點遍歷,輸出過河情況。

圖解

1.微信掃碼
2.點擊按鈕,粘貼命令
自動刷新 手動刷新
命令:rd 6y._~ 復制
提示:如果您發送了命令,自動刷新會展開全文。自動刷新最多60秒,超過60秒請點擊手動刷新。
創作不易,汗水不止!為防止勞動果實被爬蟲竊取,開啟了反爬機制,需要您發送命令繼續閱讀。取關會再次出現此提示。一段時間后出現此提示,請再次發送即可。如有問題,請加客服微信Freeme007處理。感謝您的理解。
標注
評論
站內搜
百度搜
傳送到手機
手機掃碼,識別文字,完成傳送x
加載中...
標注內容x
加載中...
添加標注x
文章標題:數據結構筆記分享:18 農夫過河(圖的算法運用)
文章地址://www.kkdsig.com.cn/article/2015121213525696
轉載到個人博客,請在文末帶上右側內容(含超鏈接):本文轉載自:數據結構筆記分享:18 農夫過河(圖的算法運用)
收藏 0 點贊 0
公眾號
微信贊賞
支付寶贊賞
領支付寶大紅包
QQ群

相關閱讀

  1. 數據結構筆記分享:41 如何判斷鏈表可能有環 查找全網同類文章
  2. 數據結構筆記分享:40 遞歸轉換非遞歸 查找全網同類文章
  3. 數據結構筆記分享:39 用兩個棧實現隊列 查找全網同類文章
  4. 數據結構筆記分享:38 二叉搜索樹轉變成排序的雙向鏈表 查找全網同類文章
  5. 數據結構筆記分享:37 求二叉樹的鏡像 查找全網同類文章
  6. 數據結構筆記分享:36 判斷整數序列是不是二叉搜索樹的后序遍歷結果 查找全網同類文章
  7. 數據結構筆記分享:35 在二叉樹中找出和為某一值的所有路徑 查找全網同類文章
  8. 數據結構筆記分享:34 怎么找出二叉樹上任意兩個節點的最近共同父結點 查找全網同類文章
  9. 數據結構筆記分享:33 如何不用遞歸實現二叉樹的前序/后序/中序遍歷? 查找全網同類文章
  10. 數據結構筆記分享:32 如何判斷一棵二叉樹是否是平衡二叉樹 查找全網同類文章
分享到:

相關閱讀

猜您感興趣