shortest

0熱

4答えて

私は助けが必要です。私は、文章中で最も長い単語を印刷する関数を持っています。しかし、最短の単語を表示するには？文字列text = "私の名前はBobです"; void LongestWord(string text) { string tmpWord = ""; string maxWord = ""; for(int i=0; i < text.length(); i++) {

1熱

1答えて

特別な条件の下で最短経路コストを見つけるには？

ソース頂点s、デスティネーション頂点tおよびサブセットv 'が与えられた場合、グラフ内のsから頂点tまでの最短の非ループ経路をどのように見つけるか？サブセット内の頂点をパスに含める必要があります。

-2熱

1答えて

C++の（x、y）座標系における2点間の最短経路を見つけようとします。 11dbエラーが発生しました

これは私の宿題の一部で、x、yグラフ（グラフのサイズは640 * 340です）の2点間の最短経路を見つけることです。パスは、（X、Y）の値が整数である点を通過するだけです。私はC++を初めて使っていますが、先生は私たちにC++でコードを書いていると言いました。次のように私のコードは次のとおりです。 #include <iostream> #include <unordered_map> #in

8熱

2答えて

A *アルゴリズムが正しく動作しない

私のA *アルゴリズムの実装にはいくつかの助けが必要です。アルゴリズムを実行すると目的が見つかりますが、パスは最短ではありません.-P ここに私のコードはありますか？私はそれが私の問題である再構築パスかもしれないと思うが、わからない。すべての偉大な答えをみんなに public class Pathfinder { public List<Node> aStar(Node start, No

0熱

1答えて

グラフのポイント・ツー・ポイント・パス

グラフ上の2つの頂点間に最適なパスを見つけることができるようにしたい（正のintウェイトを持つ）。私のグラフは比較的大きい（頂点が100個まで）。私はdijkstraアルゴリズムを考慮しましたが、ネットを検索したとき、ほとんどの実装では隣接行列を使用していましたが、私の場合は100x100になります。私に特定のソースを読んで勉強してもらうことを勧めたり、C++の実装を私に提供してもらうことができ

1熱

1答えて

プロローグで幅優先探索で最短経路を返します

局Aから局Bまでの最短ルートを双方向グラフでプロローグしたいのですが（AがBに接続されていてBがAに接続されている場合）、グラフには枝には重みがない。問題は、 solve（開始、終了、パス）のように表示されます。開始開始ステーション。最終宛先ステーション。パス - 最短ルートで渡されたすべてのステーションのリスト。グラフに直接接続された2つのステーション間の距離は等しくなります。実際のベー

0熱

1答えて

ノードの所与のグループの少なくとも1つのノードをトラバースするすべての最短経路

基本的には、すべての（s、t）対の最短経路を探したいが、いくつかの考慮事項がある。例えば、ネットワークはいくつかのクラスタ/コミュニティまたはノードのグループを含む。これらのグループは事前に定義されており、ノードの数が比較的多い場合があります。 gourp1など、少なくとも1つのノードを横断するすべてのs、tペアの最短経路を探したいとします。一般的なケースでは、ノードのグループが1つしかない場合、

6熱

1答えて

flex（lexer）で最短一致ルールを有効にする方法は？

デフォルトでは、flexは最長一致ルールを使用します。この動作をオーバーライドして最短シーケンスと一致させる方法はありますか？は、Flexのマニュアルで、あなたに

0熱

1答えて

矩形の繰り返しを行い、Contourの最短ラインを見つけるOpenCV

矩形の左右に反復処理を行い、線で接続し、（左の図）this のような最短の行を選択したいと思います。そして、私は輪郭（右の画像）と線の交差点である位置を取得したいthis。誰もが解決策を知っていますか？

1熱

1答えて

A * pythonのトラブル、目標が決して見つかりません

まず、長いコードを残念に思いますが、すべてのコードが問題を理解するのに関連していると感じます。 grid.txtファイル（次のリンクを参照）https://ufile.io/9e6hm は、0、100、または-1のいずれかで塗りつぶされたセルの2次元グリッドを格納します。 0は空き、100と-1は占有されています。 My A *は、特定の開始点からゴールまでのパスを見つけなければなりません。これ