clrs

0熱

1答えて

私は赤い黒の木をCで実装しようとしています。参照のために私はCLRSを使用しています。しかし、コードを実行すると、「セグメンテーションフォルト（コアダンプされた）」というエラーメッセージが表示されます。私のコードで何が間違っているのか分からないので、誰かが私のコードで何が間違っているのか教えていただけますか？問題は機能rb_insert_fixup()にあるようですが、何が問題なのかはわかり

1熱

1答えて

隣接リストindegree

私はこのCLRSの問題を解決していました。グラフの各頂点の実数を求める質問を受けましたG(V,E)。すべての頂点の次数を見つけるためにすべての辺をスキャンするだけで済むので、解がO(|E|)であることがわかりました。しかし、ほとんどのソリューションは、私がオンラインで見つけたのはO(|V|+|E|)だと言います。どうして？時間の頂点はどのように考慮されますか？

0熱

1答えて

Max-Heapifyのワーストケース - なぜ2n/3を得ることができますか？

私は、次の質問から2N/3を取得する方法を考え出した： Worst case in Max-Heapify - How do you get 2n/3? 「CLRS、第3版、155ページ、それはそのMAX-HEAPIFYに与えられている：「子どものサブツリーのサイズは2n/3以下です。最悪の場合は、ツリーの最下位レベルが完全に半分になったときに発生します」。しかし、ツリーの最下位レベルがちょう

2熱

1答えて

私はclrs bookからキューを実装しようとしていますが、期待どおりに動作していませんか？私のコードで何が間違っています

私は、clrsの本からキューを実装しようとしていますが、期待どおりに動作していません。私のコードで何が間違っていますか？キューサイズまたはエンキュー操作に問題がありますか？ただし、キューのエンキュー操作が期待どおりに機能していないことは非常に明白です。ここに私のコードです： class Queue: def __init__(self,size): self.queue

0熱

1答えて

CLRS 18-2.4キー{1,2、...、n}を最低次数2の空のBツリーに挿入すると仮定します。最後のBツリーにはいくつのノードがありますか？

鍵{1,2、...、n}を最低次数2の空のBツリーに挿入すると仮定します。最後のBツリーにはいくつのノードがありますか？

0熱

1答えて

アルゴリズムを学習し、CLRSを参照しながら置換

の方法によりrecurranceを解決、私は再帰ツリーの方法でそれを解決することができます T(n) = T(n-a) + T(a) + cn ; a >= 1 and c > 0 it is Big-theta(n^2), can be easily proved by recursion tree method 問題に出くわしました。友人は私の研究室で友人と話し合っているが、この問題は

0熱

1答えて

に関してはサブ - CLRS

私はCLRSから15章を読み、サブシーケンスのこの定義に出くわしています：与えられたシーケンスのサブシーケンスが出て左にゼロ以上の要素を持つだけで所定の配列です。後でと言われている：Xの各サブシーケンスは、インデックスのサブセットに対応 { 3、1、2 ... M} XのXは2^Mを有するのでサブシーケンス... Xは2^mサブシーケンスを持つことができません。私が理解しているところでは、

1熱

1答えて

は、私は、文字列アルゴリズムについてですCLRSブックから運動32.1から2を解決しようとしています

に一致する私のコードの大きな-O、素朴なパターンを推定し、素朴なパターン検索パターンP内のそのすべての文字とし異なっています。 NAIVE-STRING-MATCHERをn文字のテキストで時間O（n）で実行する方法を示します。私は思いついた素朴なブルートフォースのソリューションを最適化しようとしていますが、私はO（n）に全体の実行時間を短縮するためには何もできません。 <?php //na

0熱

1答えて

確率と漸近線

バイナリ検索ツリーの場合、同じ入力がある場合を考えてみましょう。ノードを挿入しながら、x.leftおよびx.rightからランダムに選択します。 clrs（12-1-（d））に質問があり、このセットアップの予想される実行時間を得るように求められます。直感的には、答えは単にO（n lg n）です。しかし、どうすればそれを証明できますか？何かアドバイスありがとうございます。月。