javascript - 问一个抽奖算法问题

php中文网
发布: 2016-06-06 20:33:38
原创
1391人浏览过

总 5000元
要发 4888份奖
每个奖 (1元-1.5元)

怎么确保发够4888份奖时候,刚好发完5000元?

回复内容:

总 5000元
要发 4888份奖
每个奖 (1元-1.5元)

怎么确保发够4888份奖时候,刚好发完5000元?

5000除以4888,平均每个奖大概是1.02,题目中所给的奖的范围是1到1.5,可以看到平均值离下限比离上限要近很多。所以奖金金额在1到1.5不可能完全随机分布。

如果只是确保发完4888份奖,正好能发完5000,那么很多方案都是可以的,比如Foolyou所说的规定每个不同奖金金额的数量以保证总金额为5000,或者采用线性规划的方法,只不过题目的条件中没有做过多限定,会有很多解。

4408个1块的,200个1.1的,100个1.2,50个1.3,80个1.4,50个1.5。

立即学习Java免费学习笔记(深入)”;

Pascal基础教程 Pascal入门必备基础教程 CHM版
Pascal基础教程 Pascal入门必备基础教程 CHM版

无论做任何事情,都要有一定的方式方法与处理步骤。计算机程序设计比日常生活中的事务处理更具有严谨性、规范性、可行性。为了使计算机有效地解决某些问题,须将处理步骤编排好,用计算机语言组成“序列”,让计算机自动识别并执行这个用计算机语言组成的“序列”,完成预定的任务。将处理问题的步骤编排好,用计算机语言组成序列,也就是常说的编写程序。在Pascal语言中,执行每条语句都是由计算机完成相应的操作。编写Pascal程序,是利用Pasca

Pascal基础教程 Pascal入门必备基础教程 CHM版 4
查看详情 Pascal基础教程 Pascal入门必备基础教程 CHM版

答案很多,楼上凑的那个就能用。


奖金是1.0~1.5,如果精确度不限的话,理论上有无数种可能的奖金数,例如:1.01234567元。但是这太复杂,也没必要,不妨设一共就六种可能: 1.0, 1.1, 1.2, 1.3, 1.4, 1.5元,设它们对应的人数分别为 x1~x6.

那么解多元一次线性方程组就好咯:

(1) 5000 = 1.0x1+1.1x2+1.2x3+1.3x4+1.4x5+1.5x6
(2) 4888 = x1+x2+x3+x4+x5+x6
(3) x1,x2...,x6 均为非负整数

解空间随便找一组即可。

相关标签:
java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号