在给定范围生成n个随机数，其和固定

已于 2023-03-01 21:46:31 修改
阅读量1.2k 收藏 5
点赞数 2
文章标签： 算法 Powered by 金山文档
于 2023-02-22 21:05:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42711186/article/details/129168448
版权
文章通过线性规划的方法解决在给定范围内生成随机数的问题，通过分析为何不能先随机n-1个数再计算第n个数的原因，提出逐步求解前n-1个数和的范围，确保每个数都在指定区间内的策略。给出Python代码示例进行演示，利用数学归纳法证明了这种方法的可行性。
摘要由CSDN通过智能技术生成

一、分析问题

在生成随机数的时候，在给定范围或给定和都比较简单，但是在两个条件加起来的时候遇到了困难。于是就想通过线性规划的方式来解决这个问题。

为了更好的开始，先回答一个问题，为什么不能随机先随机n-1个数，再用n个数的和s减去这n-1个数来得到第n个数。

回答这个问题并不难，但这里要用图像来说明这个问题，图中用例为将20随机分为10个数，每个数的范围为[1.5,2.1]

如上图，x轴是第10个数的取值，y轴是前9个数的和的范围，直线是x+y=20。显然，满足条件的点应该在直线上，并且在四条水平或垂直的直线构成的矩形里面。从图中就可以看到，要使第10个在给定的范围内，前9个数的和能够用到的取值只占条件范围的很小一部分。

二、问题思路

这里用表示要分解的数，用表示要得到的随机数，[,]是随机数的范围。

既然想到了这里，那么问题的思路就非常简单了。为了保证第n个数在给定的范围内，就需要求出前n-1个数

