¿Cómo generar una secuencia de n enteros positivos aleatorios que suman algún valor?
Estoy intentando generar una matriz de enteros que contiene randoms que se suman a un valor particular. Aquí está mi código:
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;
}
Sin embargo, los resultados no son precisos, por ejemplo:
No se pudieron encontrar 100 números que sumen 4194304. Suma final = 4194305.0
Creo que estoy perdiendo precisión en este bit:
(sum * ret[i]) / iniSum
¿Puede recomendar un algoritmo alternativo o una solución en mi código que pueda ayudarme a lograr este objetivo?