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

最新推荐文章于 2024-09-12 12:30:29 发布
最新推荐文章于 2024-09-12 12:30:29 发布
阅读量3.3k 收藏 3
点赞数
分类专栏： java题目 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/noedge/article/details/78282226
版权
本文介绍如何在Java中解决一个问题：给定一个正整数数组，数值越大的元素被随机抽取的概率越大。解决方案是首先对数组进行排序，然后根据排序后的位置在新数组中重复元素，使得数值大的元素出现次数更多，从而提高被抽取的概率。随后提供了具体的Java代码实现。
摘要由CSDN通过智能技术生成

问题

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

思路

先将数组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元/天 解锁文章
Noedge
关注
专栏目录
【数据结构与算法】之散列表（Java实现）---第十篇
Java学习
11-03 5904
博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 目录： 一、散列表基本概念 1、基本定义 2、散列表思想 二、散列函数 1、定义 2、散列函数设计的基本要求 3、如何设计散列函数 三、散列冲突 1、开放寻址法 2、链表法 3、如何选择散列冲突解决的方法 四、装载因...
javase学习笔记，学习时间一个月，发布笔记进度1/3
m0_60726300的博客
04-10 1910
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
记录一种不均等随机函数,值越大随机到的几率就越大
test
02-23 549
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 7727
int [] arr = {1,2,3,4}; //产生0-(arr.length-1)的整数值,也是数组的索引 int index=(int)(Math.random()*arr.length); int rand = arr[index];
【轮盘赌算法】给定List，元素越大取到的概率越大(越小)
树洞
12-24 2758
背景 数据库里面存储姓氏表，但是姓氏有权重，也就是说权重越大，被取到的概率越高。我是通过JAVA实现的，未通过SQL来实现（有点复杂）。 参考 参考此处 mr_orange_klj的博客 已经在他的实现上做了改进！！ 具体实现 package com.amos.learn.algol; import java.math.BigDecimal; import java.math.RoundingM...
通过权重值得出唯一数据,权重越大的数据,被选举出来的概率越大
不知名博客
07-22 958
根据权重 选举出唯一的数据,没有绝对,只是权重越大概率越大,
Js 控制随机数概率
weixin_34162629的博客
01-04 950
最新写：https://www.cnblogs.com/whnba/p/10565045.html 如： 取 1~10 之间的随机数，那么他们的取值范围是： 整数 区间 概率 1 [0,1) 0.1 2 [1,2) 0.1 3 [2,3) ...
第一章 架构师之路 ---- 数据结构与算法
最新发布
qq_37981055的博客
09-12 811
在编程的世界中，算法和数据结构无疑扮演着至关重要的角色。它们是编程的基石，是构建高效、稳定、可扩展程序的关键。掌握这两大核心概念，将为其编程之路奠定坚实的基础。接下来，我们将深入探讨算法和数据结构的重要性，并为新手提供掌握它们的方法。算法是指在解决问题时，按照某种机械的步骤一定可以得到问题的结果（有的问题有解，有的没有）的处理过程。算法就是解决这个问题的方法和步骤的描述。
Java笔记
weixin_43091461的博客
05-21 973
Java复习手册 基础语法 概述 Java的特性 简单性 为了便于系统理解，Java语法在设计时尽可能地接近C++，但Java语法是C++语法的一个“纯净”版本，剔除了C++中许多很少使用、难以理解、容易混淆的特性。不过设计者没有试图清除C++中所有的特性，例如switch语句的语法在Java中就没有改变。 “简单”的另一方面是小，Java的目标之一是支持开发能够在小型机器上独立运行的软件。 面向对象 面向对象设计是一种程序设计技术，它将重点放在数据（即对象）和对象的接口上。用木匠打一个比方，“面向
JAVA抽奖的算概率法
z69183787的专栏
07-09 7012
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 751
已知 L 是含有 n 个元素并且从小到大排好序的数组，x 在 L 中。如果 x 出现在 L 中第 i 个位置的概率是前一个概率的一半...
寻找数组最大值
weixin_47019501的博客
04-26 591
一、题目：寻找数组中最大值 问题描述 对于给定整数数组a[],寻找其中最大值，并返回下标。 输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数 组的各个元素。 输出格式 输出最大值，及其下标 样例输入 3 3 2 1 样例输出 3 0 二、代码和思路 1、代码 /*寻找数组中最大值*/ import java.util.Scanner; /** * @author GBL * */ public class Main { p
程序员面试金典:下一个最大元素
feeling good
07-02 562
1.下一个较大元素 2.下一个较大元素(2) 题目描述     现在我们有一个int数组，请你找出数组中每个元素的下一个比它大的元素。给定一个int数组A及数组的大小n，请返回一个int数组，代表每个元素比他大的下一个元素,若不存在则为-1。保证数组中元素均为正整数。 测试样例： [11,13,10,5,12,21,3],7 返回：[13,21,12,12,21,-1,-1]
利用快速排序思想查找给定数组第K大值问题-java
SeaSky_Steven的博客
09-08 1090
题目描述 有一个整数数组，请你根据快速排序的思路，找出数组中第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
一则随机数问题
Linvo's blog
02-15 787
想找一种这样的随机数产生方案：随机产生一个数（0~n），特点是：数字越小，出现的概率越高。产生随机数很简单，但是做到后面那点就不容易了。想来想去，没有找到特别适合的方法，无奈最后在论坛上发帖求助。得到一个比较满意的解决方案：function getRandomByFactor($max, $factor=2) { $c = mt_rand(0, pow($max,$
js随机数设置概率
潘少的博客
09-21 4821
有时候需要产生随机数。并让这些随机数出现的以概率的方式出现 下面举个例子： 随机产生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控制数组中元素的出现概率
wwz123124的博客
07-30 991
思路: 给数组中每个元素，添加gl属性，通过gl的值控制元素的出现概率。 用Math.random()取出0-1之间的随机数后判断是否属于，数组中的概率段 /** * 控制概率函数 * @param wxs 传入数组 必须包含 gl属性 表示出现的概率 * @returns {number} 返回选中的index */ function ctrlGl(wxs) { /...
js抽奖事件——生成不同概率随机数
ouyang0316的博客
05-30 2060
js生成不同概率随机数
前端js计算抽奖概率
zyf1910的博客
04-10 2223
很好用的js计算抽奖概率的公式 let weightList = [20, 8, 30, 50, 80, 10] // 权重数组 weightList = [...weightList, 0, 0] let total = 0 weightList.forEach((item: any) => { total += item }) let random: any = Math.random() * total let result = 0 for (let i = 0, len = weigh
.给定一个正整数数组和一个正整数m，返回一个小于m的最大数
09-27
如果您想要从一个正整数数组中找出小于给定正整数m的最大数，可以使用以下步骤： 1. 对数组进行排序，使得数组中的数按升序排列。 2. 从前往后遍历数组，找到第一个小于m的数即为所求。 例如，对于给定的数组[5, ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值