[問題]有限swap裡找出最大數值
看板Prob_Solve (計算數學 Problem Solving)作者colorflags時間14年前 (2010/06/27 21:31)推噓1(1推 0噓 0→)留言1則, 1人參與討論串1/2 (看更多)
我google了很久 不太知道要用什麼關鍵字
所以想請大家指點一下
問題是給一串數字 在k次相鄰的swap裡面找出最大的數值
swap只能和隔壁的數字交換
ex. 1 2 3 4
一次swap 就會是 2 1 3 4
兩次swap 就是 3 1 2 4
我的想法是
一次swap可以換兩個數字
兩次swap可以換三個數字
所以從左邊開始scan, index 為 i
如果index i+(k+1) 大於 i
就表示可以用k次swap把 i+k 的數字換到 i
可是感覺有點太單純的想法 一定是錯的 @___@
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.24.27.144
推
06/27 21:57, , 1F
06/27 21:57, 1F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12