「全探索」の版間の差分
imported>MikeCAT 細 関連項目を追加 |
Administrator (トーク | 投稿記録) 編集の要約なし |
||
| 13行目: | 13行目: | ||
* [[ブルートフォース]] | * [[ブルートフォース]] | ||
* [[アルゴリズム]] | * [[アルゴリズム]] | ||
[[category: アルゴリズム]] | |||
imported>MikeCAT 細 関連項目を追加 |
編集の要約なし |
||
| 13行目: | 13行目: | ||
* [[ブルートフォース]] | * [[ブルートフォース]] | ||
* [[アルゴリズム]] | * [[アルゴリズム]] | ||
[[category: アルゴリズム]] | |||
全探索とは、考えられる全ての解の候補を調べることにより解を見つける方法で、愚直解の一種である。 枝刈りと組み合わせることもある。
プログラミングコンテストにおいては、最初の方の簡単な問題では全探索で通ることもあるが、 後の問題ではまず全探索では通らないと思った方がいい。
Project Eulerにおいては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。 従って、数十分～数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。