亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0)

野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0)

  • 資源大小:3 K
  • 上傳時間: 2016-02-23
  • 上傳用戶:lizibb
  • 資源積分:2 下載積分
  • 標      簽: 防止

資 源 簡 介

野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去,若能,則給出一個小船來回次數最少的最佳方案. 要求: (1) 用一個三元組(x1,x2,x3)表示渡河過程中各個狀態.其中,x1表示起始上岸修道士個數,x2表示起始岸上野人個數,x3表示小船位置(0-在目的岸,1-在起始岸).例如(2,1,1),表示起始岸有兩個修道士,一個野人,小船在起始岸一邊. 采用鄰接表做為存儲結構,將各種狀態之間的遷移圖保存下來. (2)采用廣度搜索法,得到首先搜索到邊數最少的一條通路. (3)輸出數據 若問題有解(能渡過河去),則輸出一個最佳方案.用三元組表示渡河過程中的狀態,并用箭頭指出這些狀態之間的遷移: 目的狀態<-...中間狀態<-...初始狀態. 若問題無解,則給出"渡河失敗"的信息. (4)求出所有的解.

相 關 資 源

主站蜘蛛池模板: 额敏县| 台山市| 壶关县| 商丘市| 迭部县| 广安市| 北海市| 万山特区| 湟中县| 利津县| 大足县| 宣恩县| 云龙县| 梁河县| 吴川市| 沧州市| 扎赉特旗| 通化县| 河津市| 新丰县| 章丘市| 资中县| 莆田市| 镇巴县| 炎陵县| 合山市| 汉寿县| 镇原县| 华坪县| 鸡西市| 集贤县| 渭源县| 遂溪县| 东明县| 临朐县| 九龙县| 连平县| 喀什市| 崇信县| 潞城市| 仁寿县|