Jak wygenerować ciąg n liczb całkowitych dodatnich, które sumują się do pewnej wartości?
Próbuję wygenerować tablicę liczb całkowitych, zawierającą liczby losowe sumujące się do określonej wartości. Oto mój kod:
<code>private long[] getRandoms(long size , long sum) throws Exception { double iniSum = 0; System.out.println("sum = " + sum); long[] ret = new long[(int) size]; for (int i = 0 ; i < ret.length; i++) { ret[i] = randomInRange(1, sum); iniSum += ret[i]; } double finSum = 0; for (int i = 0 ; i < ret.length; i++) { ret[i] = Math.round((sum * ret[i]) / iniSum); System.out.println("ret[" + i +"] = " + ret[i]); finSum += ret[i]; } if (finSum != sum) throw new Exception("Could not find " + size + " numbers adding up to " + sum + " . Final sum = " + finSum); return ret; } private long randomInRange(long min , long max) { Random rand = new Random(); long ret = rand.nextInt((int) (max - min + 1)) + min; System.out.println("ret = " + ret); return ret; } </code>
Jednak wyniki nie są dokładne, na przykład:
Nie można znaleźć 100 liczb dodających do 4194304. Końcowa suma = 4194305,0
Myślę, że tracę dokładność w tym fragmencie:
<code>(sum * ret[i]) / iniSum </code>
Czy możesz polecić alternatywny algorytm lub poprawkę w moim kodzie, która może pomóc mi osiągnąć ten cel?