力扣算法—在圆内随机生成点

最新推荐文章于 2023-12-05 16:59:55 发布

weixin_46101560

最新推荐文章于 2023-12-05 16:59:55 发布

阅读量302

点赞数

分类专栏：算法学习Leetcode 文章标签：算法 leetcode 职场和发展

本文链接：https://blog.csdn.net/weixin_46101560/article/details/125128696

版权

算法学习Leetcode 专栏收录该内容

24 篇文章 1 订阅

订阅专栏

该博客主要讨论如何在给定圆的内部生成均匀分布的随机点。文章介绍了Solution类的初始化方法，用于设定圆的半径和圆心位置，并详细解析了randPoint方法，该方法利用java.util.Random类生成随机坐标，直到找到位于圆内的点并返回。内容涵盖了随机数生成、概率分布以及二维空间中的几何问题。

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

文章目录

- 基本答案
- 细节解析

基本答案

给定圆的半径和圆心的位置，实现函数 randPoint ，在圆中产生均匀随机点。

实现 Solution 类:

Solution(double radius, double x_center, double y_center) 用圆的半径 radius 和圆心的位置 (x_center, y_center) 初始化对象
randPoint() 返回圆内的一个随机点。圆周上的一点被认为在圆内。答案作为数组返回 [x, y] 。

 	Random random;
    double xc, yc, r;

    public Solution(double radius, double x_center, double y_center) {
        random = new Random();
        xc = x_center;
        yc = y_center;
        r = radius;
    }
    public double[] randPoint() {
        while (true) {
            double x = random.nextDouble() * (2 * r) - r;
            double y = random.nextDouble() * (2 * r) - r;
            if (x * x + y * y <= r * r) {
                return new double[]{xc + x, yc + y};
        }
        }
    }

这个题是进行编写类的初始化方法和方法。

细节解析

初始化方法对类的属性进行赋值，randPoint用于生成随机点并返回double数组

java.util.Ramdom

protected int next(int bits)：生成下一个伪随机数。
boolean nextBoolean()：返回下一个伪随机数，它是取自此随机数生成器序列的均匀分布的boolean值。
void nextBytes(byte[] bytes)：生成随机字节并将其置于用户提供的 byte 数组中。
double nextDouble()：返回下一个伪随机数，它是取自此随机数生成器序列的、在0.0和1.0之间均匀分布的 double值。
float nextFloat()：返回下一个伪随机数，它是取自此随机数生成器序列的、在0.0和1.0之间均匀分布float值。
double nextGaussian()：返回下一个伪随机数，它是取自此随机数生成器序列的、呈高斯（“正态”）分布的double值，其平均值是0.0标准差是1.0。
int nextInt()：返回下一个伪随机数，它是此随机数生成器的序列中均匀分布的 int 值。
int nextInt(int n)：返回一个伪随机数，它是取自此随机数生成器序列的、在（包括和指定值（不包括）之间均匀分布的int值。
long nextLong()：返回下一个伪随机数，它是取自此随机数生成器序列的均匀分布的 long 值。
void setSeed(long seed)：使用单个 long 种子设置此随机数生成器的种子。