平方数かどうかを高速に判定する方法 - 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関数として利用できます）。本稿ではこの実装
アレルギーは怖いっ 場合によっては命の危険も・・・
ちらいむ @chilime 海老アレルギーの人に向かって「大丈夫！細かく刻むから！」とか…あの、海老食べさせたら下手すると命に関わるのでは(白目) ※何度でも繰り返しますが、アレルギーは好き嫌いではありません。命に関わる事もあるので、わからないようにして食べさせるような事はしない・させないようお願いします。 2014-05-03 10:32:38 ちらいむ @chilime 少しずつアレルギーに対する理解は進んで来たとはいえ、海老にアレルギーのある人に「海老を取り除いただけのスープ」を出したり、蕎麦アレルギーの人に「蕎麦と同じ湯でゆがいたうどん」を出して病院送りにする人、少なくないのが恐ろしいところなんですよね…。死にます、下手すると本当に死にます。 2014-05-03 10:44:46 ちらいむ @chilime 初めて食べるものにアレルギーの原因となる食材が使われていたり、「隠し味」
ストーカー加害者に精神科医の診察促す NHKニュース
ストーカーによる凶悪な事件が相次ぐなか、警察庁は、精神科医や臨床心理士などからなる有識者会議を今月下旬にも設置し、加害者に対して専門の精神科医の診察を促す試みを始めることになりました。 おととし１１月、神奈川県逗子市で起きたストーカー殺人事件では、加害者の男は元交際相手の女性に対する脅迫の疑いで逮捕されましたが、釈放されたあともストーカー行為を続けた末に殺害に及びました。 そのあとも大阪・平野区で２日未明に起きた事件や去年１０月の東京・三鷹市の事件などストーカーによる凶悪な事件が相次ぐなか、警察庁は今月下旬にも精神科医や臨床心理士などからなる有識者会議を設置し、警告や検挙だけではなく、加害者の治療を通じて被害を未然に防ぐ試験的な取り組みを始めることを決めました。 具体的には、警察がストーカー被害の相談を受けた際に、被害者の同意を得たうえで、加害者に対して警告などを行うと同時に、専門の精神科
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
