2007年06月

まあ，もとは「今晩はＸＸＸ」という文のあいさつなので「こんばんは」と書くのが正しいのだけど本来の意味なぞ形骸化して今や音のみの存在なのだから「こんばんわ」でもいいよなぁ，と．メール書いてる時に「こんばんわ」と打ってしまってから考えてみた．んで，Dvorak で打ってる時は「こんばんは」が自然に打てるのにQwerty だと何も考えないと「こんばんわ」が出てしまうことに気づいた．これは，Qwerty の場合，で「んは」を打つには「nh」という人差指の連続があるのに対し，「んわ」なら「nw」で同じ指を連続で使わず楽だからだと思われる．そして，Dvorak の場合は，中指を下げる 「w」より人差指でそのまま打てる「h」が楽なので「んは」のほうが自然に出てくるのだろうと思われる．というけつろんで，Qwerty を使う場合は「こんばんわ」でいいじゃないかと思っておきたい．

ところで disk と disc もごっちゃになるよなぁ…

バグが取れたので昨日の深夜から実験でプログラムを連続稼働させていたのだけど負荷に耐えられなかったのか別の理由なのかクラスタのノードが一つ死んでいた．おかげで予定していた実験の80%しか終わっておらず…　しょうがないので今朝また続きを投げた．

で，昼には結果が出たのでグラフにしてみたら…　結構通信が重たいのねぇ．んで，台数増やすとそれに伴い計算自体も重くなるので元が軽い計算では台数効果が出にくい．コストの見積もりを厳密にやらないと効果が出るかどうかがよくわからん．ついでに，データの均等分割でなく計算コストを均等にするようにスケジュールしないとだめそう．簡単なLPとかに落とせると見栄えもいいのだけどどうなんでしょ．

とりあえず原因らしき部分判明．結局ソースをすべて読み返してバグをつぶした．それにしても二年前によく動いていたものだなぁと．当時生成していた木だと縮約途中にほとんど高さがなくなっていたのが原因だろう．ということは，当時の結果は効率の良くなる状態であったこと結論付けられるのだが…　気にせんとこう．

二年くらい前のプログラムうまく動かず…　台数増やすと落ちるのだがサイズが小さいときには落ちない．ノード数が原因なんだか高さが原因なんだかよくわからず．とりあえず二分探索で閾値となる大きさとか調べよう．

まず，秋葉原まで歩いて行く道のりで三回ほどたばこの煙を食らった．歩きながら吸うなよと思う．そして，そんなに好きなら煙を吐き出すな．

次に，帰りの電車で優先席付近にいた人間15人中携帯電話使用が5人．目の前に電源を切れと書いてあるしアナウンスも電源切れと言っているに．電源入れたまま電波を切った状態だったのだろうか？そこまで器用には見えんかったが．

最後に，コンビニでアイスを買ってる最中に傘を盗まれた．というか，目の前の爺さんのさしている傘がどう見ても俺の物．珍しい壊れ方が特徴．で，声をかけようかと考えている隙にじいさんは隣のマンションの中へ．オートロックの向こうへ行かれてしまい追跡断念．ボケてたのか自分のが盗まれたからやったのかそいういう人なのか？　よくわからんけどそろそろ捨てようと思っていた傘なのでくれてやる分にはいいのだが…　黙って持ってくのはどうかと思う．（壊れてたからゴミだと思ったのだろうか？）

Quine の原理とかを調べていたら Mathworld と Wikipedia で見つけた．式の満たさせる部分を塗り分けるとこの式自体を描画できるとのこと．元々の論文（SINGGRAPH 2001）は陰関数の描画をうまくやるアルゴリズムの提案らしい．そのデモンストレーションの一部でこんな関数もうまく描けますよと．関数自体の原理は数字にエンコードされた二値のビットマップをデコードしているみたい．とてつもなくあほでいいなぁ．

去年のドイツ行きのマイルが加算できてなかったので手続きをする．面倒だけど搭乗券と航空券の控えと名前および会員番号とをサービスセンターあてに送った．さて，ちゃんと加算されるのだろうか？

とりあえず無事帰国．今日は何もしていないので一日損した気分．

んで，帰りの便も例にもれずトラブル発生．最初の便はエンジン左のエンジンがちょっとおかしくて飛び立つのに時間をとり，二便目は室内温度が99度Ｆなので冷めるまでおまいくださいと一時間遅れの出発．

