• 技术文章 >后端开发 >php教程

    javascript - 问一个抽奖算法问题

    2016-06-06 20:33:38原创570

    总 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。

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


    奖金是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 均为非负整数

    解空间随便找一组即可。

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:php 算法 javascript
    上一篇:mysql分表问题 下一篇:自己动手写 PHP MVC 框架(40节精讲/巨细/新人进阶必看)

    相关文章推荐

    • php实现通过JSON RPC与go通讯(附代码)• 浅析怎么使用PHP做异步爬取数据• PHP8.3要有新函数了!(json_validate函数说明)• 设计API接口时,要注意这些地方!• PHP网站常见一些安全漏洞及防御方法
    1/1

    PHP中文网