Re: [問題] array shuffle

看板Programming作者時間18年前 (2007/07/15 21:32), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/9 (看更多)
==> 在 FRAXIS.bbs@ptt.cc (喔喔) 的文章中提到: > 這是在網路上看到的一個面試問題,不過我一直想不出來解法。 > 給你一個長度為2n的陣列,其中元素為a1, a2, ..., an, b1, b2, ..., bn > 寫一個程式把這個陣列轉換成a1, b1, a2, b2, ..., an, bn > 時間限制是O(n),空間限制是O(1)。 > 我嘗試用in-place rearrangement的方法去做,但是沒辦法成功。 > 有什麼好的辦法嘛? kunth shuffle -- * Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>
文章代碼(AID): #16cY7e00 (Programming)
文章代碼(AID): #16cY7e00 (Programming)