2012-01-27から1日間の記事一覧

AOJ2143 Adaptive Time Slicing Quantization

問題リンク Adaptive Time Slicing Quantization 概要 N個の[0.0, 1.0]の実数値列と整数M, Lが与えられる。 実数値列をM個の区間に分割する。ただしどの区間も最低2つ以上の要素を持たなければならない。更に、各区間毎に以下のようにして二乗誤差を計算する…

AOJ1304 Infected Land

問題リンク Infected Land 概要 N*Nのグリッドがある。グリッドのマスは '.': 何もない '#': 感染している '@': 車 の3種類からなる。各ステップにつきグリッドの状態は次のように遷移する。 '#'マスは、周囲8マスにある感染マスの個数が2個が3個のとき次の…