雑記 1024個の箱からサンタクロースの汚れた靴下を見つけるための比較回数は7回
先日、チューリングの計算理論入門という本を読んでいたら、『サンタクロースの汚れた靴下』という話が書かれていました。
どういう話かというと、1024個のプレゼントの箱のうち、間違えて一つだけサンタクロースの汚れた靴下をいれてしまったので...
アルゴリズム
雑記 プログラミング for文の二重ループを一重ループにする方法
一重ループという言葉が正しいのかどうかはともかく、for文の二重ループをfor文一つだけにする方法についてメモとしてJavaScriptのコードで書きます。
プログラマのためのコードパズル ~JavaScriptで挑むコードゴルフとア...
JavaScript 配列から重複なくランダムに複数の値を得る方法
カテゴリーはJavaScriptでコードもJavaScriptですが、どちらかというとアルゴリズム寄りの話です。たいがいのプログラミング言語では同様の方法で実装できる方法だと思います。
配列からランダムに複数の値を得たいということがあ...