そういえば，ubuntuを8.10から9.04にアップグレードしたら sudo aptitude updateで以下のような警告がでるようになった． W: Duplicate sources.list entry http://jp.archive.ubuntu.com jaunty/universe Packages (/var/lib/apt/lists/jp.archive.ubuntu.c…

全対全最短路はふつうにWarshall Floydを使うと O(V^3) だけど Johonson's algorithmをつかえば，O(V^2 log V + VE )でできる． http://en.wikipedia.org/wiki/Johnson%27s_algorithm フィボナッチヒープとダイクストラ，ベルマン・フォードを使うという，実…

http://blogs.msdn.com/e7jp/ このページの真ん中あたり． 詳しくは読んでいないが，本当なら結構すごいと思う． しかし，認識率とか，どの程度のものなのだろうか？ 人が書くu,vやt,τ,B,βはかなり似ている（機械には判別しづらい）と個人的には思っている（…

健康診断にいってきた． 基本的には前(2年前，去年はどういうわけか，健康診断にいかなかったらしい)と変わらず． 体重が1kgぐらい増えた程度．と，思ったら脈拍が 55 → 81 という，約1.5倍の増加を見せるファインプレー．やばいよ．これ，やばいよ． 真剣に…

朝，サケフレークを食べた． 原材料は日本産，加工地はタイと記してあった． つまり，日本で釣って(？)，タイに送り，加工し，また，日本に戻ってきたわけだ． どうなんでしょうね，こういうの．輸送エネルギーの無駄遣いな気がする． コストの問題か．

上記の通り