MM 87 & MasterDataManagement

MasterDataManagementはPsyhoさんの優勝で終りました。また、PopulationMappingは@tomerunさんの優勝で終りました! MasterDataManagement開始 / PopulationMapping開始: http://togetter.com/li/860057?page=1 続きを読む
0
前へ 1 2 ・・ 70 次へ
alpha_virginis @_alpha_virginis

マラソンの問題読んでこよ

2015-08-14 03:39:26
Shuichi Tamayose @_simanman

MMの問題文読んでる時はボードゲームの説明を聞いてるようなワクワク感がある

2015-08-14 03:56:09
agw @masashinakata

yowaさんすげえ。診ちゃんも初めから飛ばしてる pic.twitter.com/0HRVxQ5qQq

2015-08-14 04:01:54
拡大
とーらす🌸📦🌕✨🍀 @torus711

さって,Marathon Match の問題文読もうかなぁ.コード書いたりするのは研究室のデスマ片付けてからになりそうだけど.

2015-08-14 04:05:44
Shuichi Tamayose @_simanman

MM問題読み終わった。なるほどなるほど

2015-08-14 19:59:57
Shuichi Tamayose @_simanman

問題は嫌いじゃないけど、得意じゃない系

2015-08-14 20:00:25
コルン @colun

「バイナリ持っていけばMinGWもEclipseも入っててバッチリ!」なバイナリを作って持っていこうと思っていましたが、わりかし早々に諦めました。現地でMinGWとEclipseとJava(64)を滞りなくインストールする手順を何度も練習しておく方が建設的っぽいですね。

2015-08-15 04:48:01
コルン @colun

PHP同封のSQLiteにちゃちゃっと外部からアクセスするにはどうすれば良いのかな。。。うーむ。

2015-08-15 04:49:50
コルン @colun

とりあえず、現行のMySQLでの自動採点管理を、SQLiteに移行したバージョンを、10月中に時間を取って作らねば。

2015-08-15 04:50:56
コルン @colun

あとは理論面も整理しておかなきゃ。。。

2015-08-15 04:51:38
コルン @colun

マラソンマッチで書くプログラムは、ビームサーチや焼きなましが多いですが…… 人力での解法のメタ探索は、たいてい、枝刈り全探索になるのですよ。 パラメータ調整は、若干、焼きなましやビームサーチ的な要素が入りますが。

2015-08-15 04:53:38
コルン @colun

枝刈り全探索にならざるを得ないということは、 1ノード訪問性能(実装能力) が事実上、手っ取り早く伸ばす方法が存在しない(ライブラリの整備等は一法ですが、既にかなりやった)ことを考えると、 枝刈り性能 を伸ばしておくことが、10時間で勝負するための正しい道な気がする。

2015-08-15 04:56:04
コルン @colun

文脈組換えの視点から、かなり解法は効率よく枝刈りできる様になっている様な気はする。。。

2015-08-15 04:58:24
コルン @colun

文脈組換えの延長線上でたどり着けるとはいえ、焼きなましへの反応が遅いのが毎度のことなので、そこは改善すべきな気はする。

2015-08-15 04:59:46
コルン @colun

しかしながら、焼きなましって、結構時間かかるという認識。 最良優先ビームサーチで代用すると、不完全な焼きなましでも、かなり良い感じに動いてくれるので、10時間マラソンマッチに限ってこれを決め打ちで使うのは一法。

2015-08-15 05:01:49
コルン @colun

あるいは途中まで最良優先ビームサーチで実装しておいて、最後に焼きなましに差し替えるのも一法。

2015-08-15 05:01:51
コルン @colun

焼きなましを正しく動かすためには、近傍定義(遷移定義)が、いくつか満たさなきゃならない条件があるっぽくて、だいたいこれが何なのかはつかんではいるけれども、結構条件がシビアなので時間をかけずに実装するのがしんどい。

2015-08-15 05:03:19
コルン @colun

事実最良優先ビームサーチを試してみたTCO15MR1はボロボロだった。

2015-08-15 05:04:00
コルン @colun

試合後に単純に焼きなましに書き換えてみたら微妙にスコアがあがったような気がするけれども、劇的には上がらなかったんだったかな。。。

2015-08-15 05:04:58
前へ 1 2 ・・ 70 次へ