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

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

前言

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

单随机

需求

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

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

一等奖 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做流程图呢,感觉不错~

目录
相关文章
|
2月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
55 0
|
10月前
|
算法 索引
LeetCode算法小抄--田忌赛马问题、游戏随机匹配机制问题
LeetCode算法小抄--田忌赛马问题、游戏随机匹配机制问题
|
11月前
|
机器学习/深度学习 算法 C++
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容
|
Python
100道单选题,随机选,考够60分的概率有多高?
100道单选题,随机选,考够60分的概率有多高?
171 0
随机练习题:浅浅固定思路
随机练习题:浅浅固定思路
247 0
|
算法 图形学 C++
游戏洗牌算法——常用+详解最优Knuth_Durstenfeld算法
游戏洗牌算法——常用+详解最优Knuth_Durstenfeld算法
150 0
游戏洗牌算法——常用+详解最优Knuth_Durstenfeld算法
|
算法 BI
【刷算法】构建乘积数组
【刷算法】构建乘积数组
|
机器学习/深度学习 存储 API
【刷穿 LeetCode】528. 按权重随机选择 :「前缀和 + 二分」&「模拟(桶轮询)」
【刷穿 LeetCode】528. 按权重随机选择 :「前缀和 + 二分」&「模拟(桶轮询)」
【刷穿 LeetCode】1221. 分割平衡字符串 : 归纳法证明从「最小分割点」进行分割可以得到最优解
【刷穿 LeetCode】1221. 分割平衡字符串 : 归纳法证明从「最小分割点」进行分割可以得到最优解
|
机器学习/深度学习
382. 链表随机节点 : 蓄水池抽样运用题
382. 链表随机节点 : 蓄水池抽样运用题