Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1494-7b06aa4b
この記事にトラックバックする(FC2ブログユーザー)

ZJU 3397 - Change the Major (この記事を編集する[管理者用])

Source

ZOJ Monthly, September 2010 (blog)
ZJU 3397

問題概要

19人以下の人がいる.19人のスコアと,クラスがA,B,Cと3種類ある.
それぞれが今のクラスと,なりたいクラスが与えられている.
 クラスAの人がクラスBに移動する
 クラスBの人がクラスAまたはクラスCに移動する
 クラスCの人がクラスBに移動する
ことができるが,移動元のクラスと移動先のクラスに自分よりスコアが高い人が存在したら移動できない.
全員の希望を満たす最小移動回数を求める問題.
同スコアの人はいないとする.

解法

ハノイの塔みたいになる.
スコアの小さい人から動かすことを考えて,スコアの高い人が邪魔なら動かすという形の再帰.
ちゃんと考えれば良いのだろうが,普通に再帰で書いて適当にメモ化した.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1494-7b06aa4b
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。