第二章では、アルゴリズムをまとめたもの

1.体験分割統治のアイデア:

基本的な考え方は、分割及び方法を征服することである:サイズの問題N Kより小さなサブ問題、互いに独立してこれらのサブ問題と元の問題と同様に分解する。再帰的にこれらのサブ問題の解

バイナリ検索は通常、多くの場合、検索配列のサイズが半分に減少されるたびに最適化するために使用パーティションの使用の典型的な例である、あなたはLOGN時間の値を見つけることができます。

問題の規模と徐々に十分小さな部分に分割ソリューションを取得した後、全体的なソリューションを提供するために結合するために、アイデアは本当に良いです。いくつか一目主題のないアイデアは、巧妙なパーティションによって解決することができ、このプロセスは何とか不思議な感じではありません。

2.思考ペアプログラミング:

コードが同じスタイルではなく、お互いのアイデアを推進してきましたが、協力は、問題に非常に快適で効率的なソリューションです。

おすすめ

転載: www.cnblogs.com/-y-i-/p/11671291.html