d.y.d.

15:20 05/04/27

ECMAScript for XML

E4X (ECMAScript for XML) という規格がありまして、まあ平たく言うと、XMLがそのまんまECMAScript (JavaScript,ActionScript等) 言語での値になって便利だよという言語拡張です。こんな感じ。{}でXMLの中にECMAScriptの式も埋め込めたりと。

var taro = 
  <person>
     <name>山田太郎</name>
     <address>東京都</address>
     <phone>0123-45-6789</phone>
  </person>

var hanako =
  <person>
     <name>鈴木花子</name>
     <address>千葉県</address>
     <phone>0120-44-4567</phone>
  </person>

var x = <addressbook>{taro}{hanako}</addressbook>

パス表現っぽくアクセス。x/person[1]/address。

print( x.person[1].address )
// 千葉県

リストを巡回

for each( var p in x.person )
  print( p.name )
// 山田太郎
// 鈴木花子

条件式を入れてみる。x/person[name=="山田太郎"]/phone。 personのうちnameが山田太郎なヤツの電話番号。このサンプルは==での比較しかしてない単純な例ですが、条件部には基本的にECMAScriptの式ならなんでも書けます。

print( x.person.(name=="山田太郎").phone )
// 0123-45-6789

x//name。直接の子でなくてもいいので子孫からname要素を全部とってくるべし。

print( x..name )
// <name>山田太郎</name>
// <name>鈴木花子</name>

取ってきただけでは芸がないのでちょっと属性でも追加してみる。

var idx = 1
for each( var p in x..name )
{
  p.@index = idx
  idx++
}
print( x )
// <addressbook>
//   <person>
//     <name index="1">山田太郎</name>
//     <address>東京都</address>
//     <phone>0123-45-6789</phone>
//   </person>
//   <person>
//     <name index="2">鈴木花子</name>
//     <address>千葉県</address>
//     <phone>0120-44-4567</phone>
//   </person>
// </addressbook>

とかそんな感じで、これに慣れるとDOMとか面倒でもうやってられなくなるので、みなさん是非中毒になりましょう。今のところ Rhino という処理系が対応してます。というか、唐突にRhinoを宣伝したくなったのでこんなのを書いてます。Mozilla 1.8 beta 2 の内蔵 JavaScript エンジンにも実装される予定らしいので、Ajaxと絡めたりすればナウなヤングにバカウケです。 IEが対応してくれないと実用には微妙ですけど…。Cωなんかも似たようなコンセプトだから、サクッと実装してくれるといいなあ。（4/30 追記）

10:08 05/04/18

２，４，１

まことにどうでもいい話ですが、私は ２＋４＋１ という計算が非常に苦手です。二回に一回は ９ と間違える。９ という値が出る理由は明らかで、頭の中でつい ２×４＋１ を計算してしまってるんですね。

こうなってしまう理由を少し掘り下げて考えてみると…こと一桁の演算の場合、足し算よりも掛け算の方が反射的にできる、というのが一つあります。掛け算は小学生の頃に九九という形でさんざん暗記させられたから…それもあるでしょうが、むしろ原因は "素因数分解の一意性" というヤツにあるように思えるのです。例えば ５ と ７ という二つの数を考えてみてください。こいつらの積、３５ は、なんというかもう、ものすごーく ５ っぽいし、７ っぽい。 ３５という数を見たときに５や７はついつい自然と、しかも独立に連想されてしまうので、５と７を見た瞬間３５をはじき出すというのはとても安定して感じられます。

それに対してこいつらの和、１２ を見てみると、そこに５の面影はまったくない。７もしかり。いや、確かに両方合わせると１２なのだけど、両方合わせていいなら３と９でも、 ４と８でもいい。５や７であることには全く必然性がない。なので、この二つの数から瞬間的に１２を出すのは、 ３５と比べて一抹の不安を感じてしまうのです。

