请问如何只通过交换重排序列?
题目描述:
给定a1,a2,a3...an,b1,b2,b3...bn.
要求在线性时间,常量空间内将上述
序列重排为:
a1,b1,a2,b2,a3,b3,...an,bn
不允许移动,只能够通过交换完成,并且
只能够使用一个交换空间。
谢谢!
[解决办法]
看看这个,利用原根构造确定环
http://user.qzone.qq.com/414353346/blog/1243343118
发布时间: 2012-05-16 23:40:10 作者: rapoo
请问如何只通过交换重排序列?
题目描述:
给定a1,a2,a3...an,b1,b2,b3...bn.
要求在线性时间,常量空间内将上述
序列重排为:
a1,b1,a2,b2,a3,b3,...an,bn
不允许移动,只能够通过交换完成,并且
只能够使用一个交换空间。
谢谢!
[解决办法]
看看这个,利用原根构造确定环
http://user.qzone.qq.com/414353346/blog/1243343118