回覆列表
  • 1 # 我是阿嘛

    1、選擇圖或者是樹的資料結構:由於問題的實現是尋找一條路徑,比如圖

    2、選擇儲存結構:可選擇鄰接矩陣作為圖的儲存結構。

    3、問題的模型建立:為了方便解決問題,又結合實際問題的特徵,可以將這個問題模型化。首先,採用二進位制中的0/1表示每一個物體的兩種狀態河原岸/對岸,用一個四位的二進位制數表示一種整體的狀態,則初始狀態為0000,表示農夫、狐狸、兔子、蔬菜河原岸,而最後結果為1111表示河對岸。至少有如下方案。

    第一條: 第二條:

    帶兔子過河 帶兔子過河

    乘船自己回原岸 乘船自己回原岸

    帶蔬菜過河 帶狐狸過河

    帶兔子回原岸 帶兔子回原岸

    帶狐狸過河 帶蔬菜過河

    自己回原岸 自己回原岸

    帶兔子過河 帶兔子過河

    自己慢慢學著整吧

  • 中秋節和大豐收的關聯?
  • 乳母不足的話,寶寶奶粉喝到幾歲啊?喝什麼奶粉比較好?