Introduction to Heuristics Contest 参加記録 - ARMERIA

暮らしカテゴリーの変更を依頼記事元:

betrue12.hateblo.jp

1 userがブックマークコメント

コメント

0

記事へのコメント0件

注目コメント
新着コメント

新着コメントはまだありません。
このエントリーにコメントしてみましょう。

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

規約違反を報告

アプリのスクリーンショット

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

関連記事

{{ total_bookmarks_with_user_postfix }}{{ root_title }}

Introduction to Heuristics Contest 参加記録 - ARMERIA

Introduction to Heuristics Contest - AtCoder 33位でした。戦略焼きなまし法を選択しました。理由... Introduction to Heuristics Contest - AtCoder 33位でした。戦略焼きなまし法を選択しました。理由は、問題の性質として解の局所改善がやりやすく、スコアの差分計算を高速化して大量に回せそうだと考えたからです。対して、1手の変更がその後の展開を大きく変えるような問題（落ち物パズルとか）であればビームサーチ等の手法を取る、貪欲やDPなどで近似解や確率的に良い解が得られそうな問題であればそれらの直接的な実装を頑張る、という印象です。初期解何通りか試したけど焼きなましたら結局同じくらいになったので適当です。最終提出ではペナルティを無視して各日ごとにが最も大きいコンテストを選んだものを初期解としています。近傍の取り方まずは「日をランダムに1日選び、ランダムなコンテストに変更する」という1点変更を試しました。次に「コンテスト種類が異なっているよう

ブックマークしたユーザー

同じサイトの新着

同じサイトの新着をもっと読む

いま人気の記事

いま人気の記事をもっと読む

いま人気の記事 - 暮らし

いま人気の記事 - 暮らしをもっと読む

新着記事 - 暮らし

新着記事 - 暮らしをもっと読む

設定を変更しましたx