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

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

Noedge

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

阅读量3.3k

点赞数

分类专栏： java题目文章标签： java

本文链接：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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Noedge

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

Java学习

11-03

5895

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

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

test

02-23

535

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...

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

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

wuyongde0922的专栏

04-21

7709

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

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

树洞

12-24

2754

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

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

不知名博客

07-22

946

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

Js 控制随机数概率

weixin_34162629的博客

01-04

941

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

m0_60726300的博客

04-10

1871

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

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

最新发布

qq_37981055的博客

09-12

785

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

Java笔记

weixin_43091461的博客

05-21

950

Java复习手册基础语法概述 Java的特性简单性为了便于系统理解，Java语法在设计时尽可能地接近C++，但Java语法是C++语法的一个“纯净”版本，剔除了C++中许多很少使用、难以理解、容易混淆的特性。不过设计者没有试图清除C++中所有的特性，例如switch语句的语法在Java中就没有改变。 “简单”的另一方面是小，Java的目标之一是支持开发能够在小型机器上独立运行的软件。面向对象面向对象设计是一种程序设计技术，它将重点放在数据（即对象）和对象的接口上。用木匠打一个比方，“面向

JAVA抽奖的算概率法

z69183787的专栏

07-09

7002

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

739

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

寻找数组最大值

weixin_47019501的博客

04-26

581

一、题目：寻找数组中最大值问题描述对于给定整数数组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

553

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

1061

题目描述有一个整数数组，请你根据快速排序的思路，找出数组中第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

780

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

js随机数设置概率

潘少的博客

09-21

4733

有时候需要产生随机数。并让这些随机数出现的以概率的方式出现下面举个例子：随机产生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

985

思路: 给数组中每个元素，添加gl属性，通过gl的值控制元素的出现概率。用Math.random()取出0-1之间的随机数后判断是否属于，数组中的概率段 /** * 控制概率函数 * @param wxs 传入数组必须包含 gl属性表示出现的概率 * @returns {number} 返回选中的index */ function ctrlGl(wxs) { /...

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

ouyang0316的博客

05-30

2042

js生成不同概率随机数

.给定一个正整数数组和一个正整数m，返回一个小于m的最大数

09-27

### 回答1：如果您想要从一个正整数数组中找出小于给定正整数m的最大数，可以使用以下步骤： 1. 对数组进行排序，使得数组中的数按升序排列。 2. 从前往后遍历数组，找到第一个小于m的数即为所求。例如，对于给定的数组[5, 10, 15, 20]和数字13，可以按以下步骤操作： 1. 对数组进行排序，得到[5, 10, 15, 20]。 2. 从前往后遍历数组，发现5小于13，因此返回5。如果您想使用代码实现这个功能，可以使用以下Python代码： ``` def find_max(arr, m): arr.sort() # 对数组进行排序 for num in arr: # 遍历数组 if num < m: # 如果数字小于m，则返回该数字 return num return -1 # 如果没有找到小于m的数字，则返回-1 ``` 希望这些信息对您有帮助。 ### 回答2：假设给定的正整数数组为arr，长度为n。我们可以通过以下步骤找到小于m的最大数： 1. 初始化变量max_num为0，用于保存小于m的最大数。 2. 遍历数组arr中的每个元素num： - 如果num小于m且大于max_num，则更新max_num为num。 3. 返回max_num作为结果。以下是一个具体的示例代码实现： ```python def find_max_num(arr, m): max_num = 0 for num in arr: if num < m and num > max_num: max_num = num return max_num # 测试样例 arr = [10, 20, 30, 40, 50] m = 35 result = find_max_num(arr, m) print(result) # 输出为30 ``` 在该示例中，给定的正整数数组为[10, 20, 30, 40, 50]，m为35。我们通过遍历数组中的元素，找到小于35的最大数为30。因此，程序输出结果为30。这个算法的时间复杂度为O(n)，其中n是数组的长度。 ### 回答3：首先，我们可以对给定的正整数数组进行排序，将数组中的数字按照从小到大的顺序排列。然后，我们从数组的最后一个数字开始，将其与m进行比较。如果该数字小于m，则说明找到了小于m的最大数，直接返回该数字。如果该数字大于等于m，则继续向前遍历数组，直到找到一个小于m的数字或者遍历到数组的第一个数字为止。如果遍历到数组的第一个数字仍然大于等于m，则说明数组中所有的数字都大于等于m，此时无法找到小于m的最大数，返回-1或者其他特定的标识。综上所述，我们可以编写如下的代码来实现该功能： ``` def findMaxNum(nums, m): nums.sort() # 对数组进行排序 for i in range(len(nums)-1, -1, -1): if nums[i] < m: # 找到小于m的最大数 return nums[i] return -1 # 数组中所有数字都大于等于m nums = [1, 3, 5, 7, 9] m = 6 result = findMaxNum(nums, m) print(result) # 输出：5 ``` 在这个例子中，给定的正整数数组为[1, 3, 5, 7, 9]，m为6。经过排序后，数组变为[1, 3, 5, 7, 9]。遍历数组后发现，最后一个小于6的数字是5，因此返回5作为结果。