簡素化、分割ルール、ペアプログラミング、一般的進歩
- 第2章のアルゴリズムをまとめたソフト3ヤン庚20181003083
まず、簡素化、分割統治
生活の中やプログラミングを学習するかどうか、見つけるのは難しいことではありません、我々は必然的に困難で複雑な問題が発生します。シンプルなものは、私たちは場所にステップする傾向があり、ステップバイステップだけでは簡単に解決することができます。
しかし、これらの複雑なジレンマ？
ことわざは、進むにつれ「問題よりも方法、」私が最も直接的で最も実用的な暴力は、それを解決するための簡単な問題として、この問題を考えることは容易ではないと思いますか？しかし、それはそうああ見て、「サブテーマを送信」するとしてどのように「欺く」ことができ、とても難しい複雑になっていますか？
数学的に我々が学んできた数学的帰納、大規模で複雑な問題の証拠は、我々は最終的にこの全体の問題の解決策を導き出す、小さな問題に1枚ずつそれを置くことができます。人生は、私たちはそんなに学校をきれいに、そして唯一の部分が破壊されている各クラスに割り当てられた後、別の場所の責任、および各クラスに与えるような、一人あたりの彼のクラスメートは、クリーンの唯一の小片であります。同様に、プログラミングで、我々はまた、大規模な問題は同じソリューションを使用してより小さなサブ問題に1つの同じスケールを分割し、最後にマージ、それは法のポイントのルール考えられていることができます。
専門用語では、サイズの問題であり、nはKより小さい下位問題に分解し、これらの部分問題は、元の問題と同様に独立しています。再帰的にこれらのサブ問題の解決、元の問題の解を得るために、各サブ問題の後、デ・合併。これは、デザインモードは以下の通りである。一般的なアルゴリズムです。
分割統治（P）{
もし（| P | <= N0）
アドホック（P）。
小さいsubinstances P1、P2、...に分割P・PK。
用（i = 1; iは= Kを<; iは++）
YI =分割統治（PI）。
リターン・マージ（Y1、Y2、...、YK）。
これは、| P | N0が問題PのスケールがN0を超えていない時間を表す閾値である、問題が解決するのは簡単です、問題の規模を表し、P、打破し続ける必要はありません。アドホック（P）は、分割統治の基本的なサブアルゴリズム、小規模Pの問題に対する直接的な解決策であります
除算および方法を征服はそうでソート、クイックソート、Strassenの行列乗算、ボードカバーとをマージし、バイナリ検索など多くの問題を、解決することができます。
第二に、ペアプログラミング、一般的な進捗状況
効率の問題を解決するために、私の場合には、エラーレートが大幅に削減され、最も直感的で深遠な感情をプログラミングペアが大幅に、より多様なより良い方法を改善しています。二人は、問題を一緒に議論されることはありません、特に快適な、シンプルな不注意な構文エラーを回避している困難な問題を解決するため、共通の進歩を達成するために一緒に働きます。特に強力な人々と自分のチームが、我々は彼から多くのことを学んだり、自分の欠点や間違いを修正しませんでした。しかし、悪いところは時々人は、コーディングに集中することができますが、他の人が自分の道を理解して任せることはできない（そして時には人々が言う方法がわからない）、中断することができない、他の人に自分のアイデアを教えていないことがあります、質問が演奏された質問は、クールされています。