即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。

2023-11-30 14:32

本文主要是介绍即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!


画外音:继续回答星球水友提问。

需求抽象一下:

(1)前100个人有资格,假设抽出N=5个奖品;

(2)报名就出奖,不用等100人到齐;

(3)每个人概率一样,礼物平均发放;

(4)有一个特例;

 

花1分钟说下解决方案。

画外音:文末会有一个更有意思的问题。

 

特例怎么处理?

用一个特殊的逻辑分支处理。

 

报名就可以抽,不用等人齐,意味着什么?

奖品可能发不完。

 

例如:只有1个人参与,奖品一定发不完。

 

又例如:抛硬币,每抛一次,正反的概率都是50%(中奖概率相同),但这并不代表,抛10次一定有5个正面(如果只有4个正面,说明礼品没发完)。

 

不说较真的特殊情况,正常情况下,100人陆陆续续参加,每个人参加完即可兑奖,每个人概率又相同,奖品又不能超过5,怎么弄?

一旦有人参加,random一个1-100之间的随机数,如果范围为1-5,此人中奖,否则不中。

这样,参加了就能知道结果,不用等所有人齐才开奖,每个人的概率相同,且奖品是平均发放的。

 

如果有5个以上随机数中奖,怎么办?

加一个库存限制,例如第98个人参与的时候,库存就满了,最后2个人参与时,直接返回不中奖。

画外音:加入库存限制,就会有个例不公平。

 

如果不够5个中奖,怎么办?

这就是参加立刻开奖的弊端,不能保证一定5个人中奖,则只能:

(1)要么,奖品不发完,这样是公平的,每个人中奖概率确实一样,只是运气差了点;

(2)要么,在最后阶段,加入特殊的逻辑,例如第100人参与的时候,还有一个奖品没有发出去,直接返回中奖;

画外音:奖品必须发完,也可能有个例不公平。

 

任何脱离业务的方案都是耍流氓

希望对这位朋友有启示。

 

作业

上例中,100人参与是确定的,5个奖品是确定的,会容易一些。

如果改为,共5个奖品,参与立刻开奖,但参与人数不确定,且每个人中奖的概率相同,该怎么弄?

这篇关于即时抽奖,等概论中奖,如何实现?哇卡,这个有点意思。的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/437395

相关文章

使用zip4j实现Java中的ZIP文件加密压缩的操作方法

《使用zip4j实现Java中的ZIP文件加密压缩的操作方法》本文介绍如何通过Maven集成zip4j1.3.2库创建带密码保护的ZIP文件,涵盖依赖配置、代码示例及加密原理,确保数据安全性,感兴趣的... 目录1. zip4j库介绍和版本1.1 zip4j库概述1.2 zip4j的版本演变1.3 zip4

python生成随机唯一id的几种实现方法

《python生成随机唯一id的几种实现方法》在Python中生成随机唯一ID有多种方法,根据不同的需求场景可以选择最适合的方案,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习... 目录方法 1:使用 UUID 模块(推荐)方法 2:使用 Secrets 模块(安全敏感场景)方法

Spring StateMachine实现状态机使用示例详解

《SpringStateMachine实现状态机使用示例详解》本文介绍SpringStateMachine实现状态机的步骤,包括依赖导入、枚举定义、状态转移规则配置、上下文管理及服务调用示例,重点解... 目录什么是状态机使用示例什么是状态机状态机是计算机科学中的​​核心建模工具​​,用于描述对象在其生命

Spring Boot 结合 WxJava 实现文章上传微信公众号草稿箱与群发

《SpringBoot结合WxJava实现文章上传微信公众号草稿箱与群发》本文将详细介绍如何使用SpringBoot框架结合WxJava开发工具包,实现文章上传到微信公众号草稿箱以及群发功能,... 目录一、项目环境准备1.1 开发环境1.2 微信公众号准备二、Spring Boot 项目搭建2.1 创建

IntelliJ IDEA2025创建SpringBoot项目的实现步骤

《IntelliJIDEA2025创建SpringBoot项目的实现步骤》本文主要介绍了IntelliJIDEA2025创建SpringBoot项目的实现步骤,文中通过示例代码介绍的非常详细,对大家... 目录一、创建 Spring Boot 项目1. 新建项目2. 基础配置3. 选择依赖4. 生成项目5.

Linux下删除乱码文件和目录的实现方式

《Linux下删除乱码文件和目录的实现方式》:本文主要介绍Linux下删除乱码文件和目录的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux下删除乱码文件和目录方法1方法2总结Linux下删除乱码文件和目录方法1使用ls -i命令找到文件或目录

SpringBoot+EasyExcel实现自定义复杂样式导入导出

《SpringBoot+EasyExcel实现自定义复杂样式导入导出》这篇文章主要为大家详细介绍了SpringBoot如何结果EasyExcel实现自定义复杂样式导入导出功能,文中的示例代码讲解详细,... 目录安装处理自定义导出复杂场景1、列不固定,动态列2、动态下拉3、自定义锁定行/列,添加密码4、合并

mybatis执行insert返回id实现详解

《mybatis执行insert返回id实现详解》MyBatis插入操作默认返回受影响行数,需通过useGeneratedKeys+keyProperty或selectKey获取主键ID,确保主键为自... 目录 两种方式获取自增 ID:1. ​​useGeneratedKeys+keyProperty(推

Spring Boot集成Druid实现数据源管理与监控的详细步骤

《SpringBoot集成Druid实现数据源管理与监控的详细步骤》本文介绍如何在SpringBoot项目中集成Druid数据库连接池,包括环境搭建、Maven依赖配置、SpringBoot配置文件... 目录1. 引言1.1 环境准备1.2 Druid介绍2. 配置Druid连接池3. 查看Druid监控

Linux在线解压jar包的实现方式

《Linux在线解压jar包的实现方式》:本文主要介绍Linux在线解压jar包的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux在线解压jar包解压 jar包的步骤总结Linux在线解压jar包在 Centos 中解压 jar 包可以使用 u