とは言え、さすがの私も ５＋７＋１＝３６ という間違いはしたことがない。これは、「5と7を足して30を超えるのはありえねぇ」と、どこかから直感がブレーキをかけてくれるおかげでしょうか。こう考えると、２ と ４ というのは実にこれしかないという絶妙なバランスです。和も積もどちらも５を越え、１０を越えない。片一方が１のケースは足し算や掛け算とは何か別のメカニズムで暗算しているような気がするので除くと、こんなベストパートナーはこいつらだけです。

あ、ちなみに＋１が最後についてるのはわりと重要で、このせいで途中式 ２＋４ の結果を脳内キャッシュに残さないといけない。もし二数の計算だけで即座に紙に書き下せる状況なら、あまり問題は起きないです。

と、いかに ２＋４＋１ が難しいかを考察してみました。二個上の段落にあげた理由があるので本当に計算ミスに至るのはこの組み合わせだけなんですけど、そうでなくても、計算の途中に掛け算の結果(３５＝５ｘ７など)を一時記憶しておくのはほとんどコストゼロでできるけれど、足し算の結果（１２＝５＋７など）を一時記憶しておくのは結構脳に負担がかかる気がしているのです。はい。暗算ではなく途中式の結果をどこかにメモりながら計算する場合でも本質的には同じで、私にとっては掛け算の方が足し算より遙かに楽、と。

掛け算の筆算

で、本題。最近「繰り上がり分離法」というページにリンクして「なるほど」とか「目から鱗」と反応してるblogをよく見かけるのですが…

……やってみたんですけど…３桁×３桁ごときで縦に五個も、しかも１，２，３のどれが来るやらわからない繰り上がりまでおまけについてくる足し算なんてできるかー！！！無理ー！！普通に筆算して足し算は三個までに押さえた方が当社比3.4倍高速じゃー！！！

…という感想でした。たぶん算盤をやってた人は全然違う印象を受けるんだろうし、件の繰り上がり分離法とやらを使うと計算が速くなる人は計算中には私と全く違う世界を頭の中で展開しているんだろうなあ、と思うとなかなか興味深いですね。

00:52 05/04/11

帰還

帰ってきました。結果は Honorable Mention ≒ 参加賞っちうことで、なんというかもうだめぽ。ただ、正直、実力相応でした。4問…いや、なにか奇跡が起きれば5問は解けたかもしれないけれど、現時点の私らの力では今回の問題セットで6問は絶対無理だったと思う。運とか調子とかそういう問題ではなしに、要するに、どんなに星の巡り合わせがよくても17位だったってことで、入賞(12位)なんて遠い遠い。あははー。年齢的に今回が最後の年だったのでもう次はないのですが、ま、心機一転頑張ろう、色々と。

出題された問題はこちら(PDF)から読めます。お暇な方はぜひぜひ挑戦を。

その他雑感

とりあえず参加者に GoogleTシャツ着てる人がやたら多くて面白かったです。君らかぶりすぎ！…と言いつつ私も中に着てってたのは秘密ですが。

例によって本屋巡りをしてInside the C++ Object Modelの表紙だけ中文版で中身は英語というヤツ（こういうのってどんな意味があるんでしょ？）を買ってみたり、世界地図帳で、後半のデータブック部分の人口や面積情報・あるいは微妙に漢字から意味が推測できる解説文章から、どの国のことなのか当てて遊んでみたり（国名が全部漢字表記なので、知らないと読みにくいけどもわかると"あーこの音にこの字が当たってたのか"と確認はできる）、3DCGの挿絵がついてる発音つきの童話絵本を買ったり。

一夜漬けすらも中国語の勉強をしていかなかったのは迂闊だったとちょっと反省。

CD屋で、最近流行ってるのはどれかなーと探していたら店員に薦められた S.H.E. というグループのアルバム『奇幻旅程』を購入。台湾で大人気らしい。"Only lonely" と "一起開始的旅程" という曲が割と好み。

