日々精進

aikoと旅行とプログラミング

2017-04-20から1日間の記事一覧

【ALDS1_10】B: Dynamic Programming - Matrix Chain Multiplication

問題 連鎖行列積 | アルゴリズムとデータ構造 | Aizu Online Judge 方針 行列が5個与えられた時, 計算の順序は 1. 2. 3. など様々な順序がある. すべてのパターンを試すアルゴリズムでは, となってしまうため, これよりも計算効率の良いアルゴリズムを考える…

【AOJ 1610】Bamboo Blossoms

問題 Bamboo Blossoms | Aizu Online Judge 方針 エラトステネスの篩的に消していく. Nが0になったときのiが答え. コード #include <iostream> #include <cmath> using namespace std; #define MAX 7368791 int main(){ int m, n; bool flag[MAX]; while(cin >> m >> n, m||n)</cmath></iostream>…