土下座しながら探索中

主に競技プログラミング

連鎖行列積

UVa 348 : Optimal Array Multiplication Sequence

問題リンク:Optimal Array Multiplication Sequence問題概要: N個の行列が与えられる それらの行列を最適に計算するための括弧付けを行え解法: 連鎖行列積 アルゴリズムイントロダクションを読んで勉強コード: #define REP(i,s,n) for(int i=s;i

 AOJ 0145 : Cards

問題リンク : Cards | Aizu Online Judge解法: ほとんど連鎖行列積 コスト計算は連鎖行列積と異なるのでそこを変更するだけ 入力を保存した配列を pair p[] とすると、 コストは p[どこから].first*p[中間地点-1].second*p[中間地点].first*p[どこまで].sec…