2003/Contest/会津大会

Problem F : Gap

問題概要

トランプの一人遊び。上がりまでの最短手数を求める。上がれないケースもある。

補足

ここで扱われている Gap という一人遊びは、問題のために考案された遊びではなく、もともと存在する遊びを簡単化したもの。(泉)

  • 本来は A〜K まですべて用いる。
  • 手詰まりになったときにカードをシャッフルできる(回数制限あり)。
    • 左側の正しく並べられているカード(2 から順に並べられているカード)は残す。
    • それ以外のカードと A をシャッフルして並べ直す。
    • 並べ直した後に A を取り除いて再開。

解法

幅優先探索。最短手数さえわかればよいので、同じ状態は一度だけ探索すればよろしい。(菊地)

議論・その他


ファイルを添付する

filetogami_Main.java 562件 [詳細] filenoda_gap.cpp 595件 [詳細] fileterashima_gap.cpp 571件 [詳細] filehirano_gap.cpp 598件 [詳細] filetadokoro_gap.cpp 600件 [詳細] filesample.gap.txt 585件 [詳細] filesample.gap.out.txt 561件 [詳細] filegap.txt 583件 [詳細] filemikurube_F.cpp 588件 [詳細] filedeadbeef_f.cpp 639件 [詳細] filevertices_F.cpp 560件 [詳細] filegap.out.txt 579件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetogami_Main.java 562件 [詳細] filenoda_gap.cpp 595件 [詳細] fileterashima_gap.cpp 571件 [詳細] filehirano_gap.cpp 598件 [詳細] filetadokoro_gap.cpp 600件 [詳細] filesample.gap.txt 585件 [詳細] filesample.gap.out.txt 561件 [詳細] filegap.txt 583件 [詳細] filemikurube_F.cpp 588件 [詳細] filedeadbeef_f.cpp 639件 [詳細] filevertices_F.cpp 560件 [詳細] filegap.out.txt 579件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:46 (3243d)