エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
AHC典型解法シリーズ第1弾「モンテカルロ法」 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
AHC典型解法シリーズ第1弾「モンテカルロ法」 - Qiita
1位相当の解と95位相当の解が利用している問題特性はほぼ同じで、モンテカルロ法の適用部分だけでこれほ... 1位相当の解と95位相当の解が利用している問題特性はほぼ同じで、モンテカルロ法の適用部分だけでこれほどのスコア差がついています。 これで、モンテカルロ法を学ぶモチベーションを持っていただければ幸いです。 AHC015の問題設定 10個×10個でのキャンディーが入る正方形の空の箱があります。 この箱に100個のキャンディーを1つずつ順に追加します。 キャンディーの種類はイチゴ、スイカ、パンプキンの3種類で、t番目に受け取るキャンティーの種類は事前にわかっています。 一方、どの位置にキャンディーが追加されるかは事前にはわからず、空いてるマスから一様ランダムに選ばれます。 キャンディーを1つ追加するごとに、箱を前後左右(FBLR)のいずれか1方向に1回傾けます。 この操作を100回行った時のスコアをなるべく高くすることが目的です。 スコアの詳細は省きますが、各キャンディーの連結成分の大きさの二乗