業務の最適化とマラソンマッチの違い - gasin’s blog

2022/04/26 13 users 最適化 業務 ヒューリスティック リソース 数学

最近マラソンマッチが流行ってるみたいなので流行に乗って書いてみます 新卒のペーペーですが複数社でヒューリスティックな最適化系のタスクしてきたので参考程度にはなるかも？ そもそも最適化とは ja.wikipedia.org まぁこれなんですが、簡単に言うと、パソコンとか数学使って賢いことをすることでリソース（お金）を... 続きを読む

貪欲法、山登り法、焼きなまし、ビームサーチ、これらの間の関係について

2019/03/09 22 users ビームサーチ アルゴリズム たいてい 実装 性質

概要 マラソンマッチにおける有力なアルゴリズムとして焼きなましとビームサーチがある。 たいていの問題においてこのどちらかのうちより適切な方を実装すれば上位が得られることや、性質や実装の仕方が異なることから、これらの関係は二項対立のようにして理解されている。 しかしこのふたつのアルゴリズムがどちらも貪... 続きを読む

ランダムフォレストのつくりかた（C++の実装例つき） - じじいのプログラミング

2014/12/26 76 users ランダムフォレスト つかいかた 実装例 機械学習 C++

2014-12-26 ランダムフォレストのつくりかた（C++の実装例つき） マラソンマッチ 機械学習 C++ TopCoder この記事はCompetitive Programming Advent Calendar 2014 - PARTAKE24日目の記事のつづきです。前日の関連記事「ランダムフォレストのつかいかた」もありますので、こちらもよろしくお願いします。 ランダムフォレストのつかいかた... 続きを読む

ランダムフォレストのつかいかた - じじいのプログラミング

2014/12/24 57 users つかいかた ランダムフォレスト じじいのプログラミング 経験

2014-12-24 ランダムフォレストのつかいかた マラソンマッチ 機械学習 この記事はCompetitive Programming Advent Calendar 2014 - PARTAKE24日目の記事です。 （実装編の「ランダムフォレストのつくりかた」のほうは別記事にして、12/25に書く予定です。） 今年は、TopCoderの機械学習マッチに積極的に参加して、経験もいろいろ詰めたので... 続きを読む