獵人帶3只狼和3只羚羊過(guò)河,只有一條船,同船可以容納一個(gè)人和兩只動(dòng)物,沒(méi)有人在的時(shí)候,如果狼的數(shù)量不少于羚羊的數(shù)量就會(huì)吃掉羚羊.請(qǐng)你設(shè)計(jì)安全渡河的算法.
解:S1 人帶兩只狼過(guò)河;
S2 人自己返回;
S3 人帶一只狼過(guò)河;
S4 人自己返回;
S5 人帶兩只羚羊過(guò)河;
S6 人帶兩只狼返回;
S7 人帶一只羊過(guò)河;
S8 人自己返回;
S9 人帶兩只狼過(guò)河.
應(yīng)先根據(jù)題意建立一個(gè)過(guò)程模擬圖,根據(jù)設(shè)計(jì)步驟,描述算法過(guò)程. 要想安全過(guò)河,每一步都要遵循一個(gè)共同原則:在人運(yùn)送動(dòng)物過(guò)河的過(guò)程中,人離開(kāi)岸邊時(shí)必須保證每個(gè)岸邊的羚羊數(shù)目要大于狼的數(shù)目.
年級(jí) | 高中課程 | 年級(jí) | 初中課程 |
高一 | 高一免費(fèi)課程推薦! | 初一 | 初一免費(fèi)課程推薦! |
高二 | 高二免費(fèi)課程推薦! | 初二 | 初二免費(fèi)課程推薦! |
高三 | 高三免費(fèi)課程推薦! | 初三 | 初三免費(fèi)課程推薦! |
科目:高中數(shù)學(xué) 來(lái)源: 題型:
查看答案和解析>>
科目:高中數(shù)學(xué) 來(lái)源: 題型:
某人帶著一只狼和一只羊及一捆青菜過(guò)河,只有一條船,船僅可載重此人和狼、羊及青菜中的一種,沒(méi)有人在的時(shí)候,狼會(huì)吃羊,羊會(huì)吃青菜.設(shè)計(jì)安全過(guò)河的算法.
查看答案和解析>>
科目:高中數(shù)學(xué) 來(lái)源: 題型:解答題
查看答案和解析>>
科目:高中數(shù)學(xué) 來(lái)源: 題型:
查看答案和解析>>
百度致信 - 練習(xí)冊(cè)列表 - 試題列表
湖北省互聯(lián)網(wǎng)違法和不良信息舉報(bào)平臺(tái) | 網(wǎng)上有害信息舉報(bào)專(zhuān)區(qū) | 電信詐騙舉報(bào)專(zhuān)區(qū) | 涉歷史虛無(wú)主義有害信息舉報(bào)專(zhuān)區(qū) | 涉企侵權(quán)舉報(bào)專(zhuān)區(qū)
違法和不良信息舉報(bào)電話:027-86699610 舉報(bào)郵箱:58377363@163.com