作者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
1F：推 xcycl:原 po 是问想做到 space 复杂度为 O(1), 不是 time ... 11/17 21:43
2F：推 ykjiang:我也看走眼了 :p 11/17 23:23
3F：推 ledia:他的意思是 in place permutation ? 11/18 01:09
4F：推 b6s:唔，大概是我弄错了，可这不是 swap 头尾成对的偶数项就好？ 11/18 04:13
5F：推 b6s:btw, 我所谓头尾成对偶数项，尾巴那只是倒数的偶数项。 11/18 04:21