【实例简介】看得见的算法 7个经典应用诠释算法精髓源码
【实例截图】
02-Java-Swing-Basics
03-Probability-Simulation
04-Sort-Visualization
05-Maze-Solver
06-Maze-Generalization
07-Mine-Sweeper
08-Move-the-Box-Solver
09-Fractal-Drawing
【核心代码】
import java.awt.*;
public class MonteCarloExperiment {
private int squareSide;
private int N;
private int outputInterval = 100;
public MonteCarloExperiment(int squareSide, int N){
if(squareSide <= 0 || N <= 0)
throw new IllegalArgumentException("squareSide and N must larger than zero!");
this.squareSide = squareSide;
this.N = N;
}
public void setOutputInterval(int interval){
if(interval <= 0)
throw new IllegalArgumentException("interval must be larger than zero");
this.outputInterval = interval;
}
public void run(){
Circle circle = new Circle(squareSide/2, squareSide/2, squareSide/2);
MonteCarloPiData data = new MonteCarloPiData(circle);
for(int i = 0 ; i < N ; i ){
if( i % outputInterval == 0) {
System.out.println(data.estimatePi());
}
int x = (int)(Math.random() * squareSide);
int y = (int)(Math.random() * squareSide);
data.addPoint(new Point(x, y));
}
}
public static void main(String[] args) {
int squareSide = 800;
int N = 10000000;
MonteCarloExperiment exp = new MonteCarloExperiment(squareSide, N);
exp.setOutputInterval(100000);
exp.run();
}
}