爆発を検索するには
（それはあまりにも料理スピーカー、言うまでもないです）
検索が通常であるときは考えていないバースト 優れました 形而上学的なアプローチを問題解決するだけでなく、検索を、私たちは、スコア、検索された最適化問題から遠く離れています。
序文
これは、ここでの唯一の見直しなど、非常に基本的なものです。
強度不足を話す、ないDスピーカー。
BFS
BFS、幅優先探索は、層によって層を拡大するためのツールは、効果的にDFSのマイナス支店に比べて、効果的に低減枝の間の層との結果を比較することによって行うことができる場合にはそれができる、BFSより形而上学であります、BFS時間複雑さは、一般に、DFSよりもはるかに低いです。
BFSはSPFAを達成するための基盤であり、 SPFA死んだが、 。
BFS BFSデュアルは、2つの項目が、一般的に動きに関連して使用します。
BFS BFSは、さらに典型的には二つの記事を動かすの問題を満たすために使用される双方向を、含まれています。
例としては、見つけて、自分の検索バーはありません;
DFS
DFS、深さ優先探索は、一つのケースを探して、時間の複雑さと形而上学です。
DFSは、一般的に、図トラバーサルと検索した場合に使用されるが、それぞれのケースを検索するときに、DFSツリー指数関数的な成長、すなわち、爆発的な成長を検索します、それは削減が非常に重要であるスティック。
この時点では、この状況に対処する1つの方法は、それが非常に無駄に見えますが。反復深化、深さを制限、複数の検索ですが、ときDFSツリーより回答嘘非常に浅い層、アルゴリズム検索のこの時間複雑爆発的な成長は、非常に良いです。
もちろん、多くの反復深化さ制限があり、我々は、スティックを使用したり、マイナス、マイナス貪欲一般的に使用されるスティックは枝を切りますどうやらエラーカット枝だけでなく、形而上学の最適化の一部。
そこIDA *より高度な最適化、最適解の枝を切ります。
いくつかの経験の感情を追加するためには、（これ以上言いません）我々はいくつかの水問題を追加します。
[NOIP2004]草食数
もし\（N- \）文字に構成\（3 \） OK \（N- \）カラム\（N- \）進式さらに、各要求の文字の溶液。
これは私が、その後、エントリのタイトルサーチの時に書いたものです.....爆破私はあきらめたので、今より良い、実際には、この質問を見て（または癌そう）
正解は、逆行列が、私はああQWQ（数論のOAOに設定）ではないだろうものです
だから、セクションを見つけ、その後、我々はそれぞれの文字の暴力列挙値を持つ、バースト検索を考慮し、\（3 \）値ライン、あなたがテストすることができます。
しかし、複雑さが爆発し、どのように？
最適化1：三行目の検査の暴力（ナンセンス）
最適化2：マトリックス合法性を確認し、再び掃引。
最適化3：のテスト\（1 \）プロパティかどうかを確認するには、カラム;
これは、以上でなければなりません。
これらの最適化に加えて、DFSの最適化だけでなく、より多くの形而上学的ランダム探索は、より高いスコア、実際のスコアの形而上学を期待します。