2014-02-01から1ヶ月間の記事一覧
最後の詰めが甘い。 問題 頂点数nの有向グラフが与えられる。そのグラフ上で長さLのウォークの数が O(L^K) に漸近するとしたとき、Kとして取りうる最小の値を求めよ。 指数オーダなど O(L^K) では表せない場合は-1。 n
最後の詰めが甘い。 問題 頂点数nの有向グラフが与えられる。そのグラフ上で長さLのウォークの数が O(L^K) に漸近するとしたとき、Kとして取りうる最小の値を求めよ。 指数オーダなど O(L^K) では表せない場合は-1。 n
