ビデオ: Privacy, Security, Society - Computer Science for Business Leaders 2016 2024
A ブルートフォース解決策 は、可能な限り最良の回答を見つけることができます。これは徹底的で、これは確かですが、ほとんどの場合時間とリソースも無駄になります。特定の回答に成功のチャンスがないことを証明することが容易であっても、すべての回答をテストすると、成功の可能性の高い回答にアルゴリズムが使用できる時間が無駄になります。
<！ - 1 - >さらに、このアプローチを使用してさまざまな回答をテストすると、メモリなどのリソースが無駄になります。このように考えてみましょう：ロックの組み合わせを解除したいので、この特定の組み合わせがコンビネーションロックの物理的特性を考慮して成功する可能性はないとはいえ、0,0,0で始まります。ブルートフォースの解決策は、とにかく0,0,0をテストしてから、同じように0、0、1に移動します。
<！ - 2 - >すべてのソリューションタイプには利点があり、時には非常に小さいことを理解することが重要です。ブルートフォースのソリューションには、このような利点の1つがあります。とにかくすべての答えをテストするので、brute-forceの解決策を使って作業するときは、何らかの前処理を実行する必要はありません。ただし、前処理をスキップして時間を節約すると、すべての回答を試すことで失われた時間を返済することはほとんどありません。しかし、あなたは
<！ - 3 - >- 解決策がある場合はそれを見つけることが不可欠です。
- 問題のサイズは限られています。
- ヒューリスティックを使用して解集合のサイズを小さくすることができます。
- 実装の単純さは速度よりも重要です。
