平方数かどうかを高速に判定する方法 - 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関数として利用できます）。本稿ではこの実装
徳島）どーした徳島！？ ＧＷ宿泊者急増、増加率第１位：朝日新聞デジタル
今月末からのゴールデンウイーク（ＧＷ）の行き先に、県内を選ぶ旅行客が急増している。大手宿泊予約サイトでは、都道府県別で予約人数の伸びが前年度比１位に。「阿波踊りしか特徴がない」と言われ続けた徳島。宿泊者数が全国最下位という汚名を返上する日も近いのか――。 予約サイト「楽天トラベル」を運営する楽天（東京都品川区）によると、県内の宿泊施設の２６日～５月６日の予約人数は、３月末時点で前年度比４５・４％増。伸び率は２位の島根県（２１・３％）を大きく引き離し、４７都道府県でトップに立った。昨年の２４位から２３位アップ。四国から１０位以内に入ったのも徳島だけだ。 ２０代の旅行者が１５７・３％増えているのも特徴で、「お遍路のカラフルな衣装や、体験ツアーなどの取り組みに興味をもつ若者が多い」と担当者は話す。
「ユダヤ人殺し」という名の町、改名めぐり住民投票へ スペイン
スペイン北部にある「カストリージョ・マタフディオス（Castrillo Matajudios）」。スペイン語で「ユダヤ人殺しの砦」を意味する（2014年4月21日撮影）。(c)AFP/CESAR MANSO 【4月22日 AFP】スペイン北部の小さな町「カストリージョ・マタフディオス（Castrillo Matajudios）」──スペイン語で「ユダヤ人殺しの砦」を意味する──で、町の名前が時代にそぐわないとの町民からの意見を受け、この町長が21日、町名変更の是非を問う住民投票の実施を発表した。 北部ブルゴス（Burgos）市近郊にある人口56人のカストリージョ・マタフディオス。ロレンソ・ロドリゲス（Lorenzo Rodriguez）町長は、5月25日に投票を実施すると述べた。 変更の実施が決まった場合、町民らは新しい町の名前として「モタ・フディオス（Mota Judios）」もしくは「
日本人慰安婦の話（美輪明宏）と元日本軍慰安婦に関する正確な知識
～二次加害者とならないために～ 日本人慰安婦の話と、元日本軍慰安婦に関する正確な知識 2015.1.14 【日本人慰安婦の話～橋下“維新の会”は聞け 美輪明宏】（2013年６月のライブドアニュースより） 今日はですね、橋下さんが発言しちゃって問題になっております、従軍慰安婦問題。 あれは若い方はトンチンカンで、何の話だか全然お分かりにならないんじゃないかと思いますね。10代後半20代30代の方なども。 従軍慰安婦というのはもう60年以上前の、つまり半世紀以上前の第2次大戦の戦争中のお話でしょう。 これでいろんなメディアが昔を語るという、終戦記念日に近くなると、よく昔の焼け跡だとか兵隊さんの話とか色々なものを聞いて、爆撃でやられた話とか、そういった人たちを取材した話ができますでしょう。 でも従軍慰安婦の人たちというのは、直の話を聞けないんですよね。 そして聞けるのは大体、韓国と中国の従軍慰安
ハンズvsニッセンvsヴィレヴァン twitter大喜利大会2014 ～GWは終わらない～
ファッション通販のニッセン @nissen もはや都市伝説と言うか、吟遊詩人が語るおとぎ話の中のことのように思われるかもしれませんが、当アカウントはカタログ通販のニッセンの公式アカウントです。ニッセンの商品・サービスについてのお問合せも喜んで承っておりますので、ぜひお気軽にリプライお寄せください。スミス 2014-04-28 17:28:44 ファッション通販のニッセン @nissen ではこれより「スミスに質問」コーナー（通称「南斗十人組手」）と題して皆様からのご質問を承ります。お探しの商品から日々のお悩みなど、なんでもお気軽にリプライお寄せ下さい。「ああ、切ってほしいのだーッ！」などの決意表明もお聞きします（聞くだけですが）。お待ちしております。スミス 2014-04-28 17:31:45
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
