作者：钟子谦题解鞋子位置
摘要：1排列鞋子1.1问题描述有2n只鞋从左到右排成一列,这2n只鞋来自n双鞋,每双鞋是大小相同的一只左脚鞋和一只右脚鞋.把鞋子的位置从左到右编号为0到2n-1,已知每个位置上的鞋是左脚鞋还是右脚鞋以及鞋的大小.你每次可以交换相邻的两只鞋子,需要让鞋子满足以下条件:对于每个[0,n-1]的整数i,我们都有在2i和2i+1位置上的鞋子大小相同,并且2i是左脚鞋,2i+1是右脚鞋.你需要输出最少需要的交换次数.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《福建电脑》（CN：35-1115/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《福建电脑》杂志主要刊登计算机科学与技术领域及其相关学科、边缘学科、交叉学科的最新理论与应用研究成果，是国内计算机科学与技术学科领域的一本综合性学术刊物。
部级期刊
人气 322808 评论 34
省级期刊
人气 248454 评论 74
人气 193770 评论 50
人气 111212 评论 64
