看板 [ Prob_Solve ]
討論串[問題] 如何解 池塘邊的木頭 問題
共 8 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#6
Re: [問題] 如何解 池塘邊的木頭 問題
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者DJWS (...)時間16年前 (2008/11/07 17:55), 編輯資訊
1
0
0
內容預覽:
先將所有木材進行排序，依照木材的左端位置。. 然後設定狀態空間為: (湖的寬度, 木材數目, 有放進湖裡的木材數目)。. 其中第二項的木材樹目，是指所有木材排序後，僅使用第一根到第N根的木材。. 有版友說可以用A*，其實還不用這麼麻煩。. 用狀態空間樹的話，. 只要用記憶體把重複出現的狀態記錄下來就
#7
Re: [問題] 如何解 池塘邊的木頭 問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者DJWS (...)時間16年前 (2008/11/07 19:28), 編輯資訊
1
0
0
內容預覽:
現在有兩根木頭，其左端位置分別為 x1 和 x2。. 令 x1 <= x2。. 這兩根木頭被人力推動後，木頭左端的相對位置只有兩種情形：. 甲、一左一右：交由動態規劃解決。. 乙、一右一左：如果這兩根木頭都會推到水裡，那麼這就是浪費力氣的推法。比甲還差。. 故排序是可行的，. 除非有些木頭不打算推到
(還有126個字)
#8
Re: [問題] 如何解 池塘邊的木頭 問題
推噓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
2
下一頁
尾頁