Programming Assignment 2: Loops and Conditionals

Here is the original link

• GeneralizedHarmonic.java（在数论中起重要作用）

public class GeneralizedHarmonic
{
    public static void main(String[] args)
    {
        int n = Integer.parseInt(args[0]);
        int r = Integer.parseInt(args[1]);
        double H = 0.0;
        for (int i = 1; i <= n; i++)
        {
            H += 1 / Math.pow(i, r);
        }
        System.out.println(H);
    }
}

• BandMatrix.java（数值线性代数中出现概率很大）

public class BandMatrix
{
    public static void main(String[] args)
    {
        int n = Integer.parseInt(args[0]);
        int width = Integer.parseInt(args[1]);
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (Math.abs(j - i) <= width)
                {
                    System.out.print("*  ");
                }
                else
                {
                    System.out.print("0  ");
                }
            }
            System.out.println();
        }
    }
}

• RandomWalker.java（随机游走，布朗运动的离散版本）

public class RandomWalker
{
    public static void main(String[] args)
    {
        int step = 0;
        int r = Integer.parseInt(args[0]);
        int x = 0, y = 0;
        System.out.printf("(%d, %d)\n", x, y);
        while (Math.abs(x) + Math.abs(y) < r)
        {
            double random = Math.random();
            // north
            if (random < .25)
            {
                y++;
            }
            // east
            else if (random < .5)
            {
                x++;
            }
            // south
            else if (random < .75)
            {
                y--;
            }
            // west
            else
            {
                x--;
            }
            System.out.printf("(%d, %d)\n", x, y);
            step++;
        }
        System.out.println("steps = " + step);
    }
}

• RandomWalkers.java

public class RandomWalkers
{
    public static void main(String[] args)
    {
        int r = Integer.parseInt(args[0]);
        int trials = Integer.parseInt(args[1]);
        int sum = 0;
        for (int i = 0; i < trials; i++)
        {
            int x = 0, y = 0, step = 0;
            while (Math.abs(x) + Math.abs(y) < r)
            {
                double random = Math.random();
                // north
                if (random < .25)
                {
                    y++;
                }
                // east
                else if (random < .5)
                {
                    x++;
                }
                // south
                else if (random < .75)
                {
                    y--;
                }
                // west
                else
                {
                    x--;
                }
                step++;
            }
            sum += step;
        }
        System.out.println("average number of steps = " + 1.0 * sum / trials);
    }
}