chankilu23 https://blog.hatena.ne.jp/chankilu23/ 競プロがんばりたい https://chankilu23.hatenadiary.com/ 競プロとは直接関係ありませんが，競プロで得た知識のDFS(深さ優先探索)を使って問題を解きました． 本記事では言語はC++を使っていますが，一応他の言語を使った人でも読めるように解説したつもりです． ちなみに，初めて紙面上で解いた時はDFSではなくBFS(幅優先探索)で私は解きました． 手作業ならDFSは大変なので... BFSの実装は綺麗なステップ数の保持の仕方がよくわかりませんでした(おい) BFSで実装した人はぜひ議論しましょう． 問題設定 以下，共通テストの数学IA，題4問より抜粋です． 第4問 円周上に15個の点が反時計回りに順に並んでいる． 最初，点に石がある． さいころを投げて偶… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fchankilu23.hatenadiary.com%2Fentry%2F2021%2F09%2F23%2F115148" title="共通テストの問題を深さ優先探索してみた - 競プロがんばりたい" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/c/chankilu23/20210125/20210125132731.jpg Hatena Blog https://hatena.blog 2021-09-23 11:51:48 rich https://chankilu23.hatenadiary.com/entry/2021/09/23/115148 1.0 100%