問題タブ [buckets]

これが私が直面している問題です。いくつかのアイテムを持っています。次に、重み (0 から 1 の間) が付加されたさまざまな数のバケットを用意します。各バケットに入れるアイテムの割合を計算しようとしています。

たとえば、20 個のアイテムと 3 つのバケットがあるとします。

• B1 - 重量: 0.5
• B2 - 重量: 0.5
• B3 - 重量: 0.25

パーセンテージは次のようになります。

• B1 - アイテムの 40% = 8 アイテム
• B2 - アイテムの 40% = 8 アイテム
• B3 - アイテムの 20% = 4 アイテム

すべてのアイテムがバケットに分散されるように、パーセンテージは 100% になる必要があります。上記の例では、B1 と B2 の重量は B3 の 2 倍であるため、B1 と B2 は両方とも B3 の 2 倍のアイテムを持つ必要があります。しかし、3 つのバケットをすべてまとめると、B1 が取得するアイテムの実際のパーセンテージは 40% になります。

これに対するアルゴリズムはすでに存在しますか、それとも解決方法を知っている人はいますか?

次のコード行から create hash 関数を呼び出そうとすると、no matching function for call というエラーが表示されます

create が KeyValuePair クラスからキーを受け取り、メソッドがキーをハッシュし、そのバケットに移動して、キーと値のペアを挿入するという考え方です。文字列に出力していないため、このエラーが発生していると思います。しかし、create メソッドでキーと値のペアを文字列に正しく出力するための構文がわかりません。(私は を使用してstd::listおり、私のKeyValuePairクラスは適切に機能しています)

このクエリ:

このデータで

この結果があります：

SQLsum(quantity) がより均等に分配される他の可能性はありますか?

SQL多くのアルゴリズムがあることは知っていますが、スマートな（分析関数）ソリューションが必要であると確信しています。