第三四半期が終了するので、要約する必要があります。
まず、問題が再帰的分割統治です。
実際に、私は再発(再帰の導入により再発、結局のところ、いくつかのより再帰再帰を理解しやすい)、組み合わせ数、分割統治、3つのテーマに言うだろう。
まず、再帰的。(再帰)
1は、再帰的なものです。
前面またはこの関係で、後に導入された項目の最初のいくつかの項目から関係文字列の順序は、あります。
2、どのようにアプリケーションのプロセス?
第三段階、再発の初め、漸化式を見つけ、第2のステップと、一般的に次の3つのステップ、初期状態を知るための最初のステップを実行する必要があります。
どのトピックは、一般的に明確にあなたにはありませんので、別の漸化式を見つけることが一般的に困難です。最も簡単なアプリケーションでは、フィボナッチ数です。
コースウェアが、次の例を示します
1、ドミノショップチェス盤
2、セグメンテーションの3つの増加し難易度の平面。
図3に示すように、(1,1)から(x、y)にどのように多くの移動の問題。
4、(0,0)が来(nは、n)は、この問題は、カウントの組み合わせのようです。
3、どのように他の知識に連絡するには?
私は2つの点についてお話します。。二つの境界点を持って、単調を持っています。まあ、条件の数など。
4.再帰とは何ですか?
直接再帰の定義は言うことはできませんが、我々は出発角再帰関数で開始できること
関数が満たすように定義されている場合
F(N)= G(N、F(N-1))、N> 0。 F(0)= n = 0です。
再帰と再帰的な境界を持って、このようにその関数の定義は再帰的に定義されて呼ばれています。
5、再帰的なアプリケーション?
コースウェアは非常に明確に私に言いました。
1、定義データは、例えば、フィボナッチ数のような問題のために、再帰的な形態です。
2、データ(即ち、データ構造)との間の論理関係は、図1に定義された木など、再帰的です。
元の操作が終わるまで3は、いくつかの問題の解決策は、唯一の問題大化小さな規模の操作を繰り返します。ハノイの塔問題のように。
4、小型の練習の手の完全な配列を生成します。
注意とメモリアプリケーションにおける一方再発。
どこに接点6、およびその他の知識では?
再発と密接な接触で。
第二に、カウント数の組み合わせ
1、カウント数の組み合わせは何ですか
添加および原理に基づく乗算原理、整列数値の方法でそれらの組合せなどです。
組み合わせに基づく配置で必要とされます。
(1)に加え、乗算主義の原則とは何ですか?
また、ほかの原則とカウント原則、私は喉の渇きと呼ぶものの原則として知られています。3つの既知のお茶、飲み物の4種類がありますが、私は(あなただけのいずれかを選択することができます)渇きをしたい場合、私は、その後、どのように多くの渇き急冷法のどが渇いて?どうやら7種類。
また、ステップカウント原則、私は試合呼んの原則として知られている乗算原理、。あなたは、3つの異なるトップス、四つの異なるズボンを知っている、私は種の数であなたを請います。どうやら右の12種類。
(2)順列、組み合わせは何ですか?
配置されたプログラム番号の数Mの数Nから整然とした抽出数は?
!!!組み合わせは、乱数NはMは数あるプログラム番号の数から削除されますか?
2、組み合わせ数の使用は何ですか?
1、トライアングル(パスカルの三角形)、二項定理。
2、P3414。
3、カトレアの数が、この事は、まだ亜種がたくさんあります。
第三に、分割統治
1.分割統治とは何ですか?
除算および除算を征服し、征服、分割統治は、小さな問題や1つのブレークずつへの分化大きな問題です。
また基本的に、非常に近く、分割統治と再帰の考え方は、大化を小さくしています。
2、パーティションのアプリケーション?
1、(私はパーティションに多くの接触を思われないと思います。)マージソート
2、マージと申し訳ありません逆に私はしませんしようとする方法。。
3、最大フィールドと問題点。
4、迅速なパワー。
第四に、他の
1、パーティション方法。(M個の異なる袋にN個の同一のボール)
M別の袋に2、n個の異なるボール
3、N Mで同じバッグに異なるボール
このソリューションは非常にファンタジー。