2011-07-02から1日間の記事一覧
keyword 探索 C++ 問題概要 N( 解法 桁数は増えないので到達可能な数はMAX_N以下。また、各数から到達可能な数の列挙はO((log N)^2)でできる。なのでDFSなりBFSなりで全ての到達可能なノードを調べられるので、最大のものを返せばよい。 感想 再帰関数でDFS…
keyword 探索 C++ 問題概要 N( 解法 桁数は増えないので到達可能な数はMAX_N以下。また、各数から到達可能な数の列挙はO((log N)^2)でできる。なのでDFSなりBFSなりで全ての到達可能なノードを調べられるので、最大のものを返せばよい。 感想 再帰関数でDFS…