推 LPH66:唔, 這不就是 bubble sort 的一圈? 06/27 21:57
我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