tree-search

-3熱

1答えて

私はPythonで最も効率的なツリー検索の実装を探しています。ツリー検索に長さnのシーケンスを与え、ブランチがすでに作成されているかどうかを検出する必要があります。そうでない場合は、ブランチを生成します。例： I1：配列1 [0.89,0.43,0.28] 0.89 check | 0.43 check | 0.28 check(last br

1熱

1答えて

ルートを参照することなく、2つのツリーノードの共通の祖先を見つけますか？

class TreeNode { TreeNode parent; TreeNode left; TreeNode right; // other data fields omitted - not relevant } pとqの2つのノードが指定されていますが、最も低い共通祖先はどのようにして見つけられますか？（両方が非常に大きな木に属していると

-1熱

3答えて

バイナリツリーを検索する

私はある値のバイナリツリーを検索するための反復関数を書いています。これは、クラスをジェネリック化する方法に入るまで、signed intにローカライズされています。私のクラスはBinarySearchTreeであり、ツリーのルートノードへのポインタを持っているものとします。また、ノードが挿入関数を介して挿入され、2つの子へのポインタを持つとします。 struct Node { pub

0熱

2答えて

不成功のバイナリツリー検索

私は、バイナリツリーを使ってn個のキーを含むすべての入力に対する平均検索時間がBig O（lg n）であることを知っていますが、この結果は不満足な研究の結果でしょうか？

0熱

1答えて

A *検索は同じノードを複数回展開しますか？

A *検索は、Arad、Sibiuおよび他の繰り返し状態のf値を再計算したように見えます。これらのノードは、すでに展開されて閉じられているので実行してはいけません。では、私はここで何が欠けていますか？ラッセルとNorvigから（イメージ - 人工知能イメージ：。、それはどのような彼らのF値が最適パスよりもあるので、この場合はは、これらのノードが展開されていないではなかった場合最も近いf値が前の

0熱

1答えて

モンテカルロツリー検索が機能しない

現在、ボードゲームのAIを書いていますHex。私はMonte-Carlo-Tree-Searchを使ってそれを実装し、すでに実装しようとしています。しかし、AIは信じられないほど馬鹿な（ランダムな）動きをして、なぜ動作しないのか分かりません。 import java.util.ArrayList; import java.util.Random; /** * Created by Robi

1熱

2答えて

Clojureでのツリー検索core.logic

私はしばらくモデル化問題に困惑していましたが、どうすれば "適切に"解決できるか分かりませんでした。core.logic。ツリー（非循環単方向指向グラフ）とその頂点に与えられていると、core.logicを使って、lvarが与えられた頂点から到達可能な頂点になることを可能にする目標をどのように定義しますか？私はできるだけ単純なもので出始めてきました： (defrel vertex x) (d

2熱

1答えて

この追加により、DFSの領域と時間の複雑さが保持されますか？

私はノードのツリーの深さの最初の検索を実装しました。各ノードは私が解決している問題の状態をカプセル化しています。また、以下のメソッドを追加して、前のノードですでにチェックした状態をカプセル化するノード。私の質問です：この方法は、アルゴリズムの時間や空間の複雑さをどうにか変えますか、それともDFSO（b^m）とO（bm）の典型的なものですか（ここではb-分岐係数とm - ）。 //additiona