行列の累乗を計算する方法。 実行時間はgoogle colabのGPUなしで計測。Blocks POJ No.3734 (蟻本P182)などで使用できる。①対角化して累乗。数学的な感じ。 #input import numpy as np np.set_printoptions(precision = 0) A = np.array([[2,1,0],[2,2,2],[0,1,2]]) def diagonalization(x): eig = np.linalg.eig(x) e = np.diag(eig[0]) p = eig[1] return e,p e = diagonalizat…