素数ファイル - ita’s diary
http://itpro.nikkeibp.co.jp/article/Watcher/20100519/348242/ 10^13 までの素数をファイルに格納する問題。 5Tバイトか！すごいね。なんとかもっと最適化できないか考えたけど、元記事もかなり頑張ってる模様。 10^13あたりの素数分布を見てみると、だいたい300間隔くらいになってる。なので値自体じゃなくて前の素数との差を記録するようにすれば１つあたり２バイトあればいい。これで計算すると5Tバイトになる。 600Gバイト もっと頑張るとすれば、素数は奇数なので間隔は常に偶数。したがって間隔/2を記録すればいい。こうするとほとんどが256以下になって1バイトで記録できる。 という訳で以下のようなフォーマットで、ある数以上ある数以下の素数を保存するファイルを考える。まず素数256個くらいをひと塊にしてブロックに分割する。8bit でO
私、大統領になる - ita’s diary
http://pastebin.com/d53f1619e ウケたので訳。 最近、友人のちっちゃい娘さんに大きくなったら何になりたいかと聞いた。彼女はいつか大統領になりたいと言った。彼女の両親はリベラルな民主党支持者で、近くで会話を聞いていた。私は「もし大統領になったら、まず何をする？」と聞いた。 すると「ホームレスの人みんなに食べ物と家をあげるの」と彼女は言った。両親は誇らしげだった。 「わ、それは立派な目標だね。でもね、それは大統領にならなくても出来るんだよ。うちに来て芝を刈って草取りをして庭を耕してくれれば、＄５０をあげる。そのお金を持って君はホームレスがたむろしているお店に行って、＄５０を渡して食べ物や家を手に入れる助けをすることができるよ」と言った。 彼女は何秒か考えて、私を真っ直ぐ見つめて言った。「じゃあホームレスの人がおじさんちに来て仕事して、直接＄５０もらえばいいんじゃない
テッド・チャンの新作は超傑作らしい - ita’s diary
読んだ人読んだ人がみなそう叫んでるんで注文した 追記：読み始めました。おおー！イーガンやチャンのファンがＳＦに求めるもの、それを濃縮して抽出したような、極上エスプレッソ！ どうでもいいですけど、最速で買った人は１６００円、自分は配送の日に１２４５円に下がったんでその値段で買えました Eclipse 2 作者: Stephen Baxter,Nancy Kress出版社/メーカー: Night Shade Books発売日: 2008/10/01メディア: ペーパーバック購入: 1人 クリック: 5回この商品を含むブログ (7件) を見る Introduction - Jonathan Strahan The Hero - Karl Schroeder Turing's Apples - Stephen Baxter Invisible Empire of Ascending Light -
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
