tak0kadaの何でもノート

発声練習、生存確認用。

医学関連は 医学ノート

2014-07-31から1日間の記事一覧

数独 :: DFS

数独をコンピュータに解いてもらうシリーズの第一段。 DFS(深さ優先探索)は、名前の通りグラフの親ノードから子ノードがなくなるまで探索し、バックトラックする方法である。再帰かスタックを用いて実装される。c++が初めてなのもあるが、ゆっくり実装しすぎ…