アルゴリズム章II操作(分割統治)

分治法

私は宇宙の大きさを制限することなく、その後、再帰式の式に従ってプログラムを設計、分割統治は、この問題を解決するための方程式を解くための式を見つけることが数学的帰納法に似て非常に良いと思います。分割統治は容易に完了アルゴリズムよりも述べています。、解決策は、元の問題の最終的な解決策を得るために組み合わせて小さな問題に大きな問題を分離分割統治の事をして、どんな小さな問題を解決する:それは、アルゴリズムの設計思想は、人間の思考プロセスに完全に準拠しているので、簡単に聞こえます。各サブ問題は、副問題との間、すなわち共通サブ問題互いに独立していません。アルゴリズム設計プロセス「分」と「一緒に」我々は、それは簡単なことだろうと思ったいつものようにではないが、すべての問題は、n / 2の問題により分離することができないので、完了。でも分離し、最終的に無益マージすることはできません。

また、サブ問題は、一般的に再帰的なアルゴリズムが便利に来ます小規模の問題の問題、の本性と同じであると指摘します。再帰的なパーティションと、通常の兄弟のペアに関連付けられている、彼らはしばしば、プログラミング過程で一緒に表示されます。

 

ペアプログラミング状況

  私たちは、基本的にはあなたが彼らのアルゴリズム設計、強みと弱みの分析を比較した後ので、お互いを助け、その後、最適なコードの配信を選択するための困難なプロセスでどのようなコードで遊びます。

 

おすすめ

転載: www.cnblogs.com/twojiayi/p/11681009.html
おすすめ