Boost の乱数ジェネレーターを使用して加重乱数選択を実装するにはどうすればよいですか?

プログラミングにおける重み付き乱数の選択

乱数を生成する場合、考えられる結果に異なる重みを割り当てて重み付き乱数を作成すると有益な場合があります。分布。この記事では、Boost の乱数生成関数との統合に焦点を当てて、プログラミングで重み付き乱数選択を実装する方法を検討します。

ブーストと重み付きランダムネス

ブーストは、重み付き乱数を生成するための直接関数を明示的に提供しません。代わりに、重み付きランダム選択の古典的なアルゴリズムを活用できます。

1. すべての潜在的な結果にわたる重みの合計を計算します。
2. 重みの合計の範囲内で乱数を生成します。
3. 残差が現在の結果よりも小さくなるまで、結果を反復処理し、乱数から重みを減算します。 weight.

このアルゴリズムは、Boost の乱数生成機能に簡単に適合させることができます:

// Function to generate weighted random numbers
template <typename T, typename WeightType>
T weighted_random(std::vector<T>& values, std::vector<WeightType>& weights) {
  WeightType total_weight = std::accumulate(weights.begin(), weights.end(), 0.0);
  WeightType random_weight = boost::random::uniform_real_distribution<>(0.0, total_weight)(boost::random::mt19937());
  T selected_value;
  WeightType current_weight = 0.0;
  for (size_t i = 0; i < values.size(); ++i) {
    current_weight += weights[i];
    if (random_weight < current_weight) {
      selected_value = values[i];
      break;
    }
  }
  return selected_value;
}

他のフレームワークによる重み付き乱数選択

提供されたアルゴリズムは、他の乱数生成フレームワークにも適用できます。重要なのは、重みと結果の間のマッピングを作成し、目的の結果が得られるまで分布から繰り返しサンプリングすることです。

以上がBoost の乱数ジェネレーターを使用して加重乱数選択を実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。