看板 [ Prob_Solve ]
討論串[問題]有限swap裡找出最大數值
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題]有限swap裡找出最大數值
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者colorflags時間14年前 (2010/06/27 21:31), 編輯資訊
1
0
0
內容預覽:
我google了很久 不太知道要用什麼關鍵字. 所以想請大家指點一下. 問題是給一串數字 在k次相鄰的swap裡面找出最大的數值. swap只能和隔壁的數字交換. ex. 1 2 3 4. 一次swap 就會是 2 1 3 4. 兩次swap 就是 3 1 2 4. 我的想法是. 一次swap可以換
(還有18個字)
#2
Re: [問題]有限swap裡找出最大數值
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者tkcn (小安)時間14年前 (2010/06/27 22:00), 編輯資訊
0
0
0
內容預覽:
這個數列內的數字會不會重複?. (1) 如果不會重複，greedy 即可:. 找出前 k+1 個數字中最大的 (假設是第 i 個)，把他換到第一個 (需要 i-1 次 swap). 如果還有剩下交換次數 k2，就遞迴下去處理，把 2~k2 間最大的換到第二個，依此類推. (2) 如果會重複，直覺上我
(還有104個字)
首頁
上一頁
1
下一頁
尾頁