題目說明 :
在 2040 年,生物科技有了極大的發展,科學家們發現了基因的奧秘,基因科技創造出一個新品種的老鼠,每一年,一隻母鼠可以生一隻公鼠,而一隻公鼠會生一隻公鼠及母鼠,不過公鼠和母鼠在生完之後就會死去。因為創造過程中出了點小差錯,使得其中一隻母鼠永遠不會死,並且每年都會一樣生一隻公鼠。現在將這隻特別的母鼠放在一個空間中,請問 N 年後這個空間中會有幾隻公鼠還有幾隻母鼠。例如 N=3, 整個生育的樹狀圖如下圖。
題目說明 :
在 2040 年,生物科技有了極大的發展,科學家們發現了基因的奧秘,基因科技創造出一個新品種的老鼠,每一年,一隻母鼠可以生一隻公鼠,而一隻公鼠會生一隻公鼠及母鼠,不過公鼠和母鼠在生完之後就會死去。因為創造過程中出了點小差錯,使得其中一隻母鼠永遠不會死,並且每年都會一樣生一隻公鼠。現在將這隻特別的母鼠放在一個空間中,請問 N 年後這個空間中會有幾隻公鼠還有幾隻母鼠。例如 N=3, 整個生育的樹狀圖如下圖。
問題描述 :
小雅參加了一場量販店所舉辦的活動,活動內容為在有限的空間推車上,以不裝超過推車空間為原則,將量販店中所販賣的物品放置推車中,將推車內所有物品的價值總和為最大者,即為優勝者,並可將推車內所有物品回家,小雅希望能在活動中成為優勝者,請利用程式讓小雅能在這場活動中成為優勝者。
題目描述 :
傳說中的勇者受到村民的委託,要去消滅地下城裡的大魔王。地下城是魔王軍的大本營,有著複雜的地道和許多怪物守衛著。大魔王接到情報,知道勇者要來找麻煩,可是大魔王昨天晚上吃壞了肚子,沒有體力氣和勇者戰鬥,所以大魔王決定要躲在勇者最不可能找到的地方,讓地下城的怪物去收拾那個囂張的勇者。
問題描述 :
在一張n*n大小的地圖中,從起點(1,1)到終點(n-2, n-2)的路徑,保證只會存在一條路徑,若遇到十字路口判斷時,判斷順序為下、上、左、右,陣列中的值1代表牆壁,0代表可以通過的點。
問題描述 :
在象棋中馬的行走方法為棋盤中的”日”字,假設有一個N*M的棋盤,把一個馬放置在棋盤中的座標(H,K),走過的路徑不能重複的限制下,請問馬從坐標(H,K)開始出發又跳回(H,K)有幾種方法。