2014年5月4日のブックマーク (3件)

  • 平方数かどうかを高速に判定する方法 - hnwの日記

    平方数とは、ある整数の平方(=二乗)であるような整数のことを言います。つまり、0,1,4,9,16,...が平方数ということになります。 ところで、与えられた整数が平方数かどうかを判定するにはどうすれば良いでしょうか。与えられた整数の平方根の小数点以下を切り捨て、それを二乗して元の数になるかどうか、というのがすぐ思いつく実装です。 <?php function is_square($n) { $sqrt = floor(sqrt($n)); return ($sqrt*$sqrt == $n); } しかし、平方根の計算は比較的重い処理です。もっと高速化する方法は無いのでしょうか。 多倍長整数演算ライブラリGNU MPには平方数かどうかを判定するmpz_perfect_square_p関数が存在します(PHPでもgmp_perfect_square関数として利用できます)。稿ではこの実装

    平方数かどうかを高速に判定する方法 - hnwの日記
    Foorier
    Foorier 2014/05/04
  • 家の中にある目障りなものを隠しすっきりおしゃれに見せる20のアイディア : カラパイア

    家の中をすっきり見せたくても、どうしても必要不可欠なものだから目障りな状態のまま放置されているものってあるよね。電気コードの配線や日用品などなんとかすっきりできないだろうか?そんな時役に立つアイディアがいくつか紹介されていた。 中には日曜大工が必要になるものもあるが、連休などを利用してちょっとリフレッシュ&リフォームするのも悪くないかもしれない。

    家の中にある目障りなものを隠しすっきりおしゃれに見せる20のアイディア : カラパイア
    Foorier
    Foorier 2014/05/04
  • 本棚にあると“いい趣味”と思われる本って? : 哲学ニュースnwk

    2014年05月03日23:00 棚にあると“いい趣味”と思われるって? Tweet 1: アンクルホールド(愛知県)@\(^o^)/:2014/04/30(水) 23:06:30.22 ID:Iuf3QiPI0.net 棚にあると“いい趣味”と思われるって? GMOぺパボ株式会社の飲店向けホームページ作成サービス「Goope(グーペ)」のイメージキャラクターである豚のロースおじさんは、 ブログ「とんかつ教室」で読者のお悩みに回答し続けています。 この「ロースおじさんのとんかつQ&Aプレイバック」では、そんなお悩み相談のなかから、とっておきのエントリーをお届けします。 Q.アプリコットさんからのお悩み相談 最近できた彼氏が今度うちにくるんですが、棚にあると「おっ、いい趣味」って言われそうなってなんでしょうか? 彼氏は森山未來をさらに魚顔にしたような感じのクソサブカル野郎です(

    本棚にあると“いい趣味”と思われる本って? : 哲学ニュースnwk
    Foorier
    Foorier 2014/05/04