問題タブ [weighted]

それぞれに重みのあるアイテムのリストがあり、ランダムなアイテムを選びたいとします。これを実装する最も簡単な方法は、アイテムのリストと、合計でソートされた重みの現在の合計を保持することです。次に、最大重量からランダムな 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テーブルに表示するにはどうすればよいですか?