甲斐性なしのブログ

うどんくらいしか食べる気がしない

2024-02-01から1ヶ月間の記事一覧

二乗誤差を評価値とする焼きなましの差分計算をEigenで行う(Atcoder Heuristic Contest 030)

はじめに しばらくブログを書いてなかったのでAHC参加ネタを投稿。 先日Atcoder Heuristic Contest 030(AHC030)に参加し最終56位という結果だったが、提出した基本方針に二乗誤差を最小化する焼きなましが含まれていた。この方法では二乗誤差の計算を何度…