問怎樣才能把狼,羊,白菜都安全過河

時間 2021-05-30 00:03:56

1樓:

其實就是小時候的趣味數學題裡的經典月經題:

難度應該是最簡單的,比倒油問題還簡單,其給人的震撼不及「一斤棉花和一斤鐵哪個重?」這個問題。這是最適合假日間堵住小孩子嘴的手段了,答出來了誇一下小孩子前途不可限量,答不出了可以堵住大部分嘰嘰喳喳。

2樓:劉醉白

嗯,可以想想答案每一步是為什麼,核心就是在人不在的時候不能讓狼和羊、羊和菜在一起,所以在人不在的時候只能讓狼和菜在一起,而且此題步驟最少的運法不唯一。

下面我給乙個圖論的解法:

河邊一共只有十種狀態是可以存在的,分別是人狼羊菜、人羊菜、人狼菜、人狼羊、狼菜、人羊、狼、羊、菜、空。

以每種狀態作為乙個頂點,狀態之間如果可以轉化,那麼這兩個狀態對應的頂點之間連一條邊,那麼此題對應的圖如下:

此題步驟最少的運法就是從「人狼羊菜」這個頂點到「空」這個頂點的一條最短路徑。一般地,求給定的兩點之間的最短路徑可以使用Dijkstra演算法。

此題的兩個解是:

其中第乙個解就對應你給的解:人先把羊帶過去,然後回來接狼過河,過去之後再把羊帶回來,回來過後把羊放下,再把白菜帶過去,然後回來接羊。

第二個解對應的是:人先把羊帶過去,然後回來把白菜帶過去,過去之後再把羊帶回來,回來過後把羊放下,然後接狼過河,然後回來接羊。

怎樣才能把痰咳出來?

劉朔滕 首先,咳嗽是有助於排痰的,如果痰的狀態比較硬而稠,需借助藥物稀釋後再通過咳嗽提上來 如果是感覺有痰卡在喉嚨出不來,那未必是真的有痰,要考慮是咽炎的一種症狀 異物感 錦瑟 我經常是別人咳嗽吐痰,過一段時間我就會吸入這些,嗓子裡開始有痰,太難受了 我記得本來我沒痰的,一月點了乙份外賣,用劵之後只...

怎樣才能把籃球打的花哨?

Bdhdgjdvj 多看NBA的超級後衛的運球過人錦集,然後自己多學多練,再實戰中要學以致用,不要怕投不進,要敢於出手,但同時不能太獨了,多傳球。 白菜公文 為什麼要打得花哨?放眼籃球界,真正偉大的運動員,幾乎都不是很花哨的。籃球是一項對各方面要求都很高的運動,比如身體天賦 身體協調性 良好的籃球智...

怎樣才能把配音配好?

1.背好台詞,因為你們的配音秀一定是同步表演的對嘴配音。而真正一部動畫片的配音是在台本的基礎上進行語言表演,錄音,收音。然後動漫模型設計部門根據聲音製作的口型,做成半成品,然後二次配音進行修改。所以他們的配音等於是量身定做的口型。而你們的配音節目,沒有這兩個步驟,特別是又是譯製片,如果你們要配國語的...