早教吧 育儿知识 作业答案 考试题库 百科 知识分享

求船夫渡河问题的算法古老的渡河问题:船夫要把狼、羊和白菜运过河去,但作为过度的船,每次只能装载船夫和狼、羊、白菜中的三者之一,而且还要防止在人不在的情况下,狼吃掉羊,或羊吃

题目详情
求船夫渡河问题的算法
古老的渡河问题:船夫要把狼、羊和白菜运过河去,但作为过度的船,每次只能装载船夫和狼、羊、白菜中的三者之一,而且还要防止在人不在的情况下,狼吃掉羊,或羊吃掉白菜.请你作为船夫设计一个渡河的算法
▼优质解答
答案和解析
先运羊到对岸去,然后空船回来,再运狼到对岸去,再将羊装上,载回去,将白菜运过去,现在对岸只有狼和白菜,现在空船回去,将羊再运过河去就行了.