質問: ### 前提・実現したいこと アルゴリズムの手続きと擬似コードが以下のように書かれており、実際にコンピュータで動くプログラム(Python希望)を書こうとしています。 しかし、手続きの説明文が理解できずイメージができないので、擬似コードもトレースできないのでどこから手をつけたらいいかわからず困っています。 ``` a(i, j), i, j=1,2,...,nを成分とする行列を 右上三角行列と左下三角行列の積に分割する手続きである 手続きが終了したときには a(i,j), 1<=i<=j<=nに右上三角行列の実質的部分が入り、 1<=j<=i<=n,に左下三角行列の実質的部分が入る ``` ### 該当のソースコード 擬似コード ``` for k ← 1 until n-1 do begin w ← 1/a(k,k); for i ← k + 1 until n do begin aik ← w x aik; for j ← k + 1 until n do aij ← aij - aik x akj end end ```
回答: ロジックについてはウィキペディアのLU分解(リンク内容)を見てください aijとかaikとかはa(i,j)、a(i,k)を擬似コード化した際の略記みたいですね。