编程语言
首页 > 编程语言> > NOIP2020移球游戏快速排序满分程序

NOIP2020移球游戏快速排序满分程序

作者:互联网

n+1个柱子,前n个柱子m个球,最后一个空,n中颜色的球各m个,如何移动让颜色i回到柱子i?

要求:每根柱子不能超过m个球。

借助一根空柱子,我们可以将任何一个球移到任何一个位置。

如移到柱子1位置i,那么先把该球移到某根柱子顶端,再把柱子1上面的m-i+1个球搬走,就可以一过去了。

这样步数多,所以我们可以按照快速排序的思想来解决,避免跳来跳去。

转自:OIER博客

标签:柱子,颜色,满分,转自,移球,每根,NOIP2020,排序,个球
来源: https://www.cnblogs.com/oiercc/p/14147889.html