カメヲラボ

主にプログラミングとお勉強全般について書いてます

2006-03-19から1日間の記事一覧

ハノイのフォォォォォォォオオオ!!

http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1958 通常ハノイの塔といえば、3つのタワーとたくさんの円盤が出てくるのだが、この問題はタワーが4つになっている。4つもあるので、円盤の移動回数はタワーが3つの時より少なくて済む。そのかわ…