给定一个正整数数组，随机取出一个数，要求数值越大的数被被取出的概率越大。- JAVA

最新推荐文章于 2024-09-12 12:30:29 发布

原创

最新推荐文章于 2024-09-12 12:30:29 发布 · 3.4k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍如何在Java中解决一个问题：给定一个正整数数组，数值越大的元素被随机抽取的概率越大。解决方案是首先对数组进行排序，然后根据排序后的位置在新数组中重复元素，使得数值大的元素出现次数更多，从而提高被抽取的概率。随后提供了具体的Java代码实现。

问题

给定一个正整数数组，随机取出一个数，要求数值越大的数被被取出的概率越大

思路

先将数组arr按从小到大排序，然后新建一个数组arrb

arr中排在第1位的数，在arrb中写入1次

arr中排在第2位的数，在arrb中写入2次

arr中排在第3位的数，在arrb中写入3次

以此类推…
如下图

arr	arrb
1,2,3,4	1,2,2,3,3,3,4,4,4,4

出现次数多的数，即数值大的数，生成该范围内的随机数的概率也越大

java代码如下

import java.util.Arrays;
import java.util.Random;

public class Test {
   
   
    public

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Noedge

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【数据结构与算法】之散列表（Java实现）---第十篇

Java学习

11-03

6075

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。目录：一、散列表基本概念 1、基本定义 2、散列表思想二、散列函数 1、定义 2、散列函数设计的基本要求 3、如何设计散列函数三、散列冲突 1、开放寻址法 2、链表法 3、如何选择散列冲突解决的方法四、装载因...

javase学习笔记，学习时间一个月，发布笔记进度1/3

m0_60726300的博客

04-10

2209

1. Java基本语法 1.1 语言概述 1.1.1 整体语言概述 1.1.2 Java语言概述 1.1.2.1 基础常识软件：即一系列按照特定顺序组织的计算机数据和指令集合。分为系统软件和应用软件系统软件：Windows，mac os，linux，unix，android，ios，… 应用软件：word，ppt，画图板人机交互方式：图形化界面vs命令行方式应用程序=算法+数据结构 1.1.2.2 计算机语言的发展迭代史第一代：机器语言第二代：汇编语言第三代：高级语言面向过程：C，P

2 条评论您还未登录，请先登录后发表或查看评论

记录一种不均等随机函数,值越大随机到的几率就越大

test

02-23

638

public static int RangeList(List<int> list) { //1.计算和 int sum = 0; foreach (var item in list) { sum += item; } var ran = Random.Range(0, sum); var curNum = 0; foreach...

java实现从一个整型数组中随机取一个数

wuyongde0922的专栏

04-21

7826

int [] arr = {1,2,3,4}; //产生0-(arr.length-1)的整数值,也是数组的索引 int index=(int)(Math.random()*arr.length); int rand = arr[index];

【轮盘赌算法】给定List，元素越大取到的概率越大(越小)

树洞

12-24

2980

背景数据库里面存储姓氏表，但是姓氏有权重，也就是说权重越大，被取到的概率越高。我是通过JAVA实现的，未通过SQL来实现（有点复杂）。参考参考此处 mr_orange_klj的博客已经在他的实现上做了改进！！具体实现 package com.amos.learn.algol; import java.math.BigDecimal; import java.math.RoundingM...

通过权重值得出唯一数据,权重越大的数据,被选举出来的概率越大

不知名博客

07-22

1087

根据权重选举出唯一的数据,没有绝对,只是权重越大概率越大,

Js 控制随机数概率

weixin_34162629的博客

01-04

1067

第一章架构师之路 ---- 数据结构与算法

最新发布

qq_37981055的博客

09-12

1052

在编程的世界中，算法和数据结构无疑扮演着至关重要的角色。它们是编程的基石，是构建高效、稳定、可扩展程序的关键。掌握这两大核心概念，将为其编程之路奠定坚实的基础。接下来，我们将深入探讨算法和数据结构的重要性，并为新手提供掌握它们的方法。算法是指在解决问题时，按照某种机械的步骤一定可以得到问题的结果（有的问题有解，有的没有）的处理过程。算法就是解决这个问题的方法和步骤的描述。

数据结构与算法面试题80道

javalingyu的博客

05-10

547

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; // value of node BSTreeNode *m_pLeft; // left child

JAVA抽奖的算概率法

z69183787的专栏

07-09

7118

php: data.php处理前端发送的ajax请求，我们才用概率算法，根据设置好的中奖概率，将中奖结果以json的格式输出。关于概率计算的例子可以参照：PHP+jQuery实现翻板抽奖 $prize_arr = array( '0' => array('id'=>1,'prize'=>'平板电脑','v'=>3), '1' => array('id'=>2,'p

如果一个数出现在数组中某个位置的概率是前一个的一半

xiaobai_qian的博客

06-07

835

已知 L 是含有 n 个元素并且从小到大排好序的数组，x 在 L 中。如果 x 出现在 L 中第 i 个位置的概率是前一个概率的一半...

寻找数组最大值

weixin_47019501的博客

04-26

657

一、题目：寻找数组中最大值问题描述对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式输出最大值，及其下标样例输入 3 3 2 1 样例输出 3 0 二、代码和思路 1、代码 /*寻找数组中最大值*/ import java.util.Scanner; /** * @author GBL * */ public class Main { p

利用快速排序思想查找给定数组第K大值问题-java

SeaSky_Steven的博客

09-08

1228

题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。测试样例： [1,3,5,2,2],5,3 返回：2 CODE import java.util.*; public class Finder { public int findKth(int[] a, int n, int K) { // write code here

程序员面试金典:下一个最大元素

热爱技术、喜欢学习、乐于分享

07-02

612

1.下一个较大元素 2.下一个较大元素(2) 题目描述现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。测试样例： [11,13,10,5,12,21,3],7 返回：[13,21,12,12,21,-1,-1]

Java生成随机数组，并求出它的元素最大值

qq_54283044的博客

08-14

2863

我想让一个数组里面填满我生成的随机数，该怎么办呢第一，要用规定一个数组 int [] arr = new int[]; 第二，要将随机数填进来所以要用到Random import java.util.Random; //导包 Random random = new Random(); 用for循环操作 for(int i = 1; i < 5 ; i++) //我这里只放四个于数组中 { ...

一则随机数问题

Linvo's blog

02-15

847

想找一种这样的随机数产生方案：随机产生一个数（0~n），特点是：数字越小，出现的概率越高。产生随机数很简单，但是做到后面那点就不容易了。想来想去，没有找到特别适合的方法，无奈最后在论坛上发帖求助。得到一个比较满意的解决方案：function getRandomByFactor($max, $factor=2) { $c = mt_rand(0, pow($max,$

根据整型数组统计该数组所有整型元素出现的频率（当数组长度足够时即可近似得到概率）

HuanCaoO的博客

04-09

419

根据整型数组统计该数组所有整型元素出现的频率（当数组长度足够时即可近似得到概率）import java.util.HashMap; import java.util.Map; import java.util.Set; public class CProbability { private CProbability() {} public static Map<Integ...

js随机数设置概率

潘少的博客

09-21

5208

有时候需要产生随机数。并让这些随机数出现的以概率的方式出现下面举个例子：随机产生1-8的整数，希望 1的概率是50% 2的概率是10% 3的概率是10% 4的概率是10% 5的概率是5% 6的概率是5% 7的概率是5% 8的概率是5% 想法：先随机1-100的随机整数然后出现的随机数在1-50之间的概率为50% 由此可以设为出现1概率代码 var numdsf = Math.floor(Math.random()*(1 - 100) + 100); if(numdsf>

js抽奖事件——生成不同概率随机数

ouyang0316的博客

05-30

2348

js生成不同概率随机数

Java程序员必备：全面解析Java常见算法

给定一组项目，每个项目有一个重量和一个价值，确定在限定重量内，哪些项目应该被选取，以使得总价值最大。涉及动态规划。数、运算（Number System and Operations）: 涉及不同进制的数制转换、二进制运算等。蒙...