タグ

algorithmに関するrikubaのブックマーク (63)

  • ハノイの塔 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ハノイの塔" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2017年7月) 8つの円盤のハノイの塔 ハノイの塔(ハノイのとう、英: Tower of Hanoi)は、パズルの一種。 バラモンの塔または ルーカスタワー(英: Lucas' Tower)[注 1]とも呼ばれる。 以下のルールに従ってすべての円盤を右端の杭に移動させられれば完成。 3の杭と、中央に穴の開いた大きさの異なる複数の円盤から構成される。 最初はすべての円盤が左端の杭に小さいものが上になるように順に積み重ねられている。 円盤を一回に一枚ずつどれかの杭に移動させる

    ハノイの塔 - Wikipedia
  • 【話題騒然】n=2^aで、入力nに対応するaを求めるコード その2 | TarZの日記 | スラド

    (続き) Tellur52さんの日記 おー、なるほど! M系列にこんな応用があったなんて! ということで、64ビット整数が扱えないとハッシュ計算できないけど、6ビットでの例。 000001111110101011001101110110100100111000101111001010001100001 (以降は最初から繰り返し) このビット列について、6文字を切りだす作業を1文字目から順に行っていくと、以下の通りになる。 2つ目のパターンでsortしてみると、000001から111111まで、全てのパターンが出現していることが確認できる。さらにこれに000000を加えれば全て揃うことになる。なんと素晴らしい! 1    000001 2    000011 3    000111 4    001111 5    011111 6    111111 7    111110 8    11

  • 生年月日から年齢を計算する簡単な計算式:ITpro

    私の個人ブログに掲載したら好評でしたので、こちらでもご紹介してみます。 最近知ったんですが、生年月日から年齢を計算する簡単な計算式というのがあるそうです。 (今日の日付-誕生日)/10000の小数点以下切捨て。 PHPで書くと echo (int)((20070823 - 19850101)/10000); Perlで書くと print int ((20070823 - 19850101)/10000); JAVAで書くと System.out.println( (int)((20070823 - 19850101)/10000) ); という感じになります。 日の法律を確認してみました。誕生日の前日が終了する瞬間(すなわち誕生日をむかえる午前0時00分の直前)に1歳を加えることになる。ただしうるう年など、年によって期間を定めた場合において最後の月に応当する日がないときは、その月の末日を

    生年月日から年齢を計算する簡単な計算式:ITpro