競技プログラミングにおいて焼きなまし法に堕ちずに落とすコツ - Qiita
フューチャーアーキテクト Advent Calendar 2017の21日目1の記事です。 昨年はゲームAI系の長期コンテストについて書きました。 今年は競技プログラミングにおける、データサイエンス系の長期コンテストにおける主要なアルゴリズム「焼きなまし法」について書きます。 なお、コンテスト内容や焼きなまし法についての説明は他の素晴らしい記事をご覧下さい。 焼きなまし法を使って見たものの上手く行かなかったあなたへ topcoderマラソンマッチを初めとした、データサイエンス系の長期コンテストでよく起こる悲劇が下記ではないでしょうか。 適切な解法が "焼きなまし法だった" or "焼きなまし法じゃなかった" 乱択アプローチを試みる焼きなまし法は、多くの最適化問題に対し何も考えずにそれなりの答えを出せる手法であり、上手く乱択先を絞れると探索系のアルゴリズムでは詰めきれない部分まで最適解に寄せ
競技プログラマの名前で呼ばれるアルゴリズムたち - HackMD
# 競技プログラマの名前で呼ばれるアルゴリズムたち [競技プログラミング Advent Calendar 2017](https://adventar.org/calendars/2221) Day
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
E - Who Says a Pun?
https://img.atcoder.jp/abc135/editorial.pdf
AtCoderで始めるPython入門 - Qiita
AtCoderの問題を分類しました - Qiita