tak0kadaの何でもノート

発声練習、生存確認用。

医学関連は 医学ノート

数独

数独 :: DFS

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

数独をコンピュータに解いてもらう(その1、アルゴリズム事始め)

1回生か2回生か忘れたが工学部の授業ではCで数独を解かせるらしい。一般教養レベルの問題ということらしいが結構難しいと思う。(単純に実装したらif文の塊になってしまう) 方針 ググってたら山ほど方針が見つかった。結局全部一緒に見えるが 総当りとその仲…