Algorithm | これはすごい

404 Blog Not Found:この読後感は錯覚じゃないよね? - 書評 - 学力低下は錯覚である

158日前 (blog.livedoor.jp) Tags: Algorithm education いや、なんとなく。コメント欄

著者より献本御礼。学力低下は錯覚である神永正博いわゆる学力低下を論じた本の中では最高傑作なのだが、しかしそうここで告げることがなんとも気恥ずかしい一冊でもある。おこがましいことを承知で申し上げると、著者の芸風が、あまりに私に似ているのだ。いや、私の芸風が著者にあまりに似ているというべきか。続きを読む続きを読む

29 コメント

ユビキタスの街角: Knuth先生にアルゴリズムを教えたよ

191日前 (pitecan.com) Tags: Algorithm emacs knuth

Donald Knuth先生の弟子の播口さんに誘われて、 Knuth先生と夕食を御一緒させていただいた。 185cm以上はある大きな人で、想像よりも若かった。 1938年生まれだからまだ70歳らしい。とても頭が良さそうな顔をしている。当たり前か。世間話の中で先生の執筆環境について聞いてみた。 M: 「文章書きとかどういう環境でやってるですか?」 K: 「大きなマシンも使ってるけど文章とかはL... 続きを読む

9 コメント

スラッシュドット・ジャパン | 40年近く答えの出なかった数学の難問が解かれる

253日前 (slashdot.jp) Tags: Algorithm Slashdot math 数学

）。Benjamin Weiss氏とRoy Adler氏によって1970年に最初に提示されたRoad Coloring problemと呼ばれるこの問題は、与えられた有限数の道がある場合、その道を色分けにより記号化し、どこを始点にしようともある目的地点に到達できる方法があると仮定したもので、「実生活に例えるとすれば、友人の家への行き方を尋ねた時、自分がどこにいようとその友人の家に到達できる方法を教えて... 続きを読む

9 コメント

404 Blog Not Found:アルゴリズム百選 - ベキ乗はO(1)でOK?

366日前 (blog.livedoor.jp) Tags: Algorithm あと読むべき乗プログラム

これ、Hyukiさんをはじめ多くの方が疑問に思っていらっしゃるようなので、いまのうちに答えておきましょう。blogで書く以上、書く順番は順不同で構わないのですし。アルゴリズム百選 - フィボナッチ数列にO()を学ぶ - www.textfile.orgフィボナッチ数列の一般項を求める式を使ったときってO(1)って言えるのだろうか？続きを読む続きを読む

16 コメント

コムソート - Wikipedia

375日前 (ja.wikipedia.org) Tags: Algorithm Combsort math コムソート

hが9→6→4→3→2→1や10→7→5→3→2→1と遷移するよりも、11→8→6→4→3→2→1と遷移する方がうまく櫛が梳けるためである。続きを読む

1 コメント

あなたが一番好きなアルゴリズムを教えてください。また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな

375日前 (q.hatena.ne.jp) Tags: Algorithm programming アルゴリズムプログラミング

あなたが一番好きなアルゴリズムを教えてください。また、その理由やどんな点が好きなのかも教えてください。続きを読む

70 コメント

molecules in the box

385日前 (mike1336.web.fc2.com) Tags: Algorithm code java プログラム

javaによる物理シミュレーション（分子動力学がメイン）のアプレット集です。アプレットの実行とダウンロードがフリーにできます。分子たちをいろいろな条件において、どんな振る舞いをするか観察します。理科離れが懸念される昨今、ビジュアルでナノの世界を見ることで、物理の世界にいざなうことができたら、幸いです。 ● mechanics 力と運動、エネルギー（力学） (291... 続きを読む

5 コメント