【算法】随机算法和双随机的实现思路

简介: 前言在产品需求中,比如抽奖,配对,会用到随机的概念 ,对应到功能实现中,也就是对应的随机算法。单随机需求比如做一个简单的抽奖轮盘,每次抽奖,随机出一个结果,由前端展示抽奖结果。

前言

在产品需求中,比如抽奖,配对,会用到随机的概念 ,对应到功能实现中,也就是对应的随机算法。

单随机

需求

比如做一个简单的抽奖轮盘,每次抽奖,随机出一个结果,由前端展示抽奖结果。

每个奖项都有对应的中奖概率,比如

一等奖 1% 1名
二等奖 10% 3名
三等奖 50 % 5名
参与奖 剩余情况 若干名

因为针对的是每次中奖的概率,所以所有的选项加在一起并不等于1.

思路

最低中奖概率为1%,那么如果我们把抽奖的种子范围设置成1-100,也就是说,当随机到的值为1的时候,才会中一等奖,当然,我更倾向于扩大10倍,把随机范围设置成1-1000.

具体的实现思路如下:

Created with Raphaël 2.1.0Start在范围内生成随机数落在对应的奖项上还有对应中奖名额?分配奖项End分配到下一级奖项yesno

双随机

和上面的随机不一样的是,双随机会随机生成一个随机池,保证每次取到的值的随机性。

具体步骤如下

1.生成一个数组,元素从1 到1000,总共1000个元素
2.打乱数组
3.随机生成一个值,作为数组的key进行取值
4.取到的值为本次随机产生的随机数

这样随机能双层保证随机,比单随机更好进行控制

总结

由于每个产品的需求不同,最终的实现代码总会有差别,但是基础的随机算法还是一样的。

第一次使用markdown做流程图呢,感觉不错~

目录
相关文章
|
SQL 机器学习/深度学习 数据挖掘
云端数据科学平台Deepnote,相当于云上的Jupyter Note
云端数据科学平台Deepnote,相当于云上的Jupyter Note
695 0
|
自然语言处理 芯片 异构计算
Vivado初体验LED工程 1
Vivado初体验LED工程
342 0
|
6月前
|
C++ 开发者 Windows
微软vc运行库,微软运行库,微软运行库下载地址
微软运行库合集包含Visual C++、.NET Framework、DirectX等核心组件,支持Windows系统下软件稳定运行,解决DLL缺失、运行报错等问题。集成多版本VC++运行库,兼容XP至Windows 11系统,适用于普通用户、开发者及游戏玩家。
1817 0
|
运维 监控 安全
自动化运维的魔法:打造高效DevOps工作流
在软件交付的快车道上,DevOps如同赛车手,而自动化运维则是那辆高性能赛车。本文将揭示如何通过自动化工具和最佳实践,构建一个高效、可靠的DevOps工作流,确保软件交付过程既快速又安全。我们将一起探索从代码提交到部署的每个关键步骤,并展示如何通过实际案例简化这一旅程。
|
安全 网络安全
技巧!通过360卫士白名单绕过查杀
技巧!通过360卫士白名单绕过查杀
1611 0
|
网络协议 定位技术 网络虚拟化
Trunk扩展及单臂路由
Trunk扩展及单臂路由
514 0
|
机器学习/深度学习 存储 数据可视化
手把手教你绘制和解读实用R列线图(Nomogram):从入门到精通
手把手教你绘制和解读实用R列线图(Nomogram):从入门到精通
3295 1
|
canal Kubernetes 负载均衡
在K8S中,优先优选哪个CNI插件?为何使用该插件?
在K8S中,优先优选哪个CNI插件?为何使用该插件?
|
运维 Linux Shell
Linux运维:批量处理远程主机
Linux运维:批量处理远程主机
398 0