No Such Blog or Diary

よく知られているアルゴリズムを短くかける言語って何かなぁ，とか思ったので Minimum Spanning Tree の問題を投げてみた．アルゴリズムとしては Kruskal を想定．重み順のソートと，頭からのイテレーションと，union find とがあれば終わる．もしくはプライオリティキューで Prim か．どちらにせよ単純な問題を二つ合わせた分くらいの難易度かと思う．

以上が建前．

本音は， sed でも Kruskal のアルゴリズムくらいかけるので，頑張って書いた sed のアルゴリズムが普通の言語に比べてどれだけ長いかを確かめたい．ということで，問題の入力とかが sed のプログラムのタイムアウトに合わせて作られている．これくらいなら他の変な言語でも普通に解けるでしょう．metapost でもかけるくらいだし．

さてどうなることやら．

土日や深夜（早朝）に研究室に入れないと作業効率が悪いので事務に入って職員証の入館登録をしてもらってきた．が，何か登録の手続きが事務の管理構造を上行ったり下行ったりで面倒そうだった．もっとスマートに処理できる体制になってほしいと思う．ついでに，情報を上下する際に職員証のコピーがとられたのだけど，クレジットカードの番号がついてるので危険な気が…　ま，何か問題があったらこれのせいにしよう．

どうしても血圧計とかに慣れることができない．血圧・脈拍ともに通常時の1.5～2倍に跳ね上がる．どこかに非接触式の血圧計とかないのだろうか・・・　絶対に技術者の怠慢だと思うぞ．　

生協に行ったら大量に売っていたのでおもむろに４５個入りを箱買い．抹茶が濃くてよい感じ．

UltraDefragとかいうのを試した．速かった気がする．でもディスクの使用領域が小さかったからかも知れない．

とりあえずこれで Linux 用パーティションが用意できるのでさっさと Linux 入れよう．

写真でも取りに行こうかと思ったらまだ咲いてないみたい．早く咲かんかな…