你能把不含此假設的題完整的寫一遍麽？

來源: 說了就走 於 2009-08-09 16:28:54 [] [博客] [舊帖] [給我悄悄話] 閱讀數 : (355 bytes)
回答: 我再說一遍我的解釋 由 說了就走 於 2009-08-06 20:09:01

就象我上麵那麽寫。如果存在兩個相同的key，那麽在對應的a[value]上應該放什麽呢？隨便放一個值？在1-2n的value裏肯定有個沒有對應的key，那麽該處a[value]又怎麽定義呢？

另外，這麽個題和冬瓜太郎的原題有多大關係？原題的要求是在兩個數列A1,B1,A2,B2,...,An,Bn和A1,A2,...,An,B1,B2,...,Bn之間重新排列。O(n)的時間，const memory。你給個O(nlogn)的算法算解決問題了麽？

所有跟帖： 

• 原題的假設夠清楚了吧 -dynamic- ♂ 給 dynamic 發送悄悄話 (308 bytes) () 08/09/2009 postreply 17:26:12

• 我怎麽理解的不一樣 -說了就走- ♂ 給 說了就走 發送悄悄話 說了就走 的博客首頁 (60 bytes) () 08/09/2009 postreply 19:37:11

請您先登陸，再發跟帖！