数组每位表示该位的概率。
int[] prob = {20,30,20,8,2,5,3,1,1,10};
-
等级
本版专家分：4677结帖率 100% -
最少代码写出数组概率方法。
数组每位表示该位的概率。
int[] prob = {20,30,20,8,2,5,3,1,1,10};展开阅读全文
-
等级
本版专家分：511勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
先顶个，大神在楼下
-
等级
本版专家分：1775 -
大神还在楼下，另外，能不能解释详细点
-
等级
本版专家分：1521
-
没明白什么是【数组概率方法】
-
等级
本版专家分：1521
-
既然楼主说的不是很清楚，那我就先yy一下吧！
数组概率就是说，prob有10个元素，分别对应0到9的每一位；
而prob的元素和为100，证明是同一个事件，就是说随机抽出一位，0到9的概率分别如prob所列。
------------------------------------------
思路：
prob的元素映射成0到99的区间有以下关系：
[20, 30, 20, 8, 2, 5, 3, 1, 1, 10] --> [20, 50, 70, 78, 80, 85, 88, 89, 90, 100]
由于0到99的随机数是均匀分布的，所以每个元素占的长度，就是相当于被选中的概率。
所以，只要看0到99的随机数random，在哪一个区间，就知道是哪个数字被选中了。
下面代码主要就是【sum += prob[i]】和【if (random <= sum)】，其他都是假设条件。
这里先假设prob的元素全部为10，这样输出结果更容易看出来他们之间的关系。楼主换成原来的prob就行。
int[] prob = {10, 10, 10, 10, 10, 10, 10, 10, 10, 10};
int[] num = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int sum = 0;
int random = (int) (Math.random() * 100);
for (int i = 0; i < prob.length; i++) {
sum += prob[i]; // 概率段
if (random <= sum) { // 一大于，就是踏入了该概率段
System.out.println("random: " + random + " - " + num[i]);
break;
}
}
-
等级
本版专家分：3954
-
不敢臆度楼猪题目意思
我只是隐约想到一个算法的影子，哈夫曼编码
-
等级
本版专家分：4677
-
6楼是对的，呵呵
谢谢 我昨天已经想到了
- 常见的抽奖-根据指定概率抽奖（简单的）
原文：http://blog.csdn.net/yysyangyangyangshan/article/details/12029955
- 常见的抽奖-根据指定概率抽奖（改进）
原文：http://blog.csdn.net/yysyangyangyangshan/article/details/12063343
- 抽奖算法-指定概率的随机
抽奖模型 普通概率模型 普通概率模型是最常用的一种模型，但是在游戏运营过程中的确发现很多小白玩家不能正确理解——他们认为中奖率 10% 的设定等同于抽 10 次肯定会中一次。这显然是错误的，普通概率模型的中奖...
- PHP指定概率算法
PHP指定概率算法，可用于刮刮卡，大转盘等抽奖算法。
- 指定概率的一个算法
5个概率，分别返回值指定的一个数值，大家瞧瞧还有什么问题没。 private static Integer resizableProbabilityOf5(double p1, double p2, double p3, double p4, double p5) { if (p1 + p2 + p3 + p4 + p5 &...
- 中奖概率算法
function getRand($proArr) { //传入的为一维数字数组,此数组中数字即为相应概率 $result = ''; //概率数组的总概率精度 $proSum = array_sum($proArr); //概率数组循环 foreach ($proArr as $key => $proCur) ...
- 遗传算法
使用遗传算法求解多峰函数的最大值，是我的一项课程作业，做完之后，顺便把文档整理出来做个记录。全部内容如下： 1、问题描述 编程实现遗传算法，并求解多峰函数的最大值。多峰函数的表达式如下所示： 用MATLAB...
- 根据概率抽奖算法
抽奖的算法核心：现有一万个球，球的编号是1-10000，其中数字1-1000范围内的球代表的为中奖（1万乘以10%=1000 范围刚好是1-1000），1001-10000范围内的球不中奖（1万乘以90%=9000 范围刚好1001-10000），每次抽奖抽...
- MATLAB 粒子群算法，例题与常用模版
MATLAB 粒子群算法 本文学习自：Particle Swarm Optimization in MATLAB - Yarpiz Video Tutorial 与《精通MATLAB智能算法》 1. 简介： Particle Swarm Optimization ，粒子群优化算法，常用来找到方程...
- 抽奖概率算法
1.指定时间：一天 2.固定奖品个数 ：10 3.希望概率根据实际情况变化，不要太快抽完，也不要到结束也没人抽到 4.每人抽一次 分析 1.剩余时间越少，概率应该越高，这要保证前期不会太快，基数/剩余时间 2....
- JAVA 使用 Random 实现概率 可控 抽奖算法
看随机出得数字所在得区间，再结合想要实现得概率。 比如，要实现3个奖品： 奖品1 概率20% 奖品2 概率30% 奖品3 概率50% 如果随机出得数字是 8 ，那么他就落再奖品1得区间内；可以指定为中奖奖品为 奖品1；...
- 根据中奖概率抽奖算法
2019独角兽企业重金招聘Python工程师标准>>> ...
- 红包概率抽取算法精确到指定范围内
红包概率抽取算法精确到指定范围内， 现在的算法是通过random随机数判断属于哪个范围内进行抽奖计算， 统计5K条结果显示0.2-0.5(40%)中奖概率比1-2(10%)中奖概率高! 查找原因如下： 算法里是在基数的基础上...
- 用java代码实现简单的概率随机抽奖算法，看完相信你也会
工作需要，这两天写一个简单的java抽奖算法，因为逻辑简单不复杂，所以代码也很简洁，可以做到不同权重有不用的中奖概率（就类似于nginx集群一样，权重越大，概率越高），在这里将java概率随机抽奖代码抽离出来分享...
- 数值概率算法
1、随机数生成：产生伪随机数最常用的方法是线性同余法。由线性同余法产生的均匀随机序列a[1],a[2],...,a[n],...满足 a[0]=d, a[n]=(b*a[n-1]+c) mod m, n=1,2,...，其中b>=0,c>=0,d>=m。d称为该随机序列的种子。...
- 常用算法总结(穷举法、贪心算法、递归与分治算法、回溯算法、数值概率算法)
目录1、穷举法2、贪心算法3、递归与分治算法4、回溯算法5、数值概率算法 1、穷举法 基本思想： 在可能的解空间中穷举出每一种可能的解，并对每一个可能解进行判断，从中筛选出问题的答案。 关键步骤：划定问题的解...
- 高斯混合模型（GMM）及其EM算法的理解
一个例子高斯混合模型（Gaussian Mixed Model）指的是多个高斯分布函数的线性组合，理论上GMM可以拟合出任意类型的分布，通常用于解决同一集合下的数据包含多个不同的分布的情况（或者是同一类分布但参数不一样，...
- 优化算法——遗传算法
与遗传算法的第一次接触 遗传算法的基本概念 基本定义 遗传算法的基本流程 遗传算法过程中的具体操作 参数的编码 二进制编码 Gray编码 实数编码 有序编码 初始群体的设定 适应度函数的计算 遗传操作设计 选择...
- Java实现游戏抽奖算法
常用抽奖算法对比基础的游戏抽奖算法通常要求实现在指定奖品的集合中，每个奖品根据对对应概率进行抽取。个人了解的主要有以下几中抽奖算法
- 关于数值概率算法及随机数
一.关于随机数你了解多少？ 要找到真正的随机数来源很困难，象离子辐射事件的脉冲...算法都是确定的，因此我们无法产生真正统计随机的数值序列，但是，如果算法很好，所得的序列就可以通过许多随机性测试，这
- java算法按指定数量读取集合或数组中的值
前言:因项目需要写的这个算法，可能代码不像诗，不优雅，但总算达到需求了，请大家多多指点 代码如下: @org.junit.Test public void test(){ //指定每次输出多少数量的数据 int munber = 5; //存放任意数量的...
- 蒙特卡洛算法（PAI)
蒙特卡洛算法就是模拟出指定某随机事件发生的概率，比如我们想要判断一下两枚骰子在同时掷出后，同时出现 6 的频率就可以通过增加实验执行的次数，来确保该频率越来越接近该事件发生的概率。 最开始，我接触到的...
- 算法——按概率大小对事件进行排序
问题描述假设现在有多个事件x1,x2,x3,x4,x5,x6{x_1, x_2,x_3,x_4, x_5,x_6}，并且事件发生的概率已知：0.3,0.2,0.5,0.4,0.3,0.7{0.3,0.2,0.5,0.4,0.3,0.7}。现在我们希望根据事件的概率大小（有小到大）对事件进行...
- 概率算法
随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。 线性同余法是产生伪随机数的最常用的方法。由线性同余法...
- 各种聚类算法的介绍和比较
一、简要介绍1、聚类概念聚类就是按照某个特定标准(如距离准则)把一个数据集分割成不同的类或簇，使得同一个簇内的数据对象的相似性尽可能大，同时不在同一个簇中的数据对象的差异性也尽可能地大。...
- 与概率相关的算法题C++解法（附证明过程）
3、利用随机来改进著名的算法（快速排序）； 4、随机数发生器（根据给定的随机数发生器构造另一个）。 二、练习题 1、有2k只球队，有k-1个强队，其余都是弱队，随机把它们分成k组比赛，每组两个队，问两强相遇的概率...
- C# 做一个指定概率的抽奖程序
static void Main(string[] args) { //各物品的概率保存在数组里 float[] area = new float[4]{ 0.980f, 0.550f, 0.230f, ...
- 遗传算法在TSP问题上的应用matlab仿真实现
最近在做一个遗传算法应用的课程大作业，在网上找了一些TSP的算法，结合别人的算法进行更改和优化了下，得`在这里插入代码片`到了最终的仿真结果，感谢前人栽的树。 遗传算法在TSP问题上的应用 本文采用遗传算法...
- 概率算法简介
概率算法简介 很多算法的每一个计算步骤都是固定的，而在下面我们要讨论的概率算法，允许算法在执行的过程中随机选择下一个计算步骤。许多情况下，当算法在执行过程中面临一个选择时，随机性选择常比最优选择省时。...
- 程序员面试算法概率那些事
PS：刷一遍经典的算法题， 让自己随时保持头脑"清醒" 算法题 1. 题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。 类似的试题：输入一个单向链表。如果该链表的结点数为...