目录
力扣 470. 用 Rand7() 实现 Rand10()
题目:
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。
不要使用系统的 Math.random() 方法。
示例 1:
输入: 1
输出: [7]
示例 2:
输入: 2
输出: [8,4]
示例 3:
输入: 3
输出: [8,1,10]
提示:
rand7 已定义。
传入参数: n 表示 rand10 的调用次数。
进阶:
rand7()调用次数的 期望值 是多少 ?
你能否尽量少调用 rand7() ?
代码:
class Solution {
public:
int rand10() {
int a = rand7()-1;//0-6
int b = rand7() - 1;//0-6
int c = a * 7 + b; //0-48
if (c < 40)return c % 10 + 1;
return rand10();
}
};
实用:用rand32768()实现randN()
已有方法 rand32768可生成 1 到 32768 范围内的均匀随机整数,试写一个方法 randN 生成 1 到 N 范围内的均匀随机整数,0<N<32768
int rand32768()
{
return rand()+1;
}
int randN(int N)
{
int x=rand32768();
return x<=N?x:randN(N);
}
其中,rand()函数正是c++里面的随机函数,它就是用来产生0-32767的随机数的。
力扣 478. 在圆内随机生成点
给定圆的半径和圆心的 x、y 坐标,写一个在圆中产生均匀随机点的函数 randPoint 。
说明:
输入值和输出值都将是浮点数。
圆的半径和圆心的 x、y 坐标将作为参数传递给类的构造函数。
圆周上的点也认为是在圆中。
randPoint 返回一个包含随机点的x坐标和y坐标的大小为2的数组。
示例 1:
输入:
["Solution","randPoint","randPoint","randPoint"]
[[1,0,0],[],[],[]]
输出: [null,[-0.72939,-0.65505],[-0.78502,-0.28626],[-0.83119,-0.19803]]
示例 2:
输入:
["Solution","randPoint","randPoint","randPoint"]
[[10,5,-7.5],[],[],[]]
输出: [null,[11.52438,-8.33273],[2.46992,-16.21705],[11.13430,-12.42337]]
输入语法说明:
输入是两个列表:调用成员函数名和调用的参数。Solution 的构造函数有三个参数,圆的半径、圆心的 x 坐标、圆心的 y 坐标。randPoint 没有参数。输入参数是一个列表,即使参数为空,也会输入一个 [] 空列表。
代码:
class Solution {
public:
double r,x,y;
Solution(double radius, double x_center, double y_center) {
r=radius,x=x_center,y=y_center;
}
vector<double> randPoint() {
double x0=rand()%12345*r*2/12345-r,y0=rand()%12345*r*2/12345-r;
if(x0*x0+y0*y0<r*r)return vector<double>{x+x0,y+y0};
return randPoint();
}
};