http://xn--n8j3adt3ith.heypo.net/tag/Algorithm これはすごい タグ「Algorithm」の新着エントリー 2008-06-30T16:08:12Z en http://xn--n8j3adt3ith.heypo.net/entry/9368 著者より献本御礼。 学力低下は錯覚である 神永正博 いわゆる学力低下を論じた本の中では最高傑作なのだが、しかしそうここで告げることがなんとも気恥ずかしい一冊でもある。 おこがましいことを承知で申し上げると、著者の芸風が、あまりに私に似ているのだ。 いや、私の芸風が著者にあまりに似ているというべきか。 続きを読む 9368 2008-06-30T16:08:12Z http://xn--n8j3adt3ith.heypo.net/entry/8528 Donald Knuth先生の 弟子の播口さんに誘われて、 Knuth先生と夕食を御一緒させていただいた。 185cm以上はある大きな人で、想像よりも若かった。 1938年生まれだからまだ70歳らしい。 とても頭が良さそうな顔をしている。当たり前か。 世間話の中で先生の執筆環境について聞いてみた。 M: 「文章書きとかどういう環境でやってるですか?」 K: 「大きなマシンも使ってるけど文章とかはL... 8528 2008-05-28T09:08:18Z http://xn--n8j3adt3ith.heypo.net/entry/6835 ）。Benjamin Weiss氏とRoy Adler氏によって1970年に最初に提示されたRoad Coloring problemと呼ばれるこの問題は、与えられた有限数の道がある場合、その道を色分けにより記号化し、どこを始点にしようともある目的地点に到達できる方法があると仮定したもので、「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えて... 6835 2008-03-26T20:08:18Z http://xn--n8j3adt3ith.heypo.net/entry/3932 これ、Hyukiさんをはじめ多くの方が疑問に思っていらっしゃるようなので、いまのうちに答えておきましょう。blogで書く以上、書く順番は順不同で構わないのですし。 アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.orgフィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか？ 続きを読む 3932 2007-12-05T14:09:15Z http://xn--n8j3adt3ith.heypo.net/entry/3708 hが9→6→4→3→2→1や10→7→5→3→2→1と遷移するよりも、11→8→6→4→3→2→1と遷移する方がうまく櫛が梳けるためである。 3708 2007-11-26T06:08:09Z http://xn--n8j3adt3ith.heypo.net/entry/3700 あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 3700 2007-11-26T01:08:18Z http://xn--n8j3adt3ith.heypo.net/entry/3478 javaによる物理シミュレーション（分子動力学がメイン）のアプレット集です。 アプレットの実行とダウンロードがフリーにできます。 分子たちをいろいろな条件において、どんな振る舞いをするか観察します。 理科離れが懸念される昨今、ビジュアルでナノの世界を見ることで、 物理の世界にいざなうことができたら、幸いです。 ● mechanics 力と運動、エネルギー（力学） (291... 3478 2007-11-16T02:08:25Z http://xn--n8j3adt3ith.heypo.net/entry/957 　最近知ったんですが、生年月日から年齢を計算する簡単な計算式というのがあるそうです。 957 2007-08-23T10:08:11Z