2018-07-27から1日間の記事一覧

AtCoder Grand Contest 013 B - Hamiltonish Path

問題 頂点辺の連結な単純無向グラフについて、 2個以上の頂点を通る 同じ頂点を2度以上通らない パスの少なくとも一方の端点と直接辺で結ばれている頂点は必ずパスに含まれる という条件を満たすパスを1つ見つけて出力せよ。 解法 1時間半ほど考えてもさっぱ…

Apery(WCSC28)の評価関数パラメータを読み込む

開発中の将棋ソフトについて、評価関数部分以外の性能を強豪ソフトと比較するため、評価関数パラメータを読み込む機能を実装した。 AperyとはBonaPieceにおいて持ち駒0枚に数字を割り振っているかどうかや、盤上の駒を示す順番が角→馬→飛車→竜か角→飛車→馬→…