Pythonでグラフの最小カットを計算しようと思ったのだけれど、Wikipediaから拝借してきた最大フローを求めるFord-Fulkersonコードを元に書いたものでイマイチ速度が出なかった*1ので、速いと噂の graph-tool を試してみることにした。brewで入れるとか、easy…

【次回復々習レーン（2013/7/21開催予定）の発表資料準備】 反復条件付きモード（ICM）での画像復元 左上から順番に走査しながら、反転するとエネルギーを減らせるピクセルを反転 走査前後のエネルギー差分がεを下回ったら（あるいは10回やったら）終了 MacB…

3.1で入ったのは聞いてたけれど、今使ってる2.7でも使えるの知らなかった＞＜ 集合のリテラル文法 ({1,2,3} は mutable set になります) 辞書と集合の内包表記 ({i: i*2 for i in range(3)}). see: http://docs.python.jp/2/whatsnew/2.7.html

assert() を使おう SRMがドジっ子アピールの場となっている現状を打破すべく #define NDEBUG $BEGINCUTS #undef NDEBUG $ENDCUTS #include <cassert>を追加。 全体だとこんな感じ→ https://gist.github.com/naoyat/5821991これでローカルテストの時だけassert()が使え</cassert>…

SRM582 Easy(250) "SpaceWarDiv1" 問題意訳 魔法少女（複数）と敵（複数）がいる。 魔法少女は自分と同等以下の敵を倒せるが、1人倒すたびにソウルジェムが濁っていく。 敵は全て倒したいが、ソウルジェムの濁りが特定の少女に集中し魔女化してしまうのを避…

6/16(日) 13:00〜19:00 都内某カラオケ館の禁煙ルームにて開催 参加者７名「ひみつ」というほど秘密なわけじゃないです 「ひみつ」とか「集会」とか言いたかっただけ*1」PRML読書会（復々習レーン）界隈で事実上のアニメソング縛りのカラオケに来て下さる面…

よくある脳内自然言語処理トレーニング的な取り組み方ではなく、今回は*1文法事項とか単語とかをプログラムに覚えさせる（＝自分では覚えない）方式で参加中。 #ikebin_latin ラテン語処理系辞書引き雑用ツールをPythonで書いています ラテン語音読機能も搭…

カフェだったベーグルおいしかった3Dプリンタなんかすごい道玄坂上 http://tokyo.fabcafe.com/