出展 †

↑

解法 †

  • 幅優先探索で，初期地点とすべての汚れたタイルの全点間距離を求める
  • 巡回セールスマン問題を解く
    • タイル数が最大10なので，next_permutationなどで10!通りの経路を試しても間に合う
    • より高速な解法として，ビットDPを用いても良い
↑

回答 †
添付ファイル: file2005F_pes.cpp 129件 [詳細]
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-03-30 (水) 16:33:58 (3994d)