Como gerar uma seqüência de n inteiros positivos aleatórios que somam algum valor?
Eu estou tentando gerar uma matriz de números inteiros contém randoms somando um valor específico. Aqui está meu código:
<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>
No entanto, os resultados não são precisos, por exemplo:
Não foi possível encontrar 100 números adicionando até 4194304. Soma final = 4194305,0
Eu acho que estou perdendo a precisão nisso:
<code>(sum * ret[i]) / iniSum </code>
Você pode recomendar um algoritmo alternativo ou uma correção no meu código, o que pode me ajudar a atingir esse objetivo?