Python描述 LeetCode 478. 在圆内随机生成点
发布时间：2023-07-26 12:11:42 244 相关标签： # 后端# 小程序# docker# 运维# 技术
Python描述 LeetCode 478. 在圆内随机生成点
大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文，时光荏苒，未来可期，加油~
如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié)，里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言，我会尽快回复消息.
本文原创为【亓官劼】（qí guān jié ），请大家支持原创，部分平台一直在恶意盗取博主的文章！！！ 全部文章请关注微信公众号【亓官劼】。
题目
给定圆的半径和圆心的位置，实现函数 randPoint ，在圆中产生均匀随机点。
实现 Solution 类:
-
Solution(double radius, double x_center, double y_center) 用圆的半径radius 和圆心的位置 (x_center, y_center) 初始化对象 -
randPoint() 返回圆内的一个随机点。圆周上的一点被认为在圆内。答案作为数组返回[x, y] 。
示例 1：
输入:
["Solution","randPoint","randPoint","randPoint"]
[[1.0, 0.0, 0.0], [], [], []]
输出: [null, [-0.02493, -0.38077], [0.82314, 0.38945], [0.36572, 0.17248]]
解释:
Solution solution = new Solution(1.0, 0.0, 0.0);
solution.randPoint ();//返回[-0.02493，-0.38077]
solution.randPoint ();//返回[0.82314,0.38945]
solution.randPoint ();//返回[0.36572,0.17248]
提示：
-
0 < radius <= 108 -
-107 <= x_center, y_center <= 107 -
randPoint 最多被调用3 * 104 次
Python描述一（错误）
第一个想法就是先随机一个合法的x，然后根据圆方程，随机出一个符合要求的y。然后发现这样不满足题目中均匀分布的要求：当随机出的X离圆心更远时，y可随机的范围也就更小，这时在这个垂线上的点随机到的概率就会比距离圆心进的竖线上随机的概率要大的多。
class Solution:
def __init__(self, radius: float, x_center: float, y_center: float):
self.radius = radius
self.x_center = x_center
self.y_center = y_center
def randPoint(self) -> List[float]:
_x = random.random()*2*self.radius - self.radius + self.x_center
_y_max = sqrt(self.radius ** 2 - (_x-self.x_center) ** 2)
_y = random.random()*2*_y_max - _y_max + self.y_center
return [_x,_y]
Python描述二 （改进）
为了使得满足均匀分布，选择在该圆的外切正方形上随机取点，如果取到的点在园内，则返回，否则继续取，这样每个地方的点取得的几率就均匀分布了。
class Solution:
def __init__(self, radius: float, x_center: float, y_center: float):
self.radius = radius
self.x_center = x_center
self.y_center = y_center
def randPoint(self) -> List[float]:
while True:
_x = random.random()*2*self.radius - self.radius + self.x_center
_y = random.random()*2*self.radius - self.radius + self.y_center
if (_x - self.x_center) ** 2 + (_y - self.y_center) ** 2 <= self.radius ** 2:
return [_x,_y]
return [_x,_y]
文章来源： https://blog.51cto.com/u_15845758/5795419
特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。
举报
