[問題] 疊烏龜問題

看板C_Sharp作者hatasum (我很可愛)時間17年前 (2008/10/30 23:05)推噓3(3推 0噓 6→)

留言9則, 4人參與討論串1/5 (看更多)

恩...題目很簡單但是我始終想不出來要怎麼用程式寫出來...XD 假設每隻烏龜都有兩個數據自己的體重和自己最多能乘載的重量現在有100組烏龜每隻烏龜都有編號(0 1 2...99) 去作堆疊請用程式找出最多隻烏龜的排法(如果最多隻烏龜排法有很多種那就都要列出來) Output: 最多疊n隻排列順序為xxxxxxx ============================================================================= 想了很久...XD但是始終找不到邏輯我之前的一個錯誤做法，大家可以參考 ========================================================= 第一隻放"最大乘載量"的烏龜他的上面那隻放"max(第一隻乘載量-第二隻重量)"的那一隻 ========================================================= 我用這邏輯去寫也寫出來了但是發現問題一大堆!!! ex: 假設用這邏輯我找出編號順序為 1=>2=>3=>4(也就是編號1是這data中乘載最大的) 假設經過這1234的排列後最上面現在只能再放15g以下的烏龜假設編號1體重10g 可載重100g 編號2+3+4 體重80g 但因為乘載關係 4的上面只能再放15g 現在有第5隻烏龜重量15g 可載重90g Q1: 1234 這時候也有另一個選擇了 5234 (最大乘載量放第一個不一定對了!!) Q2: 選擇1234 4的上面只能再放15g 而5重量20g 所以不能放選擇5234 4的上面只能再放10g 但是1的重量剛好可以放所以就變成 52341..... ANS:一開始的邏輯是錯的...= =最下面到底要放誰??? ============================================================================ 目前我還在想聽說有人想出來了XD 但是我總覺得這題目真的可以做出來嗎...?? ^^"如果有什麼結果我會再po文的也歡迎大家想想這題目討論看看 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.0.217.51 ※ 編輯: hatasum 來自: 123.0.217.51 (10/30 23:09)

推

varg

10/31 01:14, , 1^F

10/31 01:14, 1^F

推

senjor

10/31 09:32, , 2^F

10/31 09:32, 2^F

→

hatasum

10/31 21:54, , 3^F

10/31 21:54, 3^F