とにかく飛行機関係のトラブルが多かったなぁ．

PLDIも終了し，午後に予定されていたSunへの訪問も終了．これにてサンディエゴでの予定は全て片付いた．今回は最終日にメインの用事が入っていたのであまり余裕ぶっこいて遊ぶということが出来なかった．ちと残念．

海外に出たら必ず一回は中華料理を食べるということで本日の夕食はダウンタウンの中華料理屋へ．が，メニューに漢字が全く使われていないし中国語が出来る人間もおらず…　ハズレだったかも知れない．さて，明日の準備でもするか．

今回は自分の発表も無く，身内の発表も一件のみ．で，その唯一の身内の発表も先ほど無事終了．いやぁ，人多いし壇も高めだし自分だったら緊張しまくりだなぁ．英語の質問も聞き取るのたいへんだぁ．ま，お疲れ様でしたと．

ロサンゼルスの空港に着いたのが現地時間の10時ちょっと過ぎ．入国審査を通過したのが11時45分くらい．サンディエゴへの飛行機は 12時01分．当然間に合いませんがな…　入国審査の待ち行列に対する窓口が少なすぎ．

ということで，みごとに飛行機を逃し後の飛行機に空きが出来るのを待つことに．最悪で夜の8時過ぎの飛行機になるとのことだったが，運よく次の便で移動は完了．

が，移動できたのは人間だけだったり，非常口の席だったので英語が話せるかの確認があったり…．ちなみに，ここで英語が話せませんと言うと別の席に移動させられ，さらに「席を移動させちゃってごめんなさい」という謝罪状をいただけるらしい．名前とかを書いてポストに投函するとマイレージをもらえるらしいが…　詳細は良く分からず．機会があれば今度は自分で試してみたい．

で，人間だけ一時間遅れで着いたけど荷物はさらに一時間遅れの便で届くと．結局二時間遅れでサンディエゴへ無事到着しましたとさ．

TSAロックで鍵かけっぱなしにしておこうかと思ったら，「日本には特殊キーがないので鍵開けといて」といわれた．至極最もなきもするけど何のための TSA ロックなのやら…　ま，アメリカ内のないしからの移動の際にはかぎかけられますよと．

明日からアメリカへ旅立つので今日はその仕度．で，買い物に出たら雨降ってくるし…　明日も雨だったら面倒だなぁ．

自転車のメーター見たら総走行距離がいつの間にやら1000キロを超えていた．去年の5月頭からの記録なので一日平均で 2.5キロほど走ってたらしい．ま，誤差がどの程度のっているかはわからんのだけど．

任意の正の整数は連続しない Fibonacci 数の和でかけるそうな．何となく Fibonacci Heap を思い出す．

http://mathworld.wolfram.com/ZeckendorfRepresentation.html

寝る前にメールの確認をしたら会議の運営から「copyright form 受け取ってねーぞ」と連絡が．数週間前に fax で送っておいたはずなのだが…　どこかで紛失したか？　転送ミスか？　とりあえず fax と e-mail で再送しておいた．今度は届いただろうか？

肉買ってあったの忘れてた．明日の晩飯でも大丈夫か？

邪魔だったひん曲った本棚をようやく粗大ゴミとして処理．が，いつの間にか本があふれるようになってしまったので別の本棚が必要かも…

面白そうなので TopCoder で weekly competition (SRM 352) をやってみた．初回なので division 2 の方へ入れられて時間はあまりまくったが…

結果：三問目で特殊ケースの扱いの順番を間違えてシステムに蹴られた．

あと，二問目のフィボナッチは無駄な計算をしてしまったのは残念．速度優先で頭使ってない．結局 730点ぐらいしか稼げなかったなぁ…　rating は 1434 とのことでびみょー．早く黄色くなりたい．

Wikipedia の Eulerian path のページに式は書いてある．が， グラフの Laplacian matrix の余因子を簡単に計算する方法がわからない．なにやら Laplacian matrix の余因子が spanning tree の数に関係してるらしいけどそんなことはおいといて，計算には整数での行列式の計算が必要で…　有理数を実装してしまえばどうとでもなるけどプログラム書くの面倒．どこかに整数での行列式計算のアルゴリズム落ちてねぇかな？