隨機生成和爲S的N個正整數

隨機生成和爲S的N個正整數——投影法      隨機生成和爲S的N個正整數有很多種解法。下面講解一種比較高效且比較有趣味性的解法——投影法。     以生成和爲20的4個數爲例，可以先生成隨機生成0到20之間的三個數字再排序，假設得到了4，7，18。然後在X-Y數軸上畫出這三個數，如下圖： 然後將這些數值投影到Y軸上，可得下圖： 由圖很容易看出AB，BC，CD，DE這四段的長度和肯定爲20。因此A

>>阅读原文<<