摘要
1排列鞋子1.1问题描述有2n只鞋从左到右排成一列,这2n只鞋来自n双鞋,每双鞋是大小相同的一只左脚鞋和一只右脚鞋.把鞋子的位置从左到右编号为0到2n-1,已知每个位置上的鞋是左脚鞋还是右脚鞋以及鞋的大小.你每次可以交换相邻的两只鞋子,需要让鞋子满足以下条件:对于每个[0,n-1]的整数i,我们都有在2i和2i+1位置上的鞋子大小相同,并且2i是左脚鞋,2i+1是右脚鞋.你需要输出最少需要的交换次数.
作者
钟子谦
ZHONG Ziqian(Fuzhou NO.3 High School, Fuzhou 350003)
出处
《福建电脑》
2019年第8期122-131,共10页
Journal of Fujian Computer
