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

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

相关文章

Python中pywin32 常用窗口操作的实现

《Python中pywin32常用窗口操作的实现》本文主要介绍了Python中pywin32常用窗口操作的实现,pywin32主要的作用是供Python开发者快速调用WindowsAPI的一个... 目录获取窗口句柄获取最前端窗口句柄获取指定坐标处的窗口根据窗口的完整标题匹配获取句柄根据窗口的类别匹配获取句

在 Spring Boot 中实现异常处理最佳实践

《在SpringBoot中实现异常处理最佳实践》本文介绍如何在SpringBoot中实现异常处理,涵盖核心概念、实现方法、与先前查询的集成、性能分析、常见问题和最佳实践,感兴趣的朋友一起看看吧... 目录一、Spring Boot 异常处理的背景与核心概念1.1 为什么需要异常处理?1.2 Spring B

Python位移操作和位运算的实现示例

《Python位移操作和位运算的实现示例》本文主要介绍了Python位移操作和位运算的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一... 目录1. 位移操作1.1 左移操作 (<<)1.2 右移操作 (>>)注意事项:2. 位运算2.1

如何在 Spring Boot 中实现 FreeMarker 模板

《如何在SpringBoot中实现FreeMarker模板》FreeMarker是一种功能强大、轻量级的模板引擎,用于在Java应用中生成动态文本输出(如HTML、XML、邮件内容等),本文... 目录什么是 FreeMarker 模板?在 Spring Boot 中实现 FreeMarker 模板1. 环

Qt实现网络数据解析的方法总结

《Qt实现网络数据解析的方法总结》在Qt中解析网络数据通常涉及接收原始字节流,并将其转换为有意义的应用层数据,这篇文章为大家介绍了详细步骤和示例,感兴趣的小伙伴可以了解下... 目录1. 网络数据接收2. 缓冲区管理(处理粘包/拆包)3. 常见数据格式解析3.1 jsON解析3.2 XML解析3.3 自定义

SpringMVC 通过ajax 前后端数据交互的实现方法

《SpringMVC通过ajax前后端数据交互的实现方法》:本文主要介绍SpringMVC通过ajax前后端数据交互的实现方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价... 在前端的开发过程中,经常在html页面通过AJAX进行前后端数据的交互,SpringMVC的controll

Spring Security自定义身份认证的实现方法

《SpringSecurity自定义身份认证的实现方法》:本文主要介绍SpringSecurity自定义身份认证的实现方法,下面对SpringSecurity的这三种自定义身份认证进行详细讲解,... 目录1.内存身份认证(1)创建配置类(2)验证内存身份认证2.JDBC身份认证(1)数据准备 (2)配置依

利用python实现对excel文件进行加密

《利用python实现对excel文件进行加密》由于文件内容的私密性,需要对Excel文件进行加密,保护文件以免给第三方看到,本文将以Python语言为例,和大家讲讲如何对Excel文件进行加密,感兴... 目录前言方法一:使用pywin32库(仅限Windows)方法二:使用msoffcrypto-too

C#使用StackExchange.Redis实现分布式锁的两种方式介绍

《C#使用StackExchange.Redis实现分布式锁的两种方式介绍》分布式锁在集群的架构中发挥着重要的作用,:本文主要介绍C#使用StackExchange.Redis实现分布式锁的... 目录自定义分布式锁获取锁释放锁自动续期StackExchange.Redis分布式锁获取锁释放锁自动续期分布式

springboot使用Scheduling实现动态增删启停定时任务教程

《springboot使用Scheduling实现动态增删启停定时任务教程》:本文主要介绍springboot使用Scheduling实现动态增删启停定时任务教程,具有很好的参考价值,希望对大家有... 目录1、配置定时任务需要的线程池2、创建ScheduledFuture的包装类3、注册定时任务,增加、删