最低0.47元/天 解锁文章
5Ѧ
关注
MATLAB生成一组和为定值的随机数——用于种群生成
WW、forever的博客
03-01 2399
针对如何生成和为定值的随机数问题，关键点在于和为定值、随机数，可应用于优化算法的种群生成环节，如生成总发电量为定值的日随机负荷/随机发电计划，具体代码如下：包含1、生成和为定值的随机数（最后一位常为负数）；2、生成和为定值的随机数（均为正数）
【javascript】生成n个总数为x的随机数，随机数求和等于固定值【算法】
qq_42732137的博客
06-05 914
生成n个总数为x的随机数，随机数求和等于固定值按顺序分，分了第一个的后，剩下的再分第二个，分完倒是第二的后，剩下的都给倒数第一个缺点：第一个永远没有超过一半的机会；容易越分越小；首位通常是最大的数。 思路2： 小朋友分苹果，每个苹果随机分配给某一个小朋友，分x次 非常公平的分法 缺点：循环次数太多了...
在多个指定区间内生成随机数，且随机数总和固定算法
qq_45473439的博客
07-18 6181
在多个指定区间内生成随机数，且随机数总和固定算法 一、介绍 最近项目上遇到了一个需求就是在多个指定区间内生成总和恒定的随机数。 示例：在[1-3]、[4-20]、[24-100]区间上分别生成一个随机数且要求随机数总和为40。 输出：随机数 a = 2 、b = 5 、c = 33. 想了一整天，最后用一种不是太完美的方法解决了这个问题。 二、思路简述 在多个指定区间生成随机数这个好弄，但是要求总和恒定就有点难办了。 下边的思路我会用用上面的示例来解释。 首先我们可以确定的是这个随机数的总和肯定是要&g
生成总和一定的随机整数列，总和为固定值，并且限制每个数的最大值
technical_otaku的博客
09-04 309
总和为sum，count为生成数列个数这个比较简单，先生成count-1个随机在[0,Sum+1)之间的整数列，然后将数列排序，数列头部和尾部分别添加0和sum，最后取前一项减去后一项作为随机数列的值即可。例如：生成总和为10，数量为3的随机数列，先生成在[0,11)之间生成2个数如：8,2，排序后为2,8，最后头部插0尾部插10，成为0,2,8,10，取两项差为值得到结果：2,6,2。
一个在范围内随机生成n个整数，其和固定的方法
weixin_42711186的博客
03-02 318
将差值以1为单位分配出去，如果某一个数达到最大值ma，就先移除该元素。给出n个数的和s，每个随机数的范围为[mi，ma]先生成一个列表储存最后的结果，添加n个最小值。将移除的元素随机插回去。
java生成多个随机数的和为固定值
踩踩踩从踩的博客
08-08 4871
前言 在开发一些办公类的系统中，我会遇到这种需求，需要生成随机分数和权重，权重的和是固定的，并且不同的项目有多个权重，这是不确定的。因此就有这种逻辑也就是需要生成多个随机数，和是固定为某个值，因此需要个算法去统一这个 代码实现 首先需要产生随机的算法，采用的是random 产生随机数 public static int getrandom(int MIN, int MAX) { Random random = new Random(); return random.nextInt(MAX
随机数相加等于固定值_excel表格中如何使随机数相加成一个固定值
weixin_40009472的博客
02-05 9418
答：1、生成第一个随机数。在E2单元格内输入公式“=ROUNDUP(RAND()*2*(100-SUM($E$1:E1))/(11-ROW(E1)),1)”生成第一个随机数。 2、调整有效数字位数。下图红框中的数字控制着随机数有效数字位数，如果想保留三位有效数字，将其改成3即可。 3、拉伸填...答：1、如下图所示，在F6单元格输入指定的平均值，需要在C3:H11单元格区域内生成一组随机数。要求这...
randMat:在给定范围内均匀生成随机数或匹配给定正态分布-matlab开发
06-01
randMat：生成在指定区间 [a,b] 上具有均匀或正态分布的随机数矩阵，或者对于任意数量的 a,b 对具有特定的均值 (a) 和方差 (b)。 对于均匀分布，MATLAB 函数 rand() 返回的值乘以 (ba)，然后添加到 a。 对于正态分布...
python numpy 生成 总和为固定值指定个数的随机数
willduan的博客
03-09 6851
总和固定 随机数
利用随机数生成器生成固定概率生成器
bilililala的博客
11-05 1252
一个有趣的题目：假设现有一随机数生成器可以产生一个一位数:0 or 1, 产生 0 的概率为 ppp, 产生1的概率为 1−p1-p1−p ,试调用此随机数生成器，写出一个新随机数生成器产生概率为1/n1/n1/n的n个事件。 此题可从概率论的角度思考，每次试验(即随机数生成器产生一个数)产生事件0的概率为ppp, 产生事件1的概率为1−p1-p1−p, 因为试验本身是相互独立的，故可以采用N重伯努利概型: Cn0pn+Cn1pn−1p−11+Cn2pn−2p−12+...+Cnnp−1n C_n^0p^n
一个改进的小要求--限定随机数的个数，生成的随机数总和在一定范围内
weixin_34122810的博客
08-23 531
这个可以应用在很多场合的，你猜？ import random time_seconds = 18000 time_seconds_float = 1800 number = 500 print "this range of limit is between %s and %s" % (time_seconds, time_seconds + time_seconds_fl...
pyhon 在给定范围内产生多个随机数，随机数的总和为固定值
weixin_42118352的博客
01-21 2775
大体思路： 1. 参数：张数、总金额 2. 在给定的范围里产生一个随机数列表 3. 判断产生的随机数总和与给定的总和是否相等 a.大于时，将差值除以随机数数量取商，每个随机数减去这个商值 ①如果随机数减去商值要是超出范围，那么该值就为范围的最小值，剩下的值从随机数中 的最大值减去 ②再取差值除以随机数数量的模值，随机数从大到小依次减1，如果随机数已经等于最小 ...
1.生成n个随机整数，其和为定值 & 2.生成n个指定范围的随机浮点数，其和为定值
weixin_45928096的博客
03-13 1171
1.生成n个随机整数，其和为定值 & 2.生成n个指定范围的随机浮点数，其和为定值 前者要求是整数，且未指定范围，使用数轴处理； 后者要求是指定范围内的随机浮点数，先生成前n-1个，判断最后一个数符不符合要求，符合保留，不符合舍弃。
随机数相加等于固定值_excel固定随机数相加得一个固定值
weixin_35587674的博客
01-12 6616
专业化形象公式：=int(20*Rnad())标准动作公式：=int(70(Rand())...1、生成第一个随机数。在E2单元格内输入公式“=ROUNDUP(RAND()*2*(100-SUM(...1、打开Excel，选中你想加上随机数的单元格。 2、在选中的单元格里，按照此公式“=B2+R...1、如下图所示，在F6单元格输入指定的平均值，需要在C3:H11单元格区域内生成一组随机数。要求...
随机数相加等于固定值_excel随机函数出来的数相加等于一个想要的固定值
weixin_39737233的博客
12-20 2470
匿名用户1级2014-09-17 回答Option ExplicitFunction getRandom(total As Integer, max As Integer, num As Integer) As Boolean'total是最后要得到的总和,max是最大不能超过的数，num是产生多少个随机数Dim ranNum As Single '随机数Dim leftNum As Sin...
微信红包算法获取若干随机数总和为固定值
zhaomeng's Blog
08-26 1158
public static void main(String[] args){ double min = 0.01; double total = 100.0; int count = 20 ; double last = total - min*count; for(int i=0;i<count-1;i++){ double avg = last/(count-i
随机生成一组个数以及总和固定的随机数
qq_39164062的博客
05-11 2409
java实现发红包功能 public static ArrayList send(int totalmoney, int count) { // totalmoney 红包总金额，count 红包个数 //定义一个集合，存储若干个红包的金额 ArrayList list = new ArrayList<>(); int min = count-1; //确保红包最少有一块钱 Random random = new Random(); for (int i = 0; i < count -
获取一个固定范围的随机数
丶梦里啥都有的博客
03-31 427
我们设最大的数为max,最小的数为min，即可得到下式。 1、含min不含max Math.random()*(max - min) + min 2、含min含max Math.random()*(max - min + 1) + min
2、 猜数游戏: 给定一个固定的数(或者产生一个随机数)，再从键盘输入一个数,判断它们的大小关系，三种情况均有输出。“大了”“小了”、“猜对了”的 c++代码
最新发布
10-20
在C++中编写一个猜数游戏的代码可以分为以下几个步骤： ```cpp #include <iostream> #include <cstdlib> // 引入随机数库 #include <ctime> // 设置时间种子 // 定义一个函数来生成一个0到100之间的随机整数 int generateRandomNumber() { srand(time(0)); // 设置随机数生成器的种子 return rand() % 101; // 使用模运算限制在0到100之间 } int main() { int secretNumber = generateRandomNumber(); // 生成秘密数字 std::cout << "欢迎来到猜数游戏！请输入你猜测的数字 (范围0-100): "; int userGuess; std::cin >> userGuess; if (userGuess > secretNumber) { std::cout << "你猜的数字大了。\n"; } else if (userGuess < secretNumber) { std::cout << "你猜的数字小了。\n"; } else { std::cout << "恭喜你，猜对了！\n"; } return 0; } ``` 在这个程序中，我们首先生成一个0到100的随机数作为秘密数字，然后让用户输入他们的猜测。如果用户猜的数字大于秘密数字，就提示"大了"；如果小于，提示"小了"；等于则提示"猜对了"。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值