How to Find Largest Triangle Area using Shoelace Formula?
You have a list of points in the plane. Return the area of the largest triangle that can be formed by any 3 of the points. Example: Input: points …
Tag: math
Which is Bigger – The Number of Atoms in Universe or Complexity of Go?
The board of Go Game has 19×19 lines. Players place stone on the line intersections. Therefore the complexity of all state space is 3^361 because each intersection could have …
The Hamming Distance Implementation in Javascript
The Hamming Distance is the number of different symbols between two strings/numbers (equal length). It can be also considered as the number of changes required to convert from one …
Probability and Expectation Analysis
A man is drinking a beer in a pub, he feels boring. A lady comes to him, takes out two coins and says: “Let’s play a game. Let’s throw …
Monte Carlo solution for Mathematics × Programming Competition #7
September 28, 2017
algorithms, c / c++, javascript, math, monte carlo, Monte Carlo Simulation, Monte Carlo Simulation Algorithm
No Comments
A point is chosen randomly in a square. 4 lines are drawn to connect this point with the 4 vertices of this square, such that 4 triangles are formed. …