エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
アルゴリズム - 競技プログラミング Wiki*
アルゴリズムとは アルゴリズムとは、大まかに言って「計算の手順」をまとめたものです。 競技プログラ... アルゴリズムとは アルゴリズムとは、大まかに言って「計算の手順」をまとめたものです。 競技プログラミングでは、計算の過程を考え、プログラムを作成するにあたって、アルゴリズムの知識が必要になる事があります。 基礎的な探索 このページはアルゴリズムのページなので、ガンガンアルゴリズムの解説をしていきたいところでですが、まずは基礎体力をつけましょう。そこで基礎的な探索をしっかりできるようになりましょう。計算時間の見積もりのやり方はあとから説明しますが、これができていて単純に探索するだけでは間に合わないような場合でも一回書いてみるとどこで時間をかけてしまっているのかが明らかになるかもしれません。 この探索アルゴリズムとして、深さ優先探索と幅優先探索があります。 深さ優先探索 言ってみれば、行けるところまで行ってしまう探索方法です。 深さ優先探索(wikipedia) このコードでは、二回以上同じ場