在給定範圍內生成N個隨機數，總和達到給定總和

Question

第一次在Stackoverflow處。我希望有人能夠幫助我搜索算法。

我需要在給定的範圍內生成N個隨機數，總和爲給定的總和！

例如：Generatare 3數字，總計爲11

範圍：

1. 價值和3之間。5和3之間和1之間
2. 價值8.
3. 值7.

此檢查的生成數字可能是：2,5,4。

我已經搜索了很多，並找不到我需要的解決方案。

有可能產生像N這樣的恆定總和模數： generate random numbers of which the sum is constant 但我不能用範圍來完成。

或者通過生成N個隨機值，將它們相加，然後將常數和除以隨機和，然後將每個隨機數乘以該商as proposed here。

主要問題，爲什麼我不能採用這些解決方案是，我的每個隨機值有不同的範圍，我需要的值是與範圍均勻分佈（例如，在min/max沒有頻率發生，如果我切斷小於/大於最小/最大值的值）。

我也想到了一個靈魂，取一個隨機數（在該示例中，值爲1,2或3），生成範圍內的值（在最小值/最大值或最小值和其餘值之間，取決於在哪個更小），減去我給定的數量，並保持這種狀態，直到一切分配。但那將是可怕的無效。我真的可以使用算法的運行時間固定的方式。

我試圖讓它在Java中運行。但是那個信息並不重要，除非有人已經準備好了解決方案。我需要的只是一個算法的描述或想法。

Answer 1

首先，請注意這個問題等同於：

產生k個數字，總計爲一個數y，使得X_1，...，X_K - 每個人都有一個限度。

第二可通過簡單地減小下限從數量來實現 - 所以在你的例子，它是等效於：

生成3個數字，使得X1 < = 2; x2 < = 3; x3 < = 4; X1 + X2 + X3 = 2

需要注意的是第二個問題可以通過多種方式來解決，其中之一是：

生成每個元素​​重複清單 - 其中​​是元素的限制i - 隨機播放列表，並選擇第一個元素。

在你的例子中，列表是：[x1,x1,x2,x2,x2,x3,x3,x3,x3] - 洗牌並選擇前兩個元素。

（*）請注意，可以使用fisher-yates算法完成清單重組。 （您可以在通過期望的限制後中止中間算法）。

Answer 2

加起來的最小值。在這種情況下，1 + 5 + 3 = 9

11 - 9 = 2，因此您必須在三個數字之間分配2（例如：+ 2，+ 0，+ 0或+ 0，+ 1，+ 1 ）。

我給你留下餘下的餘數，在這個轉換之後創建一個統一的分佈是相對容易的。

Answer 3

此問題相當於在3職位上隨機分配超過2的最小值9。所以你從最小值（1/5/3）開始，然後循環2次，產生一個（僞）隨機值[0-2]（3位置）並增加索引值。

例如

• 開始1/5/3
• 第一隨機= 1 ...增量索引1 ... 1/6/3
• 第二隨機= 0 ...增量索引0 ... 2/6/3

2 + 6 + 3 = 11

編輯

這個閱讀一第二時間，我明白了，這爲e xactly @KarolyHorvath提到了什麼。