2023-01-01から1年間の記事一覧
~ビームもうてず、焼けなかった人の経路反転手法~
~山登りの遷移と重さの推定値の補正方法~
~直方体のしきつめ問題~ 乱択・部分破壊による山登り
AHC018 (2/18-2/26) 最終23位(最高順位&初橙パフォ)でした! 解法:等間隔に置いた代表点でのDijkstra→200×200フィールドでのDijkstra
はじめに いくつかのトピック ユニットの割り当て 各地点間の距離計算 解法の選択 全探索 ビームサーチ 山登り法・焼きなまし法 モンテカルロ木探索(MCTS) MiniMax法 おわりに はじめに 今回のコンテストでは6位と自分の中ではかなり良い順位ではあるんで…
貪欲法のやり直しで挑むFall Challenge 2022 (12/13~1/5)