「全探索」の版間の差分
ナビゲーションに移動
検索に移動
imported>MikeCAT (とりあえず作成) |
(相違点なし)
|
2013年8月21日 (水) 14:10時点における版
全探索とは、考えられる全ての解の候補を調べることにより解を見つける方法で、愚直解の一種である。 枝刈りと組み合わせることもある。
プログラミングコンテストにおいては、最初の方の簡単な問題では全探索で通ることもあるが、 後の問題ではまず全探索では通らないと思った方がいい。
Project Eulerにおいては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。 従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。