This problem familiarizes you with using random numbers in C++. The program is to compute a good approximation of π using a simulation method called "Monte Carlo". The following figure shows a circle of radius 1, centered at the origin and circumscribed by a square.

Imagine that this is a dartboard and that you are tossing darts at it randomly. With enough darts, the ratio of darts in the circle (N_c) to total darts thrown (N_t) is approximately equal the ratio between the area of the circle (circle_area = π(1)²) and the area of the square (square_area = 4) i.e.

Therefore, 4=NC/NT . We can simplify the math by only considering the first quadrant, calculating the ratio of the number of darts landed on the first quadrant over the number of darts landed on the top right square's area.

Use the Euclidean distance formula, to check if a dart is landed inside the first quadrant. Maintain account of the number of darts that end up in the first quadrant of the unit circle.

Now use your loop to build a π-calculating function. The function should take one argument specifying the number of dart throws to run. It should return the decimal value of π, using the technique outlined above. You should get pretty good results for around 5,000,000 dart throws! Isn't this neat?

Posted Date: 2/15/2013 7:40:27 AM | Location : United States

Ask an Expert

Related Discussions:- Program to calculate pie, Assignment Help, Ask Question on Program to calculate pie, Get Answer, Expert's Help, Program to calculate pie Discussions

Write discussion on Program to calculate pie
Your posts are moderated

Write your message here..

Related Questions

Explain comments in c++, Comments Comments are integral part of every p... Comments Comments are integral part of every program . Comments help in coding, debugging and maintaining a program . The compiler ignores them. They should be used liberally i

Flash my terminal vx670, Flash my terminal vx670 Project Description: ... Flash my terminal vx670 Project Description: Have VeriFone software need it to communicate with the vx670 through com port 1 it is not talking I'm not sure why have all the r

Credit Card Validation Check digit, Use 16 digit credit card numbers that c... Use 16 digit credit card numbers that contain 15 digits an 1 check digit. The format of the card number consists of the 15 digits followed by the check digit. The check digit is co

Compiler Design - Limit the methods, L is a text and can be composed of any... L is a text and can be composed of any of the characters {, }, (, ) , and P, where P will represent the instruction. L will contain single spaced characters where each character

Class, array of class objects and single inheritance array of class objects and single inheritance

PROGRAMMING, PROCEDUAL PROGRAMMING INTRODUCTION PROCEDUAL PROGRAMMING INTRODUCTION

Lowest cost entry, code for solving optimal solution for matrix code for solving optimal solution for matrix

C program for pepple merchant , coding coding

Last ant on rod, There are ''n'' ants on a ''n+1'' length rod. The ants are... There are ''n'' ants on a ''n+1'' length rod. The ants are numbered from 1 to n and are initially placed at positions starting from position 1 till position n. They are moving eith

Why do c++ compilers require name mangling?, A: Name mangling is the rule a... A: Name mangling is the rule according to which C++ modify function's name into function signature before passing that function to a linker. It is how the linker differentiates amo