作者PsMonkey (痞子軍團團長)
看板CSSE
標題Re: permutation algorithm
時間Fri Nov 17 12:57:13 2006
※ 引述《PsMonkey (痞子軍團團長)》之銘言:
: ※ 引述《jeunder ()》之銘言:
: : 請教大家一個問題.
: : 有一個陣列 x[2N] 要將其內容根據某個排列規則做 permutation.
: : 規則如下:
: : 就是將 x 的偶數項依序放到 x[0 ~ N-1],
: : 將 x 的奇數項依序放到 x[N ~ 2N-1].
: ◆ From: 61.228.199.201
: 推 ykjiang:如果每個元素都會用到,這個方法一樣是 O(N) 11/17 11:28
ㄟ都... 我的演算法也沒學好...
不過,如果要每個元素都拜訪過一次
那基本不是就需要 O(N) 了?
--
侃侃長論鮮窒礙 網站:
http://www.psmonkey.idv.tw
眾目睽睽無心顫 個人版:telnet://legend.twbbs.org
煢居少聊常人事
殺頭容易告白難 歡迎參觀 Java 版(@ptt.cc)精華區 \囧/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.199.201
推 xcycl:原 po 是問想做到 space 複雜度為 O(1), 不是 time ... 11/17 21:43
推 ykjiang:我也看走眼了 :p 11/17 23:23
推 ledia:他的意思是 in place permutation ? 11/18 01:09
推 b6s:唔,大概是我弄錯了,可這不是 swap 頭尾成對的偶數項就好? 11/18 04:13
推 b6s:btw, 我所謂頭尾成對偶數項,尾巴那隻是倒數的偶數項。 11/18 04:21