EvbCFfp1XB(C7BMkOO7Qbmcwck7)
@EvbCFfp1XB
Followers
290
Following
3K
Media
169
Statuses
254
Joined February 2018
#AHC052 はこんな感じ。. 貪欲法 + 焼きなまし法 しました. 貪欲：configをランダムに設定。ランダムにロボットmを選んで、最も近い未訪問のマスまで距離が近くなるconfig[k][m]からランダムに選んで移動.近傍：configは変更しない。ロボットの移動を貪欲法で途中から再構築
0
0
7
TopCoder Marathon Match 163 : RacingCar はこんな感じ。. チェックポイント(CP)間の距離をダイクストラ法で求めて、.CPのTSPを解いて、.CP順をマス順に直して、.各ターン毎、ビームサーチ(幅:100,深さ:20,評価:次マス(中心)からの距離^3+スピード^3)の最良解の1手目を返し続けました。
0
0
10
#AHC051 はこんな感じ。. 焼きなましました. 近傍：分別器の変更。分別器設置場所の追加、削除、移動。出口の交換、変更。.スコア計算：処理装置の割り当て問題を解いてからスコア計算する. ↓seed6
0
0
13
#AHC050 はこんな感じ。. 貪欲法を多スタートしました. 現在のロボットが潰される確率が最も低い場所の中から、ランダムに５ヶ所（重複許して）選んで、次に岩を置いてロボットが潰される確率の分散が最も大きい場所を選ぶ
0
0
11
TopCoder Marathon Match 162 : DaylightRobbery はこんな感じ。. ビームサーチしました。. 距離{198,398}x8方向、または、コイン、ガードに移動して次の状態を作る。.詰みの回避にもう一回動けるか確認する。
0
0
10
#AHC048 はこんな感じ。. 貪欲法しました. 仕切り：1*4を100箇所。D<300のときは、最初にランダムに色を2g加える.絵の具：1g追加を0～2手で貪欲。D<100のときは、1g追加する前に1g捨ててもよい.評価：色の誤差1e4*Eしか見ない
0
0
18
TopCoder Marathon Match 161 : HordeChess はこんな感じ。. alpha-beta 法しました。.深さ：4.評価：各深さの盤面の評価の合計.pawn=1, king=4, knight=4, bishop=8, rook=16, queen=32, pawn（白）=-2, queen（白）=-1024で、和で盤面を評価.pawn（白）は端の行、列に近いほど評価を上げました。
0
2
14
TopCoder Marathon Match 160 : BioSlime はこんな感じ。. スコアがよくなるスライムの回収方法を機械学習して、スライムの回収方法ごとにBFSや評価で使うパラメタを変えました。
0
0
11
#AHC043 はこんな感じ。. 駅の位置・順を焼きなまして、ダイクストラ法で駅の位置をできるだけ通る最短経路を求めてレールを置きました。. 近傍：駅の追加・削除・順の移動・交換・位置のマンハッタン距離２以内で移動
0
0
20
TopCoder Marathon Match 159 : MiniGolf はこんな感じ。. リンゴへ直接移動可能なら移動、不可能ならA*で経路探索。.・ボールを大きくするか、複数回試して、衝突率低下。.・多角形BoundingBox保持で高速化。.・A*はh=L2ノルム、100x100グリッドで状態削減。
0
0
9