利用c语言随机输出123,Leetcode 478. 在圆内随机生成点 (随机数生成题目）

Leetcode 478. 在圆内随机生成点 (随机数生成题目)

Leetcode 478. 在圆内随机生成点 (随机数生成题目)

这里我们仅利用C语言中的rand()函数，生成任意的一个随机整数

如何根据这个rand()函数生成[-1,1]之间的随机浮点数，答案是

a = 2*(double)rand()/RAND_MAX-1;

这里可以用平移伸缩变换的方法，我们只需要生成在原点，半径为1的随机点，然后通过平移以及伸缩变换就能得到想要的结果。

class Solution {

public:

double x, y, r;

Solution(double radius, double x_center, double y_center) {

x = x_center;

y = y_center;

r = radius;

}

vector randPoint() {

double a, b;

do{

a = 2*(double)rand()/RAND_MAX-1;

b = 2*(double)rand()/RAND_MAX-1;

}while(a*a+b*b>1);

return {x+r*a,y+r*b};

}

};

方法二：计算分布函数

使用极坐标来看就很清晰，角度theta肯定是0到2pi均匀分布没问题，半径满足半径的平方均匀分布，所以写下如下代码

import random

import math

class Solution(object):

def __init__(self, radius, x_center, y_center):

"""

:type radius: float

:type x_center: float

:type y_center: float

"""

self.radius = radius

self.x = x_center

self.y = y_center

def randPoint(self):

"""

:rtype: List[float]

"""

r = (random.random() ** 0.5) * self.radius

#即 (random.random() * self.radius * self.radius) ** 0.5

theta = random.uniform(0, 2 * math.pi)

return [r * math.cos(theta) + self.x, r * math.sin(theta) + self.y]

Leetcode 478. 在圆内随机生成点 (随机数生成题目)相关教程

leetcode 整数反转

leetcode 整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [

Leetcode数据结构与算法(八)

Leetcode数据结构与算法(八) [0113] 转置矩阵 给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：[[1,2,3]

Leetcode数据结构与算法(九)

Leetcode数据结构与算法(九) [0129] 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历) 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向

LeetCode1262：可被三除的最大和之贪心+去除方法

LeetCode1262：可被三除的最大和之贪心+去除方法 题设 给你一个整数数组 nums，请你找出并返回能被三整除的元素最大和。 示例 1： 输入：nums = [3,6,5,1,8] 输出：18 解释：选出数字 3, 6, 1 和 8，它们的和是 18(可被 3 整除的最大和)。 示例 2： 输入：n

【LeetCode每日一题】[中等]129. 求根到叶子节点数字之和

【LeetCode每日一题】[中等]129. 求根到叶子节点数字之和 【LeetCode每日一题】[中等]129. 求根到叶子节点数字之和 129. 求根到叶子节点数字之和 题目来源 算法思想：树 题目： 思路: 递归,深度优先遍历 class Solution { private int sum;//总和public int s

Leetcode每日一题：129.sum-root-to-leaf-numbers(求根到叶子节

Leetcode每日一题：129.sum-root-to-leaf-numbers(求根到叶子节点数字之和) 思路：把二叉树遍历一遍，遍历过程中，左孩子的值=父节点的值*10+左孩子的值，右孩子同理，这样每次遍历到叶子节点，叶子节点的值都会改为该条路径的值，利用sum把这些值加起来即

LeetCode 51. N 皇后题解

LeetCode 51. N 皇后题解 文章目录 题目 题解 n 皇后问题研究的是如何将 n 个皇后放置在 nn 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n

LeetCode209：长度最小的子数组之双指针解法

LeetCode209：长度最小的子数组之双指针解法 题设 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输