【实例简介】看得见的算法 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();

}

}