2008-08-13から1日間の記事一覧
UVa Online Judgeの!! Really Strange !!を解いた。独力で方程式を導出できた。うれしいので解説を書く。まず、問題文からはf(n) = 2(n-1) + f(n-1)というnに関する漸化式が作れる。ここに、f(1) = 2 問題のサイズnが小さければ、この漸化式を元にした再帰関…
UVa Online Judgeの!! Really Strange !!を解いた。独力で方程式を導出できた。うれしいので解説を書く。まず、問題文からはf(n) = 2(n-1) + f(n-1)というnに関する漸化式が作れる。ここに、f(1) = 2 問題のサイズnが小さければ、この漸化式を元にした再帰関…