- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
6 ：デフォルトの名無しさん[sage]：2015/04/19(日) 15:24:17.99 ID:QL2TDW9A - お題:
CDを積み上げた３つのタワーがある
その中の幾つかのCDを順番に再生したい
とれる行動は次の２つである
1. あるタワーの一番上のCDを、違うタワーの一番上に移動させる
2. あるタワーの一番上のCDを再生し、どれかのタワーの一番上に戻す
3つのタワーA, B, Cの状態を以下とする
A: 0 1 2 3
B: 4 5 6 7 8
C: 9
右であるほどタワーの上に位置することを表す
再生したいCDの順は 2 5 8 3 9 0 6 4 である
最短でCDを再生したときの行動の回数を求めよ
|
|