討論串[問題] 如何解 池塘邊的木頭 問題
共 8 篇文章
首頁
上一頁
1
2
下一頁
尾頁

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者Fenikso (我是蜜蜂~)時間16年前 (2008/11/07 20:29), 編輯資訊
0
0
0
內容預覽:
你沒有考慮到木頭的長度. 看我460篇的例子. <--x1-------------------------------->. <-x2->. 你會選擇把x2往左邊還是往右邊搬?. --. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 122.116.156.17.

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者DJWS (...)時間16年前 (2008/11/07 19:28), 編輯資訊
0
0
0
內容預覽:
現在有兩根木頭,其左端位置分別為 x1 和 x2。. 令 x1 <= x2。. 這兩根木頭被人力推動後,木頭左端的相對位置只有兩種情形:. 甲、一左一右:交由動態規劃解決。. 乙、一右一左:如果這兩根木頭都會推到水裡,那麼這就是浪費力氣的推法。比甲還差。. 故排序是可行的,. 除非有些木頭不打算推到
(還有126個字)

推噓2(2推 0噓 2→)留言4則,0人參與, 最新作者DJWS (...)時間16年前 (2008/11/07 17:55), 編輯資訊
0
0
0
內容預覽:
先將所有木材進行排序,依照木材的左端位置。. 然後設定狀態空間為: (湖的寬度, 木材數目, 有放進湖裡的木材數目)。. 其中第二項的木材樹目,是指所有木材排序後,僅使用第一根到第N根的木材。. 有版友說可以用A*,其實還不用這麼麻煩。. 用狀態空間樹的話,. 只要用記憶體把重複出現的狀態記錄下來就

推噓1(1推 0噓 0→)留言1則,0人參與, 最新作者chrisdar (克里斯)時間16年前 (2008/11/07 12:36), 編輯資訊
0
0
0
內容預覽:
我把資料又重新排序了 用木頭的中點來排序. 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個字)

推噓1(1推 0噓 1→)留言2則,0人參與, 最新作者Fenikso (我是蜜蜂~)時間16年前 (2008/11/07 10:21), 編輯資訊
0
0
0
內容預覽:
可能是你洗的太亂了. 把Yi相同的那些重排試試看那我舉個例子好了. 寬度100. Yi = {3, 4}, H = {80, 2}. 你覺得該怎麼移?. 最佳解應該是把短的那根(Yi[1])搬到頭才對喔. --. --. 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 122.116.
首頁
上一頁
1
2
下一頁
尾頁