MM 87 & MasterDataManagement
MasterDataManagementはPsyhoさんの優勝で終りました。また、PopulationMappingは@tomerunさんの優勝で終りました!
MasterDataManagement開始 / PopulationMapping開始:
http://togetter.com/li/860057?page=1
続きを読む
- masashinakata
- 5650
- 0
- 0
- 0
とーらす🌸📦🌕✨🍀
@torus711
さって,Marathon Match の問題文読もうかなぁ.コード書いたりするのは研究室のデスマ片付けてからになりそうだけど.
2015-08-14 04:05:44
コルン
@colun
「バイナリ持っていけばMinGWもEclipseも入っててバッチリ!」なバイナリを作って持っていこうと思っていましたが、わりかし早々に諦めました。現地でMinGWとEclipseとJava(64)を滞りなくインストールする手順を何度も練習しておく方が建設的っぽいですね。
2015-08-15 04:48:01
コルン
@colun
マラソンマッチで書くプログラムは、ビームサーチや焼きなましが多いですが…… 人力での解法のメタ探索は、たいてい、枝刈り全探索になるのですよ。 パラメータ調整は、若干、焼きなましやビームサーチ的な要素が入りますが。
2015-08-15 04:53:38
コルン
@colun
枝刈り全探索にならざるを得ないということは、 1ノード訪問性能(実装能力) が事実上、手っ取り早く伸ばす方法が存在しない(ライブラリの整備等は一法ですが、既にかなりやった)ことを考えると、 枝刈り性能 を伸ばしておくことが、10時間で勝負するための正しい道な気がする。
2015-08-15 04:56:04
コルン
@colun
しかしながら、焼きなましって、結構時間かかるという認識。 最良優先ビームサーチで代用すると、不完全な焼きなましでも、かなり良い感じに動いてくれるので、10時間マラソンマッチに限ってこれを決め打ちで使うのは一法。
2015-08-15 05:01:49
コルン
@colun
焼きなましを正しく動かすためには、近傍定義(遷移定義)が、いくつか満たさなきゃならない条件があるっぽくて、だいたいこれが何なのかはつかんではいるけれども、結構条件がシビアなので時間をかけずに実装するのがしんどい。
2015-08-15 05:03:19