The 2009 GitHub Contest
Welcome to the 2009 GitHub Contest The 2009 GitHub contest is a simple recommendation engine contest. We have released a dataset of our watched repositories data and want to provide a list of recommended repositories for each of our users. Removed from the sample dataset are 4,788 watches - write an open source program to guess the highest percentage of those removed watches and you win our priz
Google に行ったからすごいのではない。すごい人が Google に行ったのだ - 武蔵野日記
初期の無名のGoogleがどうやって世界中の天才を集めたかというエントリを最初に見たとき「これは紹介したい！」と思ったのだが、ようやく紹介する時間が取れる。このエントリだけじゃなく Lilac さんの MIT の MBA スローンスクールの日記、エンジニアとして非常に示唆に富む内容が多い（たとえば「キットカットの有効なマーケティングターゲットはなにか？」という問いに、「若い年代がいい」みたいに答える普通の人がいる中で、「栄養に優れているし携帯性もいいので兵士の食糧として優れている」と答える元軍人の人がいるとか）ので、RSS リーダでの購読をオススメする。 さて本題。少々長くなるが引用する。 まだ全く無名だったGoogleが世界中からアルゴリズムの天才たちをどうやって集めたか、という話だ。 Woojaeは1999年頃、イギリスのケンブリッジ大学の博士課程に留学しており、研究のため物理の研究室
倉庫番solverをちょっと Erlangっぽく (nakatani @ cybozu labs)
前回の倉庫番solver for Erlang は Erlang の勉強のためだった割には Erlang の良さを活かしていないつくりだったので、もう少しまじめに作り直してみました。 ソース： solver3.erl 今回はひとまず分散は置いといて、軽量プロセスの恩恵を発揮させる方向で攻めています。 プロセスの構造は manager と solver の２種類だけ、やりとりされるメッセージは基本的には solver → manager の branch メッセージだけという簡単なものに。 manager は branch メッセージを受け取ったら、最大歩数を超えてないか、解けてないか、探索済みの局面ではないかをチェック、問題なければ solver プロセスを起こしてデータを渡します。 solver はデータを１手進ませた枝（その局面で押せる荷物を全部押してみたもの）を作り、branch メ
アルゴリズムコンテストの挑み方 - d.y.d.
17:29 08/09/30 クロスワード 暇つぶしに "Clueless Crossword" という冊子を買ってみて意外とハマっています。 クロスワードパズルなんだけど、単語のヒントの代わりに、 各マスに1～26の数字が振ってあって同じ数字のマスには同じA～Zが入るように埋めるというもの。 「母音っぽくて二連続して語尾にも出てくるのは多分 E だろう、もしかしたら O の可能性はなくもないけど」 みたいに埋めていく。 ちょっと違うけど フラッシュであった。 20:15 08/09/28 だいちのよろい そろそろ日本に戻る前に観光するぞ月間、ということにして、ウルル（エアーズロック）に行ってきました。 もっとワイルドな感じかと思ったら、完全にリゾートのリゾートによるリゾートのための地帯になってました。 まあそんなもんか。 本日は強風のため登るの禁止とのことだったので、周りから見るだけ。
倉庫番とそのソルバーの情報まとめ 神は細部に宿り給う
第8回 倉庫番を解くアルゴリズム：ITpro これをきっかけにちょっと調べたら、面白いことになってきたのでメモしておこう。私が初めて（2番目だったかも）買ってもらったパソコンには倉庫番のソフトが付属していて、ルールの単純さとそこから生み出されるパズルの複雑さの落差に興味を引かれたものだった。他にこれに匹敵するものはコンウェイのライフゲームぐらいのものではなかろうか。 倉庫番パズル ソルバ（問題を解くプログラム）の能力はまだ人間に遠く及ばないらしい。十数年前に初めて触った時点ですでにコンピュータの能力は人間を超えているだろうと思っていたのでこれはちょっと意外だった。なんと倉庫番はPSPACE完全問題らしい。 日の目を見なかった問題たち その2 日の目を見なかった問題たち その2の追記 Sokoban is PSPACE-complete Draft 後知恵だが、確かに言われてみれば、解
はてなキーワードを高速に付与 - hsiomanekiの日記
sennaのsen_symクラスは、common prefix searchが可能です。この機能を使って(今更なのですが)Dartsと同じ手法ではてなキーワードを高速に付与するプログラムを作ってみました。 hatenapo.c 以下のような特徴があります。 任意のタイミングで付与対象のキーワードをインデックスに追加／削除できる インデックスの作成／更新が高速 キーワード付与が高速 http://d.hatena.ne.jp/images/keyword/keywordlistの内容でインデックスを生成し、 350KB程度の日本語テキスト(EUC)にキーワードを付与した場合の処理速度を比較してみました。 Dartsを使ったインデックス作成 % time ./mkdarts keywordlist.sort keywordlist.da 2.010u 0.060s 0:02.74 75.5%
ツッコめ！全文検索エンジンSennaの新しいAPIについての素案。 - グニャラくんのグニャグニャ備忘録@はてな
みんな、［Senna-dev 884］のメールは読んだかな！？ 全文検索エンジンSennaの新しいAPIについての素案がついに公開されました。 今までのAPIのほとんどを刷新するという 大改造！劇的ビフォーアフター的API群です（APIの匠）。 んで、この新しいAPI群で何ができるようになるのでしょうか。 簡単に言うと、 「Sennaは、データベースになります！」 といいつつも、全文検索機能を充実させるために、 データベース的機能を強化した、という感じになっておりますぞ。 データベース機能 新しいSennaでは、複数のテーブルというものを持つことができます。 テーブルは、複数のレコードを持つことができます。 レコードは、複数のカラムを持つことができます。 カラムは、ある型のデータを保持します。 一般的なRDBMSの２次元表をまずはイメージしてください。 ポイント1. レコードごとにカラムが
Six Apart - Tech Talk Blog: とある TypePad エンジニアの開発環境『使ってます。vim と ack 。』
2006年08月31日 とある TypePad エンジニアの開発環境『使ってます。vim と ack 。』 TypePad エンジニアの せきむら です。Development Environment Conference の参加申込みがトイレに行っている間に埋まってしまったようですので、腹いせに代わりに自分の開発環境の話の一部をご紹介します。 概略。開発環境は Linux のサーバで手元の ThinkPad から putty を使って login しています。 shell は bash 。screen を使って複数の仮想端末を操作しコードの編集は Vim を使っています。 screen screen は最近のタブ付き terminal software を使っている場合は必要ないという人もいますが、セッションを保存できるところが一番の魅力です。「帰ろう」と思ったときに ThinkPad
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
YouTube - Le Grand Tango - Astor Piazzolla and Gidon Kremer
Amazon.co.jp: ピアソラへのオマージュ: ギドン・クレーメル (アーティスト), フリードリヒ・リップス (演奏), ギドン・クレーメル (演奏), ウラジミール・トンカー (演奏), バディム・サハロフ (演奏), エリザベト・ホイナツカ (演奏), ペル・アルネ・グロルビゲン (演奏), アロイス・ポッシュ (演奏), スバトスラフ・リップス (演奏), ミシェル・ポルタル (演奏), ポール・メイヤー (演奏): ミュージック
YouTube - Rachmaninoff, Piano Concerto No. 3 - Mov 3 (1/2) - Martha Argerich
Orange Beach Charter Fishing Trips, the C-Rose