私は中学生で、アルゴリズムの設計と分析というコースを受講していました。コースはクールですが、インストラクターはそうではありません。総当たりと操作回数の数え方と時間の複雑さ（最悪、最良、平均）の数え方が分からず、ネットで検索してみましたが毎回デカイオで終わります私が望んでいない表記と分割統治。このリンクからインストラクターのスライドをダウンロードして、私が話していることを確認できる人がいれば....
私はこれについて本当にあなたの助けが必要です、そして私は最善を尽くすことを約束します
1833 次
4 に答える
6
ブルートフォースは、賢くなろうとせず、愚かな検索を行う「アルゴリズム」（または明らかに「物事を行う方法」）のクラスです。例: 電話帳で電話番号を調べたい場合、賢明な解決策は、すべてのエントリが姓でソートされていることを確認し、正しい文字を直接調べることです。最初から電話帳を調べて、すべての名前をチェックし、正しい名前が見つかったら停止します。
于 2008-12-07T12:14:27.430 に答える
3
アルゴリズムに関するこのシリーズの最初の数回のレクチャーを見ると、少し気が遠くなるかもしれません。
于 2008-12-07T12:38:09.533 に答える
1
ブルート フォーシングは、特定の問題のすべての可能な構成をテストし、そのうちの 1 つがソリューションのプロパティと一致するかどうかをテストするタスクです。
4 桁の PIN コードを考えてみましょう。紛失した場合は、0000 から 9999 までの可能なすべてのコードをテストして、正しいコードを見つけることができます。これは一種のブルートフォースです。
同じことを使用して、泥棒が何を盗むかを見つけようとする 0/1 ナップザック問題などのコンピューター サイエンスの問題を解決することもできます。すべてのオブジェクトには値 v[i] と重み w[i] があります。彼または彼女は、最大値を提供し、「W」よりも重みが少ない組み合わせを見つけたいと考えています。この問題の可能な解決策は、オブジェクトのすべての組み合わせを検討し、各組み合わせの値と重みを見つけてから、最適なものを選択することです。
于 2008-12-07T12:20:50.473 に答える
0
選択ソートとバブルソートの例を教えてください。時間の複雑さを数える方法と操作を数える方法、そして巡回セールスマンの問題とは何ですか
選択ソート アルゴリズムは、バブル ソートと同様に、ウィキペディアの疑似コードで利用できます。時間計算量は、アルゴリズムが正しい答えを得るまで実行するのにかかる回数によって計算されます。
巡回セールスマン問題は、コンピューター サイエンスの古典的な問題であり、質問に対する答えを見つけ出すことによって、アルゴリズムの実行時間を相互に関連付けます。
ウィット：
問題は次のとおりです: いくつかの都市と、任意の都市から別の都市への移動費用が与えられた場合、各都市を 1 回だけ訪れて出発都市に戻る、最も費用のかからない往復ルートは何ですか?
アルゴリズムを使って最適なルートをブルート フォースしようとすると、最も単純なルートよりも大きなルートでは非常に長い時間がかかります。そこで Big(O) の出番です。選択した各アルゴリズムが、答えを得るのにかかる時間にどのように影響するかを示してくれます。
他の回答に対して残したコメントに基づいて、この回答を投稿しました。価値があるのは、Big-O表記がまさにあなたが望むものであり、アルゴリズムの実行にかかる時間を示す指標です.
于 2008-12-07T13:57:15.037 に答える