平方数かどうかを高速に判定する方法 - 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関数として利用できます）。本稿ではこの実装
ひろゆき「カタチだけ真似しても受かるワケない」 就活の"しきたり"に踊らされる学生たちに警告！
ひろゆき「カタチだけ真似しても受かるワケない」 就活の"しきたり"に踊らされる学生たちに警告！ 「就活のしきたり 踊らされる学生たち」 ひろゆき×石渡嶺司 #3/6 就活本、就活サイトが溢れた影響で、どの学生も似たり寄ったりのアピールしか出来なくなってしまった昨今。ひろゆきこと西村博之氏と大学ジャーナリスト・石渡氏が、この「就活のしきたり」を捨てることで新たな選択肢が生まれるのではと語ります。ESの書き方等、学生たちの実体験に基づく「就活の極意」も必見！ 自己分析・適性検査・SPI……なにが違う？ ひろゆき：じゃ、次のテーマは。「自己分析・適性検査」 ひろゆき：これ、僕受けたことないんですよ。 石渡：大丈夫です、当時はそんなになかったですよ。……まあ、90年代はボチボチ出てきてますね。 ひろゆき：受けたことある人います？ 自己分析・適性検査。 （ほぼ全ての学生が挙手） ひろゆき：みんなやっ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
