2012-02-28から1日間の記事一覧
問題概要 8クイーンの正しくないかもしれない配置が与えられる(ただし、各行はちがうことが保証されている)。正しい状態にするには最低幾つ動かす必要があるか求める問題。 解法 n=8だったらnクイーンの全探索は余裕を持って間に合うので解を全て生成して距…
問題概要 ノード数V( 解法 Dijkstraした後距離の近い順にソートして確定させていく。
問題概要 8クイーンの正しくないかもしれない配置が与えられる(ただし、各行はちがうことが保証されている)。正しい状態にするには最低幾つ動かす必要があるか求める問題。 解法 n=8だったらnクイーンの全探索は余裕を持って間に合うので解を全て生成して距…
問題概要 ノード数V( 解法 Dijkstraした後距離の近い順にソートして確定させていく。