2018-08-02から1日間の記事一覧
問題 連鎖行列積 | アルゴリズムとデータ構造 | Aizu Online Judge行列の掛け算は、掛ける順番が異なると計算回数が変わります。 例えばA:10*5 B:5*8 C:8*20の行列があり、この積ABCを考えると (AB)C=10*5*8+10*8*20=2000(回) A(BC)=5*8*20+10*5*20=1800(回)…
問題 連鎖行列積 | アルゴリズムとデータ構造 | Aizu Online Judge行列の掛け算は、掛ける順番が異なると計算回数が変わります。 例えばA:10*5 B:5*8 C:8*20の行列があり、この積ABCを考えると (AB)C=10*5*8+10*8*20=2000(回) A(BC)=5*8*20+10*5*20=1800(回)…