2012-01-01から1年間の記事一覧

ContestAppletの起動

cent osにてtopcoderのcontest appletをjarファイルから起動しようと試みる.openjdk 7をインストールし,My technical memo: How to run Topcoder Arena from Ubuntuを参考に.x11のパッケージが足りないようで,x11-appsを入れたら画面が起動.しかし文字…

セットアップ

gitのインストール PerlならサンプルコードPerl入門 msgfmtがなくコンパイルが通らなかったのでyumでgettextをインストール zlib-develも必要. dropbox Install - Dropboxの指示に従いインストール. dropboxdを実行すると ValueError: unknown locale: UTF…

VPSのssh等の設定

VPS(DTI 490円プラン)をレンタルしたのでその設定の備忘録 sshの設定 (/etc/ssh/sshd_config) rootログインの禁止 PermitRootLogin no (一般ユーザを作成してから実行すること) (ルート権限を与える場合は/etc/sudoersに ALL=(ALL) ALLを追記) パスワードロ…

最小費用流問題において最短増加パスの探索にダイクストラ法を使う

はじめに 最小費用流を求める際には,フォードファルカーソンアルゴリズムにおける増加パスの探索アルゴリズムとして, フローのコストを距離として最短路アルゴリズムを用いれば良い. しかし,残余グラフの生成をするときにコストが負の枝を追加することに…