紙を半分に折る限界はいったい何回なのか？
(Photo by Jared) 「どんな大きさ・厚さの紙であっても半分ずつに折っていくと8回で限界が来る」という俗説を聞いたことがある人は多いと思われます。いくら薄い紙であっても8回折ると厚みの合計が256倍にもなり、プレス機でもないと折り曲げることができない……というのが理由ですが、果たしてこれは本当のことなのでしょうか。 詳細は以下。 Folding Paper in Half Twelve Times 「紙を半分に折っていくと何回で限界が来るか？」という問いに対しては、例えばアメリカのMythbusters（邦題：「怪しい伝説」）など、いくつかのテレビ番組でチャレンジが行われました。 この番組ではサッカー場サイズの紙を11回折り畳むことに成功しています。 YouTube - MythBusters- Folding Paper Seven plus times また、2001年、当
グレイコード - WebCrawler2
先日某勉強会で出たグレイコードについて、一応概念的には知っていたのですが、実装とかをよく知らなかったため調査。 グレイコードについてはWikipediaに結構詳しく書いてあります。 グレイコード - Wikipedia このグレイコード、何がいいかというと、数字的な近さがそのままグレイコード表現でも近くなることです。 普通の２進数の場合だと、例えば、 7 => 0111 8 => 1000となって、数字上ではとなりの数字なのに、２進数では４ビットも違う表現になってしまいます。 しかし、グレイコードの場合は、 7 => 0100 8 => 1100のようになって、数字上のとなりの数字が、グレイコード表現でも１ビット違いで表現されます。 このグレイコードの構成方法ですが、いろいろとあるのですが、ひとつの簡単な方法としては「反射２進グレイコード」というものがあります。 これは前半部分のグレイコー
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Jimmy Lin » Data-Intensive Text Processing with MapReduce
