看得见的算法(java源码)-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();
    }
}