naoya_t@hatenablog

いわゆるチラシノウラであります

2013-06-26から1日間の記事一覧

2013 TCO Marathon Round 3 "CirclesSeparation"

TCO13MMR3 (6/5〜19) に参戦しました。MM参加は通算6回目。 [6/26更新] 最終順位36位。\TシャツGET☆-(ノ゚Д゚)八(゚Д゚ )ノイエーイ/ http://community.topcoder.com/longcontest/stats/?module=ViewOverview&rd=15683

graph-tool(のMacへのインストールに挫折してvagrantと戯れるの巻)

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