問題タブ [weighted]

2 つの異なるエッジ セットで構成されたグラフがあります。最初のセットは、重み 1 (リスト 1) のエッジによって作成されます。2 番目のセットは、重み 2 のエッジによって作成されます (リスト 2)。まず、networkx でグラフを作成し、次に add_edges_from を使用してリスト 1 とリスト 2 を追加します。この加重グラフですべての最短経路を計算したいと思います。基本的に、「all_shortest_paths」に類似したものを探していますが、重みがあります（「dijkstra」モジュールでは、特定のソースと特定のターゲットの間のすべての可能なルートを知ることができないようです）。加重リンク (3 タプル、2 つのノードと加重) で「all_shortest_path」を使用しようとすると、エラーが発生します。誰でも私を助けることができますか？どうもありがとう！

重み付けされたオブジェクトのリストがあります。つまり:

A->1 B->1 C->3 D->2 E->3

重みに応じてランダムな要素を選択する C++ の効率的なアルゴリズムはありますか?

たとえば、アルゴリズムが要素 CE (10%) または要素 D (20%) を選択する可能性よりも、重みの低い要素 A または B が選択される可能性 (30%) が高くなります。

正の重みを持つエッジ、ノードのペア、およびノー​​ド間のパスを含むグラフが与えられた場合、グラフのエッジの重みを可能な限り最小限に変更して、指定されたパスがノード間の最短経路 (A* で計算)? (もちろん、最短パスを入力として指定した場合、出力は「変更なし」になります)。

注: 最小範囲とは、エッジの重みに加えられた変更の合計を指します。たとえば、他の極端な (最も破壊的な変更) は、指定されたパスに沿っていないすべてのエッジの重みを無限に変更し、パスに沿ったエッジの重みをゼロに変更することです。

それぞれに重みのあるアイテムのリストがあり、ランダムなアイテムを選びたいとします。これを実装する最も簡単な方法は、アイテムのリストと、合計でソートされた重みの現在の合計を保持することです。次に、最大重量からランダムな int を選択し、バイナリ検索を実行して、ランダム値に一致するアイテムを見つけます。難しいことではありません。

問題は、バイナリ検索よりもアイテムを選択するためのより最適な方法はありますか?

私の場合、50,000 個のアイテムがあり、重みは同様の大きさ (int) であるため、アイテムを単純に複製することはできず、単純な配列参照になります。

これを行う方法を知る必要はありません。より高速なアルゴリズムがあるかどうか疑問に思っています。私はこれらの多くをしたいかもしれないので、速度は便利かもしれませんが、メモリは無制限ではありません.

この場合、C++ を使用していますが、特定の言語である必要はありません。

data.table を使用して、グループごとにいくつかの変数の加重合計を計算するソリューションを探しています。例が十分に明確であることを願っています。

こんにちは、2 つの都市間の距離を計算するプログラムを作成しました。このデータを使用して、無向加重グラフに都市をマッピングしたいと考えています。次に、ディクストラのアルゴリズムを使用して最短経路を見つけます。正しい方法に思えたので、隣接リストの実装を試していますが、別の方法が簡単な場合はそうします。場合によっては、1 つの都市に 3 つの近隣都市が存在することがあります。

これは私が読んでいるファイル、distances.txt です。都市名を 2 つの単語で読むのに少し問題があったので、整数 ID を割り当てましたが、後でそれを理解したら変更する予定です。

これは私のプログラムです：

1 と 0 のみで構成される MatLab で5x5行列を生成したいのですが、任意の値が 1 になる可能性を設定できるようにしたいと考えています。任意の要素が 1 になる確率を 90% にしたい0ではなく。

ただし、常に 90% が 1 で 10% が 0 であることは望んでいません。私はこれがより可能性の高いケースであることを望んでいます。たとえば、すべて 0、または 50% 1 と 50% 0 になる可能性はまだありますが、ほとんどありません。

助けてくれてありがとう。

年齢と婚姻状況によって個人の頻度を計算する必要があるため、通常は次のように使用します。

ただし、データのサンプリング後、各個人の体重は異なります。これを頻度表に組み込むにはどうすればよいですか?

従属変数の加重平均を回帰表の下部にリストする行を追加したいと考えています。通常、私は走るだろう

ただし、加重平均を取得するために2つの方法を試しましたが、成功しませんでした。初め：

エラーが表示されます：

次に、加重平均をマトリックスに手動で入力し、次のように保存しestaddます。

結果のtexファイルにはラベル「Yの平均」が含まれていますが、行は空白です。

これらの加重平均をtexテーブルに表示するにはどうすればよいですか?

評判に関する多くのトピックを読みましたが、どれも私のニーズに合いません。Q&Aサイトを実装しています。各投稿（質問/回答）に投票できます。各ユーザーには評価スコアがあります。ユーザーの評判に応じて、各投稿への投票はより重要になります。ただし、たとえば、他の場合は無限にやりたくありません

上記の無限のif/elseを使用せずに投稿の投票を計算するためのより良い方法（式など）を提案してください。私はJavaを使用しています。