投稿者 NOSS | 2019-05-31
こんにちは、NOSSです。
今日は幅優先探索と深さ優先探索について解説しました。
講習会
講習会は以下の内容で行いました。
- スタックとキュー
- 幅優先探索(BFS)
- 深さ優先探索(DFS)
今回は具体的な実装についてほとんど触れなかったので、そのうち説明できたらなと思っています。
参考サイト
参考になるサイトをいくつか紹介しておきます。
-
実践・最強最速のアルゴリズム勉強会 第二回講義資料(ワークスアプリケーションズ & AtCoder)
DFS・BFSの例題やイメージ図が多く書かれています。 -
スタックとキューを極める！ 〜 考え方と使い所を特集 〜
スタック・キューに焦点を当てた記事です。 -
全探索
北海道大学競技プログラミングサークルの資料です。
コンテスト
先週に引き続きfor文全探索の問題が中心です
コメント
全探索はほとんど数学を捨て去った解法が多かったですが、来週は数学的な問題を扱うような講習をする予定です。