第2のアルゴリズムの概要

1.分割統治体験

  一言で言えば分割統治は問題がいくつかのサブ問題に分割され、その後、再び合併は元の問題を解決するために、元の質問に問題に一人の子供を解いた後、除算され、征服します。分割統治法がより複雑な問題が徐々に十分に簡単、小さな直接解決すべき問題に非常に簡単な解決策に減少していたことが、その後、複雑な問題を解決することができますバックマージすることができます。

  問題は、問題の下位問題に同じ問題と解決策は、問題の合わせた溶液を用いて分解することができるいくつかのより小さなに分解することができるため、パーティション方法が好適です。

  バイナリ検索は分割統治の典型的なアプリケーションであり、バイナリ検索は列の数は、バイナリ思考は常に元の問題の1/2に分割して、元の問題を探して注文されることを前提としている、真ん中の数とが探しているかどうかを判断します決定に基づいて、結果よりも相対的に大きいか小さい異なるリターンの同じ数は、まだ適切な外観を見つけたいです。

バイナリ検索:

INT binarySearch([]、int型のx、int型N INT){
    INT 1 = 0; int型のR = N-1;
    一方、(L <= R){
        INT半ば=(L + R)/ 2; D ++。
        もし(x == A [中間]){半ばを返します;}
        他の場合(X> [中間]){L =ミッド+ 1;}
        他{R =ミッド1;}
    }
    -1を返します。
}
分割し、問題を克服は容易に問題に対処、解決するために、簡略化されますが、時間の複雑さを考慮した結果ならば、より多くの思考の分裂を可能とする方法が適切である征服する必要がありますすることができます。
 
2.ペアプログラミング状況
  人と比較すると、コードを打つ、質問を行い、コードは2つの人々は、コードが互いの演奏習慣を学ぶことができるタイムコードを再生し、お互いのアイデアを拡張することができ、問題を解決するためのアイデアを議論するために議論するために戦うことができる、と彼らは同じ場所ではないことを理解しなければなりませんさまざまなアイデアを学び、その過程での問題は、彼らが解決策を議論することができれば、より多くのコミュニケーションがより多くを学ぶことができ、それぞれ他の質問、他のコード、指摘し、自分のアイデアを提案した問題を参照して、さまざまなアイデアを求めてくださいすることができます多くのものは、自分のコードワードを再生し、一度非常に強いまた、彼のチームメイトの能力は次回の協力を楽しみにして、互いに、相互の進捗状況から学ぶことができ、非常に簡単である彼は、ミスの束の結果を答えることができる彼のチームメイトの助けを借りて修正することが考え。

おすすめ

転載: www.cnblogs.com/ydh52/p/11665819.html