recurrence

1熱

1答えて

私は$ a_ {0,0} = 0で$ a_ {m-1、n} + a_ {m、n-1} $を返します。この漸化関係を解いてみたいと思います： $ a_ { A_ {M、0} = 1、A_ {0、N} = 1 $ その出力がタルタリアの三角形を形成し、溶液がちょうどそれらの組み合わせであるべき... $ {M、N} =二項（m + nは、n個）$ しかし、私はMathematicaのとそれを解決しよ

0熱

1答えて

さまざまなMySQLレコードの再発を取得します

私は、ほとんどの時間のテキストを元に戻したいです。例1： Column1 Column2 Column3 Column4 Column5 Red Red Red White Blank 結果クエリ： Red 例2： Colum1 Colum2 Colum3 Colum4 Colum5 White White Red Yellow Blank 結果クエリ： White

0熱

1答えて

次のアルゴリズムの反復関係はなんですか？

漸化関係はT（n）= T（n-1）+ 2 + T（n + 1）以下ですか？すべてのif文が他のものを排除しているので、変数の代入と最後の行を数えています...このアプローチは正しいですか？ /* * V is sorted * V.size() = N * The function is initially called as searchNumOccurrence(V, k, 0, N-

0熱

1答えて

再帰的メソッドを非再帰的Cに変換する

私は動的プログラミングに苦労しており、必然的に助けが必要です！私はとても感謝しています。何時間も私は再帰的メソッドを非再帰的メソッドに変換しようとしていましたが、それを行うことはできませんでした。私の最初の仕事は、反復方程式の2つのアルゴリズムを書くことでした。最初の方法は再帰的方法であり、もう1つはループを使用してデータを保存する方法です。は二つの整数、NおよびW、および2つの整数列S [N]

0熱

1答えて

iCalendarへの高レベル導入のためのリソースrfc 5545

5545仕様でパスを交差させていただきありがとうございます。しかし、Googleからのhttps://icalendar.org/ &の利用可能なリソースは、中程度にの高密度またはのいずれかが欠けていることがわかりました。 iCalendar tutorial、iCalendar 101、Brief intro to iCalendar、RFC 5545 Crash Course、または同様に適し

1熱

2答えて

マスター定理＆再発

私は、このコードにマスター定理を解決する方法を知りたい： unsigned long fac (unsigned long n) { if (n == 1) return 1; else return fact(n-1)*n; } だから私は唯一の1時間= 1自体を呼び出すを持っているという事実に基づいて。その関数呼び出しに加えて、O（n）= 1も

0熱

1答えて

時間複雑漸化

私は漸化式を見つける必要がある： int search(int[] a, int l, int h, int goal) { if (low == high) return 0; int tg = target(a, l, h); if (goal < target) return search(a, l, tg-1, goal); else i

1熱

2答えて

アルゴリズムからの漸化関係の発見方法

私は漸化関係を理解しようとしています。私は、再帰によって整数の配列の最大要素を決定する方法を見つけました。以下はその機能です。最初に呼び出されるとき、nは配列のサイズです。 int ArrayMax(int array[], int n) { if(n == 1) return array[0]; int result = ArrayMax(array, n-1

1熱

1答えて

は、私はこの質問を与えられています漸化式

の設定： Algorithm Mystery1(A[0...n-1]) //Input: An array A[0...n-1] of n real numbers if (n = 1) return A[0] else temp = Mystery1(A[0...n-2]) if temp <= A[n - 1] return temp else return A[n

0熱

1答えて

マスター定理と指数関数

私は最近、マスター定理とソートに関するいくつかのエクササイズを行ってきました。いくつかの式（Τ（1）=Θ（1）で与えられる）のΘ（）が見つかるように指示しました。大半は、マスター定理で解決されたが、それは定理の一般的な形式ではありませんので、この1 T(n)=T(n^(5/6))+Θ(logn) は明らかに、そのように解決されていません。どのようにΘ（）を見つけるのですか？