討論串[問題] 如何解 池塘邊的木頭 問題
共 8 篇文章
內容預覽:
現今有一池塘長730米寬與木材同寬，池塘邊有45根長短不一的等寬木頭高為H，. 這些等寬木頭一開始的位置為Yi，由於寬度問題容不下兩根木頭同時處在重疊的. 區間內，還有由一開始的位置搬到合適的地方推下去需要耗費人力，所以希望不. 要搬離開原始的位置太遠(距離越小越好)，想要請問這些木頭需要搬到哪個位
(還有1088個字)
內容預覽:
先假定所有取值都取整數. 那麼開一個 h 長度(730+1) * n 木材數量(45) 的陣列. DP 可以算出從 h 處, 擺放最後 n 根木材的最少移動量. 最簡單先填 n=1, h=730~0. 然後再填入 n=2, h=730~0 ... (會用到 n=1 的部份). 以此類推把表格填完.
(還有221個字)
內容預覽:
我把資料又重新排序了 用木頭的中點來排序. Yi[45] = { 60, 78,130,151,155,224,236,238,246,260,352,356,394,409,419,. 429,432,430,440,446,453,452,464,464,480,517,523,547,634,
(還有498個字)