NumPyにおける行列・ベクトル演算の核心：dot関数の実践的解説
NumPyは、Pythonによる数値計算の基盤となるライブラリであり、配列同士の線形代数演算を効率的に実行するための豊富な機能を提供します。その中でもnp.dotは、ベクトルの内積や行列の乗算といった基本かつ重要な操作を統一的なインターフェースで実現する関数です。この関数の挙動は入力配列の形状に応じて自動的に切り替わり、柔軟性と一貫性を兼ね備えています。
基本 ...
6月10日 22:26 投稿
競技プログラミングにおける行列の実装と応用例
行列の定義と基本性質
行列（Matrix）は、数値を長方形の配列状に配置した構造体です。一般に \(m \times n\) の次元を持つ行列 \(A\) は、以下のように表されます。
$$ A = \begin{bmatrix}
a_{1,1} & a_{1,2} & \cdots & a_{1,n} \\
a_{2,1} & a_{2,2} & \cdots & a_{2,n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{m,1} & ...
6月7日 19:46 投稿