2020年 5月 の投稿一覧 に関する記事一覧

100 万個のデータから欲しいデータを先頭から探そうとすると、末尾に目的のデータがあったら 100 万回の処理が走ってしまいます。ここで探索アルゴリズムを使うと効率的なデータ取得が可能です。今回は「バイナリサーチ」という考え方を紹介します。

階乗 0! が 1 になる理由説明は困難ですが、階乗を再帰的に定義するときに「 0! は 1 じゃないといけない」と直感的にわかります。今回は「階乗の再帰的定義」と「再帰と帰納の違い」について解説します。

プログラムでは「再帰処理」といって、同じ処理を何度も呼び出すことがあります。これは答えを導くために必要な「依存している値」も一緒に求める処理です。今回は「再帰」の基本的な考え方を「ハノイの塔」という問題で解説していきます。

前回、置換・順列を解説しました。こちらは「順序を考える」並べ方でした。この置換・順列は「並べ方はどうでもよくて、パターンだけ知りたいよ〜」…なときは使えません。今回は「順序を考えない」並べ方である「組み合わせ」について解説します！

物を並べるとき「何パターンの並べ方が考えられるか？」を検討するのは重要です。また、全部を並べるのか・一部だけ選んで並べるのか...で話は違います。今回はアルゴリズムで頻出する「順列」を解説します！