《程序员代码面试指南》调整[0,x)区间上的数出现的概率——java实现

最新推荐文章于 2022-01-31 10:44:35 发布

GZY_BUPT

最新推荐文章于 2022-01-31 10:44:35 发布

阅读量437

点赞数

分类专栏：左神

本文链接：https://blog.csdn.net/gzy_bupt/article/details/83662238

版权

本文介绍了如何使用Java实现一个函数，该函数在调用Math.random()基础上，使得在[0,x)区间上随机数出现的概率变为x的k次方，适合于代码面试中的概率调整问题。难度为easy，主要思路是对Math.random()进行k次运算，取最大值进行判断。" 53178502,5756440,深入理解Linux RPM包管理,"['Linux', '包管理', 'RPM']

摘要由CSDN通过智能技术生成

调整[0,x)区间上的数出现的概率

题目描述：

假设函数Math.random()等概率随机返回一个在[0,1)范围上的数，那么我们知道，在[0,x)区间上的数出现的概率为x （0<x≤1）。
给定一个大于0的整数k，并且可以使用 Math.random()函数，请实现一个函数依然返回在[0,1)范围上的数，但是在[0,x)区间上的数出现的概率为x的k次方(0<x≤1)。

题目难度：

easy

题目思路：

本题给定一个x和k，要求出一个数出现在（0——x）范围的概率为x的k次方。
思路如下：
要求出一个数出现在（0——x）范围的概率为x的k次方，即使用Math.random()函数计算k次，求出这k次中最大的值，使该最大值小于给定x即可。

代码实现：

/**
 * Created by Zhaoyang Ge on 2018/11/2.
 */
public class ProbabilityXPowerK {
   
    public static double randXPower2() {
      //计算在0——x范围内，出现x平方次的概率
        return