方法一: 转换为将 n 随机分给m个数
1. 随机生成 m 个和为 n 的数， 生成的数为 int
/*
1. 定义一个数组，数组长度为m.
2. 由于int数组的初值为0, 所以只需要随机从数组里取出数，然后加1
3. 随机生成 [m, n]的随机数 m + (int)(Math.random() * (n - m + 1))
*/
/**
* @description 随机生成 m个和为n的数, 生成的数为int
* @author HelloWorld
* @create 2022/1/9 10:26
* @param m
* @param n
* @return void
*/
private void getMArrayInt(int m, int n){
int[] results = new int[m];
int unit = 1;
for (int i = 0; i < n / unit; i++) {
int random = (int)(Math.random() * m);
results[random] += unit;
}
System.out.println(results);
}
2. 假如随机生成的数有条件要求，最小值不得小于m
/**
* @description 随机生成 m 个和为 n 的数，生成的数为 int 且最小值不得小于 x
* @author HelloWorld
* @create 2022/1/9 10:26
* @param m
* @param n
* @return void
*/
private void getMArrayIntConditions(int m, int n) {
// 不妨先将 最小值设为 3
int min = 3;
int unit = 1;
int c;
int[] results = new int[m];
for (int i = 0; i < m; i++) {
results[i] = min;
}
/*
现在需要考虑循环的次数
由于已经分配出了 m * min 个数了，相当于 此时的 n = n - m * min
*/
for (int i = 0; i < (n - m * min); i++) {
int random = (int)(Math.random() * m);
results[random] += unit;
}
System.out.println(results);
}
3. 那如果再加一个条件呢，生成的数要在 min 到 max之间
/**
* @description 随机生成 m 个和为 n 的数，生成的数为 int 且范围在 [min, max]
* @author HelloWorld
* @create 2022/1/9 11:07
* @param m
* @param n
* @return void
*/
public void getMArrayIntConditions1(int m, int n) {
// 同样 不妨先设 min = 5; max = 70
int min = 5, max = 70, unit = 1;
int[] results = new int[m];
for (int i = 0; i < m; i++) {
results[i] = min;
}
for (int i = 0; i < (n - m * min); i++) {
int random;
while (true) {
random = (int)(Math.random() * m);
if (results[random] <= max - unit){
break;
}
}
results[random] += unit;
}
System.out.println(results);
}
4. 随机生成 m个和为n的数, 生成的数精确到小数点后两位 且最小值大于 n的 1% 最大值不能超过 n的 90%
/**
* @description 随机生成 m个和为n的数, 生成的数精确到小数点后两位 且最小值大于 n的 1% 最大值不能超过 n的 90%
* @author HelloWorld
* @create 2022/1/9 10:25
* @param m
* @param n
* @return void
*/
private void getMArray(int m, int n){
BigDecimal unit = new BigDecimal("0.01");
BigDecimal[] results = new BigDecimal[m];
BigDecimal min = new BigDecimal(n * 0.01);
BigDecimal max = new BigDecimal(n * 0.9);
// 最小值大于 n 的 1%
for (int i = 0; i < m; i++) {
results[i] = min.add(unit);
}
for (int i = 0; i < (int)(n / Double.valueOf(unit.toString())); i++) {
int random ;
// 最大值不超过 max
while (true) {
random = (int) (Math.random() * m);
if (max.compareTo(results[random]) > 0) {
break;
}
}
results[random] = results[random].add(unit);
}
System.out.println(results);
}