首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

请教怎么只通过交换重排序列

2012-05-16 
请问如何只通过交换重排序列?题目描述:给定a1,a2,a3...an,b1,b2,b3...bn.要求在线性时间,常量空间内将上述

请问如何只通过交换重排序列?
题目描述:
给定a1,a2,a3...an,b1,b2,b3...bn.
要求在线性时间,常量空间内将上述
序列重排为:
a1,b1,a2,b2,a3,b3,...an,bn

不允许移动,只能够通过交换完成,并且
只能够使用一个交换空间。
谢谢!

[解决办法]
看看这个,利用原根构造确定环
http://user.qzone.qq.com/414353346/blog/1243343118

热点排行