あとは…リニアモーターカーは速かった。夜はネオンが綺麗だった。上海雑技団は凄かった。 Lenovoのビルがあった。街は砂っぽかった。太極拳。

01:19 05/04/03

ほにゃ

最近自分的に絶不調だったのは、忙しかったせいでここ１ヶ月くらい本屋に立ち寄っていないための禁断症状に違いない！と自己診断を下してジュンク堂へ出撃したりしていました。とりあえず目当ての『入門xyzzy』を入手。パラパラめくってたら自分の名前がいきなり目に入ってびっくりしました。いや、まあ、xyzzyの配布書庫の展開方法の例としてNoahが使われてただけなんですが、どうも紹介ありがとうございます。

あと買ったのは『not simple』というマンガ。これ凄い。今まで全く知らなかったけど、数ヶ月以内に爆発的にヒットするに違いない。少なくとも自分の中では爆発的に大ヒット。惹かれたのは絵…表紙の絵におっ？と思って手に取りました。衝撃を受けたのはそのストーリー。「お前のことを小説にする。　　一年後　お前が約束の女と会って　それから書き始める。 ── いいな？」というセリフから幕を開ける、青年イアンの物語。

第0話として、"イアンの最期" がいきなり描かれて、第1話以降は過去に話が戻ってそのラストに向かって順に話が進んでいくという構成なんですが、終わりがわかっていても先が気になる、いや、途中が気になる。しかもおそらく、イアンの最期はこの物語の最後ではないだろう、そんなにシンプルではないnot simpleだろう、という予感も含みつつ。これって調べたところ、COMICSEED! という無料WEBコミック誌の連載作品なんですね。要チェックです。

電子国土

予告通り技術情報公開されてました。…が、要するにActiveXコントロールのAPIの公開ってところ。生データくれ生データ、とちょっと思ってしまいました、はい。

11:08 05/04/02

Shanghai

ちょっと明日から上海行ってきます。

ACM/ICPC 2005

前も書いた気がするけど、せっかくだから改めてマジメに紹介してみよう。学生の人は出るべし出るべし。

ACMの主催で、IBMをスポンサーにして、ICPC（国際学生対抗プログラミングコンテスト）というプログラミングコンテストが毎年一回開催されています。参加資格は、大学入学から五年以内の学生。必ず３人チームで参加すること。

プログラミングコンテストと一口に言っても色々ありますが、ICPCは、数時間という短時間でアルゴリズム的なというかパズル的な問題をできるだけ多く正解した方が勝ち、っていうコンテスト。出る問題の雰囲気はここにあるような物がよく似てます。今のところ、言語はC,C++,Javaのどれかが使えます。Dijkstraの最短路アルゴリズムは美しい！とかInplace-heapsort萌え～！とか言っちゃってる人はかなり楽しめると思います。

A binary search tree is a binary tree with root k such that any node v reachable from its left has label (v) <label (k) and any node w reachable from its right has label (w) > label (k). It is a search structure which can find a node with label x in O(n log n) average time, where n is the size of the tree (number of vertices).

Given a number n, can you tell how many different binary search trees may be constructed with a set of numbers of size n such that each element of the set will be associated to the label of exactly one node in a binary search tree?

問題の例:10303

日本から出場するには、まずオンラインでの国内予選(７月頃)があります。ここで上位30弱に入ると、アジア予選への参加権を得ます。アジア予選(11月頃)は十カ所くらいで開かれますが、日本会場は今年度は愛媛で開かれて、次は東京らしいです。で、これを勝ち抜くとWorld Finalsへ進めます。Finalsは今年は上海で…来年どこだっけ？たぶん旅費の補助がいただけるので、ぶっちゃけた話タダで旅が出来てお得なのを目的に参加する人もいるとかいないとか。

例年日本からは１チームか２チーム出場できてるようで、今年はid:tanakhさんらのとこと、私らのとことの２チーム出ます。目指せ1-2フィニッシュなのです。無理。

Derive Your Dreams

23:58 05/04/30

E4X追記