2012-09-15から1日間の記事一覧

Seven Puzzle(AOJ No.0121), Summer of Phyonkichi(AOJ No.0122), Speed Skating Badge Test(AOJ No.0123), League Match Score Sheet(AOJ No.0124), Day Count(AOJ No.0125), Puzzle(AOJ No.0126), Pocket Pager Input(AOJ No.0127), Abacus(AOJ No.0128), Hide-and-Seek Su

Online Judge

リポジトリ Seven Puzzle(AOJ No.0121) のパズル、0〜7のパネルが与えられて、 0のパネルを上下左右のどれかのパネルと交換して、 0 1 2 3 4 5 6 7 の状態にするゲーム。与えられた状態から、上の最終状態にするまでの最小の交換回数を求める。ただし、ゲ…

Algorithm

リポジトリ巡回セールスマン問題(TSP: Traveling Salesman Problem) 最短ハミルトン閉路(各頂点を1回だけ含む(開始・終了点を除く)閉じた歩道(閉路))を見つける問題 NP困難なため、多項式時間で解けない。競技プログラミングでは、ビットDPによる解法を知っ…