当前位置: 技术问答>java相关
求助,怎样实现下面的设计
来源: 互联网 发布时间:2017-03-27
本文导语: 一个元素个数为2的n次幂的序列的倒序重排的规则是:将原序列按照奇偶分为两组,再分解时,又将每组再按照奇偶分为两组,这样下去,直到最后分解出来的每组所含元素个数为2个 如下例: 元素个数为8 (2的3次幂)的序列...
一个元素个数为2的n次幂的序列的倒序重排的规则是:将原序列按照奇偶分为两组,再分解时,又将每组再按照奇偶分为两组,这样下去,直到最后分解出来的每组所含元素个数为2个
如下例: 元素个数为8 (2的3次幂)的序列为:a b c d e f g h , 倒序重排后为: a e c g b f d h
第一次排列
a c e g (编号为奇数的字母)
序列 a b c d e f g h ==>>{
编号 1 2 3 4 5 6 7 8 b d f h (编号为偶数的字母)
第二次排列
a e (编号为奇数的字母)
序列 a c e g ==>>{
编号 1 2 3 4 c g (编号为偶数的字母)
b f (编号为奇数的字母)
序列 b d f h ==>>{
编号 1 2 3 4 d h (编号为偶数的字母)
最终结果 a e c g b f d h
如下例: 元素个数为8 (2的3次幂)的序列为:a b c d e f g h , 倒序重排后为: a e c g b f d h
第一次排列
a c e g (编号为奇数的字母)
序列 a b c d e f g h ==>>{
编号 1 2 3 4 5 6 7 8 b d f h (编号为偶数的字母)
第二次排列
a e (编号为奇数的字母)
序列 a c e g ==>>{
编号 1 2 3 4 c g (编号为偶数的字母)
b f (编号为奇数的字母)
序列 b d f h ==>>{
编号 1 2 3 4 d h (编号为偶数的字母)
最终结果 a e c g b f d h
|
sort(yourStyle []){
新建:yourStyle1(存奇数),yourStyle2(存偶数);
for(iterator=0;iterator
新建:yourStyle1(存奇数),yourStyle2(存偶数);
for(iterator=0;iterator
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
站内导航:
特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!