タグ

ブックマーク / dankogai.livedoor.blog (8)

  • 404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10

    2007年11月26日18:15 カテゴリMathLightweight Languages プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10 ぎくっ あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。 - 人力検索はてな なぜぎくってしているかというと、実はすでにアルゴリズムの発注を受けているからなのだ。いつまでも伏せておくのもなんなので、ここにえいやっとdiscloseしてしまうことにする。 アルゴリズム大募集! C&R研究所 - トップページ その下書きもかねて、そこでも紹介しないわけに行かないメジャーなアルゴリズムをとりあえず10個紹介しておくことにする。 ユークリッドの互除法(Euclidean algorithm) その昔(数百年ほど前)は「アルゴリズム」といえば、「手順一般」を指すのではなく、この「互除法

    404 Blog Not Found:プログラマーでなくても名前ぐらい覚えておきたいアルゴリズムx10
  • 404 Blog Not Found:アルゴリズム百選 - 配列を再発明する

    2007年12月03日04:00 カテゴリアルゴリズム百選 アルゴリズム百選 - 配列を再発明する アルゴリズムを理解するのに最適な方法は、すでに当たり前のように使われている仕組みを、もう一度時分の手で作ってみることです。ここでは、配列に関するアルゴリズムを再実装してみます。 ここでは、MyArrayというオブジェクトを作って、それに配列としての機能を持たせることにします。まずは基的な操作ができるようにしておきます。 残念ながらRubyなどと異なり、JavaScriptでは[]を演算子として再定義することは出来ないので、ここではget()メソッドとset()メソッドをその代わりとして用意することにします。また、利便性を考えて、組み込みのArrayに変換するtoArray()メソッドも用意しておくことにしましょう。 function MyArray(){ this.size = argum

    404 Blog Not Found:アルゴリズム百選 - 配列を再発明する
  • 「すごい」のすごさ - 書評 - 斎藤孝のざっくり!日本史 : 404 Blog Not Found

    2007年12月03日00:30 カテゴリ書評/画評/品評 「すごい」のすごさ - 書評 - 斎藤孝のざっくり!日史 祥伝社より献御礼。 斎藤孝のざっくり!日史 齋藤孝 文字通りの「スゴ」。 なぜすごいかといえば、すごくない著者が、「すごい」のすごさを説いたでもあるから。 書「齋藤孝のざっくり!日史」は、「声に出して読みたい日語 」の著者が、声に出して日史を読んでみたもの。 目次 プロローグ いまこそ、日史を学びなおす 第1章 「廃藩置県」と明治維新--なぜ前代未聞の大革命が成功したのか 第2章 「万葉仮名」と日語--和洋中の粋を集めて発展した「世界言語」 第3章 「大化の改新」と藤原氏--ナンバー2が支配する日統治の始まり 第4章 「仏教伝来」と日人の精神--「ゆるさ」が可能にした神道との融合と禅の進化 第5章 「三世一身法」とバブル崩壊--日の土地所有制度は

    「すごい」のすごさ - 書評 - 斎藤孝のざっくり!日本史 : 404 Blog Not Found
  • コンテナーとコンテンツ : 404 Blog Not Found

    2007年12月02日20:30 カテゴリMediaBlogosphere コンテナーとコンテンツ ここは、正しい。 自己表現のプラットフォームは移り変わる:佐々木俊尚 ジャーナリストの視点 - CNET Japan ブログなんて、しょせんはひとつの表現コンテナー(メディア)に過ぎない。 しかし、ここは私にとって正しくない。 Web2.0の時代において最も大切なのはコンテナーではなく、コンテンツそのものだ。理由は、二つある。 一つは、コンテントの形はコンテナーの影響を受けずにいられない、という事実。だからマクルーハンも「メディアはメッセージ」だといった。メッセージを発しているのは、メディアという着ぐるみではなく、その中に入っている人のはずなのだが、しかしそれがメッセージとして見えるのは着ぐるみを通してなのである。だから、その着ぐるみにどんな機能があってどんな機能がないかというのは、そのコン

    コンテナーとコンテンツ : 404 Blog Not Found
  • 一年以上かけて読(める|むべき)一冊 - 書評 - A New Kind of Science : 404 Blog Not Found

    2007年11月13日04:00 カテゴリ書評/画評/品評Math 一年以上かけて読(める|むべき)一冊 - 書評 - A New Kind of Science The 2,3 turing machineが出たときに紹介しようと思っていたらなんだかんだで後回しになってしまった。 A New Kind of Science Stephen Wolfram 私はこれまで全てのページに少なくとも3度以上目を通した。 が、とても「読了」(read)したとは言えない。せいぜい「目を通した」(browse)したといったところか。 それでも紹介せずにはいられない魅力がこのにはある。 書"A New Kind of Science"は、超天才Stephen Wolframの単著。いや、涼宮ハルヒが超天才なら、こちらはもう神としかいいようがない。 といっても、知名度ではいまいちかも知れない。少なくと

    一年以上かけて読(める|むべき)一冊 - 書評 - A New Kind of Science : 404 Blog Not Found
  • 404 Blog Not Found:プライドの高さ=井戸の高さ

    2007年11月12日12:00 カテゴリPsychoengineering プライドの高さ=井戸の高さ それでは遠慮なく。 理系の女の子の取扱説明書 - 毛の生えたようなもの 私は議論が大好きなので、大いに叩いてください。全然しらないひとだからといって臆する必要はないです。 何で寒気がするんでしょうか。 それは初歩的なことをわざわざ他人に教えられるのが嫌だから。嫌というか単純になれていない。もっと端的に言えばプライドが高いのです。 その程度のものを「プライド」と呼べるのが若さの特権か。 四年制旧帝大国立大学にいくレベルの学力があれば小学校・中学校と進む中でクラス・学年の成績の1番・2番キープは当たり前のはず。ものごころもついて、自分の見た目にもこだわりはじめる、もっとも女の子らしく生きるべき小学校・中学校の時期、まわりの男の子よりも出来がよいと何が悪いか。 その四年制の旧帝大に、「東大

    404 Blog Not Found:プライドの高さ=井戸の高さ
  • 404 Blog Not Found:働かなくても生きて行ける煉獄

    2007年02月01日09:30 カテゴリValue 2.0書評/画評/品評 働かなくても生きて行ける煉獄 悲しいかな、私も同意見だ。 アンカテ(Uncategorizable Blog) - 働かなくてもっていける社会がもうすぐやってくるよ つまり、「生活保護でかなりの贅沢をして暮らせるけど、『働く』為には、ものすごい才能と努力が必要になる社会」である。大多数が働かなくても生きて行ける社会は、やろうと思えば全世界規模でさほどの困難もなく実現できる。料なら、すでに80億人分ある。15億人分も過剰だ。その配布システムはまだ全世界を覆い尽くすには至っていないけど、仕事にあぶれた土建屋たちを動員すれば、10年とかからず出来るだろう。65億人が生きていくために必要なものはい物だけではないけれど、全員分の衣住を整えるだけのヒトもモノもカネもすでに充分以上ある。 第1節 人口減少の概況 実のと

    404 Blog Not Found:働かなくても生きて行ける煉獄
  • 404 Blog Not Found:書評 - 不完全性定理

    2007年02月05日01:00 カテゴリ書評/画評/品評Math 書評 - 不完全性定理 初掲載2007.02.04 脱帽。 不完全性定理 数学的体系のあゆみ 野崎昭弘 もしかして、今まで読んだ数学書の中で最高傑作かも知れない。 著者の野崎昭弘は、「詭弁論理学」の著者にして、「Gödel, Escher, Bach(GEB)」の訳者。安野光雅と「石頭コンピューター」を共著した人でもある。私は「πの話」以来のファンなのだが、その野崎昭弘が不完全性定理にガチで対峙したのが書だ。 目次 第1章 ギリシャの奇跡 第2章 体系とその進化 第3章 集合論の光と陰 第4章 証明の形式化 第5章 超数学の誕生 第6章 ゲーデル登場 書は、「不完全性定理とは何か」だけではなく、「公理とは何か」「定理とは何か」をまずきちんと解説した上で、「不完全性定理は人にとってどんな意味があるのか」までを説いている。

    404 Blog Not Found:書評 - 不完全性定理
  • 1