「全探索」の版間の差分

提供:MonoBook
imported>MikeCAT
とりあえず作成
 
編集の要約なし
 
(他の1人の利用者による、間の1版が非表示)
5行目: 5行目:
後の問題ではまず全探索では通らないと思った方がいい。
後の問題ではまず全探索では通らないと思った方がいい。


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


==関連項目==
==関連項目==
* [[線型探索]]
* [[枝刈り]]
* [[枝刈り]]
* [[ブルートフォース]]
* [[ブルートフォース]]
* [[アルゴリズム]]
[[category: アルゴリズム]]

2025年3月25日 (火) 07:40時点における最新版

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

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

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

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