2003/Contest/会津大会

Problem F : Gap †

問題概要 †

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

補足 †

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

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

解法 †

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

議論・その他 †

---

ファイルを添付する †

togami_Main.java 854件 [詳細] noda_gap.cpp 1637件 [詳細] terashima_gap.cpp 1095件 [詳細] hirano_gap.cpp 1291件 [詳細] tadokoro_gap.cpp 1233件 [詳細] sample.gap.txt 1210件 [詳細] sample.gap.out.txt 1189件 [詳細] gap.txt 1300件 [詳細] mikurube_F.cpp 1632件 [詳細] deadbeef_f.cpp 1042件 [詳細] vertices_F.cpp 854件 [詳細] gap.out.txt 1304件 [詳細]

[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。
添付ファイル:
管理者パスワード: Rename the filename to: