上传者: liu17234050
|
上传时间: 2021-12-05 19:02:12
|
文件大小: 10.52MB
|
文件类型: RAR
问题:
有n张卡片排成一行,并且有n个不同的数字写在卡片上(每张卡片上一个),使得卡片呈降序排列状态
现在允许你交换任何一对卡片的位置,只要它们之间只有一张卡片即可
对于什么样的n值,在这样一组操作序列以后,能使得卡片呈升序排列?
如果这样n值存在的话,请设计使得交换次数最小的算法
解析:
n张卡片排列成一排,每个都有数字,初始为降序
交换一对卡片(中间必须隔一张),那么经过多少次交换成升序排列
求:如果存在n 需要交换多少次