看板 [ C_and_CPP ]
討論串[問題] ACM Trainsorting
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] ACM Trainsorting
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者k577887 (HaHa-Dog)時間13年前 (2011/08/24 11:00), 編輯資訊
2
0
1
內容預覽:
問題(Question)：. 這一題為什要從後面看過來算LIS 跟LDS. 為什從第一個算會錯誤.... http://ppt.cc/s3cm. 討論地方 1 2 4 3 7 6. 從第一個算起 7 6 3 2 1 怎來的..... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From
#2
Re: [問題] ACM Trainsorting
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者dqIpb (dqipb)時間13年前 (2011/08/24 11:33), 編輯資訊
1
0
1
內容預覽:
不好意思我懶得看他的說明了，直接照我理解的講一次。題目敘述是這樣的（複製的）：. 把車廂依重量由大到小排列，車廂以事先排定的順序抵達車站。當一截車廂抵. 達時，可以依重量把它接在列車的前方或後方或不要這截車廂。列車越長越. 好，但車廂要依重量排列。最後算出接出的最長火車是多長？. 假設最佳解的最佳序
(還有620個字)
#3
Re: [問題] ACM Trainsorting
推噓0(0推 0噓 13→)留言13則，0人參與, 最新作者DarkPrincex (DP)時間13年前 (2011/08/24 12:42), 編輯資訊
0
0
1
內容預覽:
有一種想法是這樣的，. 先假設1一定要用，. 所以接下來一定是從1開始，. 往左越來越大往右越來越小。. (也就是把1之前的東西砍光接著做LIS+LDS-1). 接下來我們嘗試拿2開始，. 做剛才的事情。. 之後從4開始嘗試.... 一直試到從6當頭為止，. 我們把每個東西拿來當開頭都嘗試過了，.
(還有96個字)
#4
Re: [問題] ACM Trainsorting
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者k577887 (HaHa-Dog)時間13年前 (2011/08/24 14:12), 編輯資訊
0
0
0
內容預覽:
謝謝 大概意思懂 但為什麼a_m起頭求LIS、LDS 要從尾巴算.... 從尾巴跟從頭算差在哪. 如果從頭算的話 算出來的東西是什麼..... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 211.73.189.40.
首頁
上一頁
1
下一頁
尾頁