「全探索」の版間の差分

提供: MonoBook
ナビゲーションに移動 検索に移動
imported>MikeCAT
(とりあえず作成)
 
imported>MikeCAT
(関連項目を追加)
 
5行目: 5行目:
 
後の問題ではまず全探索では通らないと思った方がいい。
 
後の問題ではまず全探索では通らないと思った方がいい。
  
[[Project Euler]]においては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。
+
[[Project Euler]]においては、答えだけを入力する[[システム]]であるため、解を求めるのに使う時間の制限が無い。
 
従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。
 
従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。
  
 
==関連項目==
 
==関連項目==
 +
* [[線型探索]]
 
* [[枝刈り]]
 
* [[枝刈り]]
 
* [[ブルートフォース]]
 
* [[ブルートフォース]]
 +
* [[アルゴリズム]]

2013年8月29日 (木) 12:37時点における最新版

全探索とは、考えられる全ての解の候補を調べることにより解を見つける方法で、愚直解の一種である。 枝刈りと組み合わせることもある。

プログラミングコンテストにおいては、最初の方の簡単な問題では全探索で通ることもあるが、 後の問題ではまず全探索では通らないと思った方がいい。

Project Eulerにおいては、答えだけを入力するシステムであるため、解を求めるのに使う時間の制限が無い。 従って、数十分~数時間かけて全探索を行うことにより答えを出しても、それが正しければ「正解」である。

関連項目[編集 | ソースを編集]