savage

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | Hanoi双塔问题-NOIP2007普及组复赛D题

题目描述给定A、B、C三根足够长的细柱，在A柱上放有2n个中间有孔的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的（下图为n=3的情形）。现要将这些圆盘移到C柱上，在移动过程中可放在B柱上暂存。要求：（1）每次只能移动一个圆盘；（2）A、B、C...

NOIP2007普及组复赛 Hanoi双塔问题题解

2019-08-22

2 1037