2009-05-01から1ヶ月間の記事一覧

Mininum Cost Flow, Part1: Key ConceptsComments (2)

5/7の記事の続き 仮定 一般性を失うことにもつながりうるが、ネットワーク流理論の基礎を理解するうえで、いくつかの仮定を置くことは役に立つ。もちろん、これらの仮定を用いなくとも問題を解くことはできるが、解法はあまりに複雑になる。幸運なことに、こ…

mathTeX

PukiWikiにmathTeXを設置してみた。 mathTeXのインストール 予めlatexとdvipngをaptitudeなどを使ってインストールしておく。次に $ wget http://www.forkosh.com/mathtex.zip $ unzip mathtex.zip $ gcc mathtex.c –DLATEX=\"$(which latex)\" \ –DDVIPNG=\…

fixmbr

いままでLinuxとWindowsのdual bootにしてたんだけど、LinuxはVMware上で動かすことにしたので、Linuxに割り当ててたパーティションを削除してWindows側に割り当てることにした。Easeus Partition ManagerでLinuxのパーティションを削除して、NTFSでパーティ…

Mininum Cost Flow, Part1: Key Concepts

元記事:http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 がんばって訳してみるテスト。図は載せてないので原文を参照してね。この記事はいわゆる「最小費用流」と呼ばれる問題をカバーする。この問題はTopCoderの参加者とプロフ…