*iroi*

mechairoi の Blog

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

Gaucheのreplとmodule

gaucheでreplを使おうと思って色々試してたんだけど、 replを開いたときのモジュールがどう決まるのかよくわからん。 特に問題ないんだけど気になる。 (select-module user) (print (current-module)) (read-eval-print-loop) (print) (print "-------------…

Maximum flow (Dinic)

ゼミでやったので, 今更だけど最大フローを実装してみる. O(n^2m)になってるはずだけど長い.. #!/usr/bin/env perl use strict; use warnings; #use Carp::Assert; use Data::Dumper; package Edge; sub new { my ($class, $source, $target, $weight) = @_;…