2007年06月

終わりが見えない．スキルポイントがもったいなくて使えない．回復のためのスキルが少なすぎる．ところでお金って沢山あるけど何に使うんだろう？

ということで早速購入＆やる．ぶっちゃけ実験のやり直しとかで寝不足な気もするが気にしない．週末はこれで過ごす．

Axis2 で生成したスタブは SOAPの通信時に 'Transfer-Encoding: chunked' を指定する．で，chunked 指定された通信の場合，Apache 1.3.33 の mod_proxy は 'chunked Transfer-Encoding forbidden' というエラーを吐いて 411 を返す．結果としてAxis2 を使ったスタブは mod_proxy によるリバースプロキシがあるとこける．回避法は Apache のバージョンを上げるだけな気がする…

とりあえずポートの location に書かれるホスト名の固定の仕方がわからず．リバースプロキシ使うので外部に見せたいホスト名以外でアクセスされ自動判別を使えない．Ver1.1だと httpFrontendHostUrl を conf/axis2.xml で指定しても WSDL には効いてくれない．Ver1.2だと指定したホスト名からIPアドレスに変換した結果がホスト名に入ってしまう．ここでBINDが内部LAN向けのゾーンファイルで変換してくれるのでWSDLにプライベートアドレスが…　Apacheのリバースプロキシからアクセス時ホスト名を送りつけるように設定すればいい気もするけど残念ながら 1.3.X でではその機能がないようで… 　面倒だけど Apache のバージョン上げるのが正解か？

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

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

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

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

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

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

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

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

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

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

午前中の SRM 355 に参加するも一文も解けずにぼろぼろ．

一問目はLPだとか思った瞬間にソルバ書くの面倒だからと破棄．

二問目は数式をこねくり回していたら最後の判定式を打ち込み終わったところで時間切れ．

三問目は面倒そうなのでやめ．

こんなでもレーティングがあまり下がらなかったのは全体的に出来が悪かったからだろうか？

ノード数を固定した場合の原理は理解した．下りた回数と上った回数の組で漸化式立てるときれいみたい．が，これに高さ制限を入れるとあまりきれいな式にならないような気がする．どっかに論文落ちてないかな？

とりあえず50万人突破でひと段落．途中で街をすべてぶっ壊しゼロから再構築かけたけど．噴水と道路で挟みまくったら人口密度の高い建物ができたのでやっぱり噴水とかで地価を上げるのがカギだったのだろうか？　さて，あとはしゅとけんをどうにかすれば終了だ．

VMWare Player なら無料だし，設定ファイルいじれば仮想マシンの構成も変えられる．こんなことを聞いたので試しにちょっと遊んでみた．んで，確かに vmx ファイルのエントリ書き換えればメモリ増やせたりするけど，どの項目にどんな設定値があるのかがよくわからず…　Workstation 買った方が早いのかなぁ？

おもむろにやりたくなったので購入してやってみた．が，都市を救えのしゅとけんシティが一向にクリアできない…　すぐに需要が均衡して人口が動かなくなってしまう．とりあえずまた今度チャレンジしてみよう．それはさておき実行速度をもう少しあげることはできなかったのだろうか？　結構ストレスたまるスピードだと思う．

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

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

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

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

早朝4:00@サンディエゴで参加．回線が細くて eclipse のダウンロードに数時間要したが何とか間に合った．が，結果は残念で500点問題を280点位で解いたのみ．一問目の300点問題は時間かかった上にバグを埋め込んで提出できず．三問目は問題すら見ていない．やっぱコーディングスピード落ちてるなぁ．

それはさておきとりあえずratingは1556で黄色くなった．でもぎりぎり．

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 の数に関係してるらしいけどそんなことはおいといて，計算には整数での行列式の計算が必要で…　有理数を実装してしまえばどうとでもなるけどプログラム書くの面倒．どこかに整数での行列式計算のアルゴリズム落ちてねぇかな？

PowerePoint のページ設定で A1 サイズにして Adobe PDF のプリンタで PDF へ印刷，ということをプリンタ詳細設定で画像解像度1200dpiでやったら紙面の下1/4がぶっ壊れた…　そして解像度2400dpiとかでやったら更にぶっ壊れた．結局，600dpiにしたら正常になったけど…　いったい何が悪いのか？　何となく負けた気分だ．

TeXPoint で Transparent 指定した画像が Acrobat で変換すると汚くなる，という現象に昨日から悩まされて続けている．眠い．解像度云々ではなくサンプリング時の透明ピクセルの扱いがおかしい気がするが…　今のところ色々やってもどうにもならんから数式に TeX を使うのをやめるという敗北．うーん，どうしたものか．ついでにA4以外のサイズに吐いてくれない…　ページ設定が効いてないんだかどっかが上書きしてんだか．