PHPでローマ字アナグラムメーカーを作る
こんばんは。きわさです。 以前の記事 冴えない僕がローマ字のアナグラムメーカーを作ってみた で、アナグラムメーカーのサンプルを置いたら意外と好評だったので、PHP版のコードについて取り上げてみたいと思います。 動きとして …
ユークリッドの互除法で最大公約数を求める
こんばんは。きわさです。 今回は最大公約数を求めるアルゴリズムについてです。 最大公約数 公約数とは、2つ以上の自然数について、いずれの約数にもなることができる数のことです。 最大公約数とは、公約数の中でも最大の数のこと …
逆ポーランド記法
こんばんは。きわさです。 プログラムで演算を扱う際に役に立ちそうなのでメモ 逆ポーランド記法 数式の記法の一つで、演算子を被演算子の後に書くものです。 例えば、2+5であれば、 2 5 + となります。 少し複雑にして、 …
穴掘り法で迷路を作成する
こんばんは。きわさです。 プログラムで迷路を作成するためのアルゴリズムについてです。 今回は穴掘り法という方法で行っていきます。 穴掘り法 穴掘り法はその名の通り？穴を掘っていき迷路を作る方法です。 前提として、迷路の大 …