fibonacci-heap

3熱

1答えて

フィボナッチヒープの設計と解析に関する質問

フィボナッチヒープは、CLRSが の仕組みを理解するための本当に良い試みをしたにもかかわらず、分かりにくいことを証明しています。しかし、いくつかの質問 は私には本当に不明確である： なぜあなたは、T + 2mのようなポテンシャル関数を選ぶのでしょうか？推論は何ですか？ ノードのマーキングの理由は何ですか？ ノードをルートリストなどに置くと便利ですが、なぜこのようなスキームが思い浮かぶでしょうか？

algorithm data-structures amortized-analysis fibonacci-heap 2012-01-30

---

0熱

1答えて

フィボナッチヒープの償却分析はなぜですか？

フィボナッチヒープでは、すべての操作分析のために、性質上償却されます。二項ヒープの場合のように、通常の分析ができないのはなぜですか？

amortized-analysis fibonacci-heap 2016-09-16

---

0熱

1答えて

ハッシュテーブルを使用してツリー内のノードを追跡するにはどうすればよいですか？

フィボナッチヒープを実装しようとしています。後続の操作のためにノードを追跡する必要があります。 未初期化の場合、フィボナッチヒープは、m度のツリーまたは構造内の最大ノードへのポインタを持つツリーの集合と考えることができます。 ツリー構造は単語とその頻度を入力とし、頻繁に出現する単語を出力として与える必要があります。 例えば、 入力：ハッシュテーブルの Ann 31 Dustin 27 Ryan

data-structures hashmap hashtable fibonacci-heap 2016-11-14

---

0熱

1答えて

C++でクラスを再帰的に呼び出す方法は？

こんにちは、これはコードです：クラス "エントリ" で template <class T> class FibonacciHeap{ public: class Entry{ public: // Returns the element represented by this heap entry. T getValue(){

c++ data-structures fibonacci-heap 2017-11-07

---

0熱

2答えて

FibonacciHeapは最小ヒープですか？ FibonacciHeapを使って最大値を見つける方法は？

私のJavaプロジェクトでは、最大のフィボナッチヒープを使用して、最も人気のあるトップハッシュタグを検索します。 レコードは、このようなことができます： #saturday 5 #sunday 3 #saturday 10 #monday 2 #reading 4 #playing_games 2 3 しかし、フィボナッチヒープのみがmin関数を探しています。 'フィボナッチヒープ

java fibonacci-heap 2016-10-07

---

5熱

1答えて

フィボナッチヒープの比較関数を定義します。

私のプロジェクトでフィボナッチヒープを使用する必要があり、ブーストライブラリから使用しようとしています。しかし、私はどのように任意のデータ型のユーザー定義の比較関数を設定するかを理解することはできません。私は次のように定義された構造体のノードの最小ヒープを構築する必要があります。 struct node { int id; int weight; struct no

c++ templates boost fibonacci-heap 2013-05-23

---

5熱

2答えて

Dijkstra on Java：フィボナッチヒープとPriorityQueueを使用した面白い結果の取得

最近、私はDijkstraのアルゴリズムの実行時間をJavaベースのPriorityQueue（バイナリヒープに基づいて、私は間違っていない）、フィボナッチヒープ。私はJavaのcurrentTimeMillis（）を使って計算しました。私が結んだ結果はかなり面白いです。これは私のテストケースの一つのために出力されます：、 Running Dijkstra's with 8 nodes and 2

java data-structures heap dijkstra fibonacci-heap 2013-04-04

---

0熱

1答えて

フィボナッチヒープのdequeuemin

フィボナッチヒープについて質問したいと思います。私はこのシナリオがある場合 ：今、我々はBを削除 A |\ B C | D ：次に A | B を、我々は2つのノードCとDを追加 A | C | D 今、私たちはEとFを追加します。 私はそれがそのような木を作成するのを見た： E |\ F A | C |

data-structures tree fibonacci-heap 2016-07-15

---

12熱

1答えて

フィボナッチヒープにカスケードカットが必要なのはなぜですか？

私は 'introduction to algorithms'からf-heapを学んでいますが、 'reduce-key'操作は本当に私を混乱させます - なぜこれにはカスケードカットが必要ですか？ この操作が削除された場合： メークヒープのコスト（）、（挿入）、最小値（）と組合（）明らかまま不変 抽出分（）はOまだO（n（H）） 'consolidate'操作では、ルートリストに追加されたときに

algorithm data-structures complexity-theory big-o fibonacci-heap 2013-04-11

---

5熱

2答えて

フィボナッチヒープのSTL？

STLのフィボナッチヒープはどこですか？ STLがフィボナッチヒープを実装していない場合、ベストプラクティス はSTLの既存のアルゴリズムとコンテナを使用して実装するのがベストプラクティスですか？

c++ data-structures stl fibonacci-heap 2013-01-02

---