经典指数          
原因
1459
浏览数
0
收藏数
 

若初始序列为gbfcdae,那么至少需要 1 次两两交换,才能使该序列变为abcdefg。任给一个自由a--g这7个字母组成的排列,最坏的情况下需要至少 2 次两两交换,才能使序列变为abcdefg。

     举报   纠错  
 
切换
1 个答案

5,6

本质是图论里的拓扑排序问题,这个例子中的依赖关系为d->c->f->a->g->e,b没有依赖关系,因此需要5次,最差情况是7个点呈一个环

 
切换
撰写答案