だいぶ前にtopoderの王者petr氏のブログで言及されていた問題を勉強した。 http://petr-mitrichev.blogspot.com/2009/06/srm-443.html The hard problem for the round is a reasonably complex example how matrix multiplication can chime in to speed up…

今日ほんとは飲み方だったのだが、毎コミで軽い打ち合わせを終えいざ移動というところでノートパソコンがないことに気づいた。 六本木ー茅場町の日比谷線で網棚に置き忘れた！ 幸い北千住で保管されていることが判明し、竹橋からすぐ取りに行き今、無事家に…

1011001というようなmaskが与えられた時に、1001000だとかmaskに含まれるビット列(0を除く)を列挙する方法。 私は for ( int m = 1; m とやってたけど、 for ( int m = mask; m > 0; m = ( m - 1 ) & mask ) とやれば全く無駄がないことを知った。

メジャーリーグの数理科学、上下巻を図書館で借りてきて斜め読みした。 自分のような数字好きにとってはいろいろ面白い統計が載っていて楽しめた。以下一部抜粋。 １．最小２乗法による得点への貢献率(1954-99年データより) 単打：0.52、二塁打：0.66、三塁…

前に私が書いたプログラムです。 これはある問題に対する解答なんですが、ネタ狙いじゃなくて真面目に考えてこのコードに辿りつきました。 視覚的にこれ以上美しいプログラムはそうそうないんではないかと自負していますがいかがでしょう。 メイン部分はなん…

いよいよ間近に迫った清水 - あから戦。 清水さんの得意戦法と言えば相掛かりとか右四間とかのイメージ。 正直言ってコンピュータ相手にぶつけたら相当やばそう。 私の希望としては徹底的に勝ちに行く将棋が見たい。自分のいつもの戦い方で正々堂々とかじゃ…

世間ではイチローは松井秀よりもはるかにすごい打者だと思われているみたいだが、純粋な打者としての実力を見た場合、松井はイチローよりも上の打者であると言わざるを得ないと思う。 まず打率の平均の比較。日本でもメジャーでもイチローが４分から5分勝っ…

初めてGoogleトレンドを使ってみたが、なかなか面白い。 例えばsecondlife http://www.google.com/trends?q=secondlife&ctab=0&geo=all&date=all&sort=0 2007年に大ブレーク、その後落ちつづけているのが分かる。 その他、linux, RSSなども同様に一貫した下…

あと1ヶ月を切ったコンピュータ連合vs清水戦に向けて出場者の方々は余念がないといった感じのようだが、そのコンピュータ側関係者のメーリングリスト上で、2007年のBonanza - 渡辺竜王戦で、Bonanzaの敗着とされた▲２四歩のところで正解とされた▲２七香が現…