yoshiki_utakata https://blog.hatena.ne.jp/yoshiki_utakata/ 猫でもわかるWeb開発・プログラミング https://www.utakata.work/ 問題 原文: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1327 一次元のセルオートマトンがある。セルは0からN-1までのN個ある。 それぞれのセルには0以上でMより小さい整数の値を持つ。 その値は時間によってかわり、i番目のセルの時間tの値は以下の式によって決まる。 A,B,Cは定数であり、非負の整数である。 i < 0 または N <= i では S(i,t) = 0 とする。 時間Tにおけるオートマトンの値を求めよ。 方針 n = 5 の時を例として考える。以下のような行列を考える。*1 B C 0 0 0 A B … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.utakata.work%2Fentry%2F2015%2F06%2F15%2F032716" title="AOJ 1327: One-Dimensional Cellular Automaton - 猫でもわかるWeb開発・プログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://chart.apis.google.com/chart?cht=tx&chl=%20A%20%3D%0A%5Cbegin%7Bbmatrix%7D%0AB%20%26amp%3B%20C%20%26amp%3B%200%20%5C%5C%0AA%20%26amp%3B%20B%20%26amp%3B%20C%20%5C%5C%0A%5Cend%7Bbmatrix%7D%0A Hatena Blog https://hatena.blog 2015-06-15 03:27:16 rich https://www.utakata.work/entry/2015/06/15/032716 1.0 100%