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

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

前言

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

单随机

需求

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

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

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

目录
相关文章
|
Rust 自然语言处理 算法
【算法】1913. 两个数对之间的最大乘积差(多语言实现)
两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。 例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。 给你一个整数数组 nums ,选出四个 不同的 下标 w、x、y 和 z ,使数对 (nums[w], nums[x]) 和 (nums[y], nums[z]) 之间的 乘积差 取到 最大值 。 返回以这种方式取得的乘积差中的 最大值 。
|
机器学习/深度学习 存储 API
【刷穿 LeetCode】528. 按权重随机选择 :「前缀和 + 二分」&「模拟(桶轮询)」
【刷穿 LeetCode】528. 按权重随机选择 :「前缀和 + 二分」&「模拟(桶轮询)」
|
7月前
|
算法
【算法】位运算算法——消失的两个数字(困难)
【算法】位运算算法——消失的两个数字(困难)
|
算法 Java
连续x次奇数(n+2*x)是合数的算法题暴力算法
// 连续6个奇数a,a+2,a+4,a+6,a+8,a+10都是合数,求最小的a // 暴力解法 先上结果,后面贴上代码: 1次连续n=9,连续值个数: 1;耗时: 0ms,总计: 0ms 2次连续n=25,连续值个数: 1;耗时: 0ms,总计: 0ms 3次连续n=91,连续值个数: 1...
795 0
|
算法 前端开发 测试技术
【前端算法】获取1-10000之间的所有回文数
获取1-10000之间的所有回文数的几种思路以及比较
107 0
|
10月前
|
存储 算法
算法思想总结:模拟算法
算法思想总结:模拟算法
|
安全 数据安全/隐私保护
质数分布是否随机关乎安全大事
本文讲的是 质数分布是否随机关乎安全大事,还记得初中时学过的质数吗?质数,也叫素数,即除了1和它本身无法被其他整数整除的数,像2、5、7、11……这些都是质数。
1856 0