kanetaiの二次記憶装置

プログラミングに関するやってみた、調べた系のものをQitaに移して、それ以外をはてブでやる運用にしようと思います。http://qiita.com/kanetai

2014-01-05から1日間の記事一覧

Kobutanukitsuneko(AOJ No.0225)

リポジトリ Kobutanukitsuneko(AOJ No.0225) 文字列がn個与えられる。 それらの文字列を全て使ってしりとりをし、最初の文字列の先頭と最後の文字列の最後と同じにすることができるかを答える。 制約 1 コード 有向グラフのオイラー閉路が作れるかどうかを調…

有向グラフ(directed graph, digraph)

グラフ理論(Graph theory) 有向グラフ(directed graph) ダイグラフ(digraph)の要素 要素が頂点(vertex), 点(point), または節点(node)の集合V 弧(arc)と呼ばれる頂点の順序対の集合A 多重弧(parallel arc): 自己ループ(loop): 次数(degree): 頂点vで始まる…