rejection-sampling

Practice › LeetCode › LeetCode 04xx ›

LeetCode 470 - Implement Rand10() Using Rand7()

LeetCode Problem 470 Difficulty: 🟡 Medium Topics: Math, Rejection Sampling, Randomized, Probability and Statistics Solution Problem Understanding The problem provides access to a single API, rand7() , which returns a uniformly random integer from 1 to 7 . The task is to implement another function, rand10() , which must return a uniformly random integer from 1 to 10 . The important constraint is that we are not allowed to use...

Practice › LeetCode › LeetCode 04xx ›

LeetCode 478 - Generate Random Point in a Circle

LeetCode Problem 478 Difficulty: 🟡 Medium Topics: Math, Geometry, Rejection Sampling, Randomized Solution LeetCode 478 - Generate Random Point in a Circle Problem Understanding This problem asks us to generate random points uniformly inside a circle. The circle is defined by its radius and the coordinates of its center. Every call to randPoint() must return a point [x, y] such that the point lies either inside the circle or exactly...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 470: Implement Rand10() Using Rand7()

Problem Restatement We are given an API: rand7() It returns a uniformly random integer from 1 to 7 . We need to implement: rand10() It must return a uniformly random integer from 1 to 10 . We may only call rand7() . We should not use any other random API. The official problem asks for a uniform random integer in [1, 10] using only rand7() . Input and Output Item...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 478: Generate Random Point in a Circle

Problem Restatement We are given a circle defined by: Value Meaning radius Radius of the circle x_center x-coordinate of the center y_center y-coordinate of the center We need to implement a class with two parts: Method Meaning Solution(radius, x_center, y_center) Stores the circle randPoint() Returns a random point inside or on the circle The returned point must be uniformly distributed inside the circle. A point on the circumference is allowed....

#rejection-sampling

LeetCode 470 - Implement Rand10() Using Rand7()

LeetCode 478 - Generate Random Point in a Circle

LeetCode 470: Implement Rand10() Using Rand7()

LeetCode 478: Generate Random Point in a Circle