python

プログラミング

隣接行列で経路数を求める方法(Python版)

隣接行列について 過去に隣接行列についてまとめたブログがあるので、隣接行列についてはこちらをご覧ください。 ↓を参照しておきます。 隣接行列の積をPythonで表現する方法 今回も、この無向グラフを用いて考えていきます。 図1)無向グラフ ...
プログラミング

Pythonで「エイトクイーン」を考える

エイトクイーンとは? 駒の移動できる場所を利き筋と呼びます。 クイーンの利き筋例 チェスのクイーンでは、利き筋が縦、横、斜めのラインのマスです。 エイトクイーンとは、チェスの盤面においてお互いに利き筋にならないように8コのクイーンを配置する...
プログラミング

PythonでN次正方行列を計算

N次正方行列とは 正方行列が、行の要素数と列の要素数が一致する行列です。 N次正方行列とは、行の要素数がNコで列の要素数もNコである行列です。 Pythonで表現方法 例として、 次の二つの行列A、行列Bの積を求めます。 行列A 行列B 二...
プログラミング

Pythonで 奇数個のピラミッド の作り方

昔、つくるのに苦戦したプログラムをご紹介します 奇数個 の ピラミッドとは? 画像のように指定した段数奇数個の段を重ねていくピラミッドのことです。 手っ取り早く 確認したい方向けに YouTubeのリンクを貼っておきます。 奇数ピラミッドの...