2010年7月22日のブックマーク (2件)

  • 正規表現で素数判定 - NO!と言えるようになりたい

    追記:ハッキリ言ってこの正規表現はネタなので,実際に素数判定を行いたい場合は,もっと別な賢いアルゴリズムを使ったほうが良いです 正規表現で素数が判定できるという記事を見たので試してみた. http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/ この記事によると /^1?$|^(11+?)\1+$/ という正規表現を使うと,素数判定が出来るらしい.ある整数 n が素数かどうか判定したい場合は,"1" * nという文字列がこの正規表現にマッチするかどうかを調べればよく,マッチすれば非素数,マッチしなければ素数となる.ただし,"1" * n は,例えば,n が 4 ならば "1111" と 1 が 4 回連続して続く文字列となる. Rubyで書いた素数判定プログラムはこん

    正規表現で素数判定 - NO!と言えるようになりたい
    rootash19
    rootash19 2010/07/22
  • いつも夢みたいなことを言って生きてたヒモが夢を掴んで帰って来た

    昔、ヒモ飼ってたんですよヒモ。 まぁ、その当時ヒモが18歳で私が28だからあれから10年。私気づいたら38やっちゅーねんな。 当時そのヒモは地元の国公立大学に通わない(入学以来三日くらいしか登校してなかった)大学生で 私は金融系のOLだったんだけれども。流石の私もうっかり家に住み着かせてしまったことをえらく後悔した。 まず、ヒモは働かなかった。(ヒモなんだから当たり前だが) ビタイチ働かない。親とは大学の単位を一つも取得していないことがバレて以来 大変に険悪になったらしく、家にも帰ろうとしない。 「結局、金がなければ遊びたい一心で働くだろう」と思ってお小遣いを断ってみたりもしたが、全く効果なし。 ショルダーバッグにみっしり詰めて来たこ難しげなやらなんやらをひがな一日読んで、全く動かない。 「お金はあればいいけど、なくても別にいい」というヒモだった。 ヒモ、こうして書くと無気力の権化みたい

    いつも夢みたいなことを言って生きてたヒモが夢を掴んで帰って来た