/************************************************************************* * Compilation: javac Average.java * Execution: java Average < data.txt * Dependencies: StdIn.java StdOut.java * * Reads in a sequence of real numbers, and computes their average. * * % java Average * 10.0 5.0 6.0 * 3.0 7.0 32.0 ** Average is 10.5 * Note signifies the end of file on Unix. * On windows use . * *************************************************************************/ public class Average { public static void main(String[] args) { int count = 0; // number input values double sum = 0.0; // sum of input values // read data and compute statistics while (!StdIn.isEmpty()) { double value = StdIn.readDouble(); sum += value; count++; } // compute the average double average = sum / count; // print results StdOut.println("Average is " + average); } }
Showing posts with label Java. Show all posts
Showing posts with label Java. Show all posts
Thursday, 25 October 2012
Average.java
Labels:
Elements Of Programming,
Java
TwentyQuestions.java
/*************************************************************************
* Compilation: javac TwentyQuestions.java
* Execution: java TwentyQuestions
* Dependencies StdIn.java
*
* % java TwentyQuestions
* I'm thinking of a number between 1 and 1,000,000
* What's your guess? 500000
* Too high
* What's your guess? 250000
* Too low
* What's your guess? 375000
* Too high
* What's your guess? 312500
* Too high
* What's your guess? 300500
* Too low
* ...
*
*************************************************************************/
public class TwentyQuestions {
public static void main(String[] args) {
// Generate a number and answer questions
// while the user tries to guess the value.
int N = 1 + (int) (Math.random() * 1000000);
StdOut.print("I'm thinking of a number ");
StdOut.println("between 1 and 1,000,000");
int m = 0;
while (m != N) {
// Solicit one guess and provide one answer
StdOut.print("What's your guess? ");
m = StdIn.readInt();
if (m == N) StdOut.println("You win!");
if (m < N) StdOut.println("Too low ");
if (m > N) StdOut.println("Too high");
}
}
}
Labels:
Elements Of Programming,
Java
RandomSeq.java
/*************************************************************************
* Compilation: javac RandomSeq.java
* Execution: java RandomSeq N
*
* Prints N numbers between 0 and 1.
*
* % java RandomSeq 5
* 0.1654760343787165
* 0.6212262060326124
* 0.631755596883274
* 0.4165639935584283
* 0.4603525361488371
*
*************************************************************************/
public class RandomSeq {
public static void main(String[] args) {
// command-line argument
int N = Integer.parseInt(args[0]);
// generate and print N numbers between 0 and 1
for (int i = 0; i < N; i++) {
System.out.println(Math.random());
}
}
}
Labels:
Elements Of Programming,
Java
SelfAvoidingWalk.java
/*************************************************************************
* Compilation: javac SelfAvoidingWalk.java
* Execution: java SelfAvoidingWalk N T
*
* Generate T self-avoiding walks of length N.
* Report the fraction of time the random walk is non self-intersecting.
*
*************************************************************************/
public class SelfAvoidingWalk {
public static void main(String[] args) {
int N = Integer.parseInt(args[0]); // lattice size
int T = Integer.parseInt(args[1]); // number of trials
int deadEnds = 0; // trials resulting in a dead end
// simulate T self-avoiding walks
for (int t = 0; t < T; t++) {
boolean[][] a = new boolean[N][N]; // intersections visited
int x = N/2, y = N/2; // current position
// repeatedly take a random step, unless you've already escaped
while (x > 0 && x < N-1 && y > 0 && y < N-1) {
// dead-end, so break out of loop
if (a[x-1][y] && a[x+1][y] && a[x][y-1] && a[x][y+1]) {
deadEnds++;
break;
}
// mark (x, y) as visited
a[x][y] = true;
// take a random step to unvisited neighbor
double r = Math.random();
if (r < 0.25) { if (!a[x+1][y]) x++; }
else if (r < 0.50) { if (!a[x-1][y]) x--; }
else if (r < 0.75) { if (!a[x][y+1]) y++; }
else if (r < 1.00) { if (!a[x][y-1]) y--; }
}
}
System.out.println(100*deadEnds/T + "% dead ends");
}
}
Labels:
Elements Of Programming,
Java
RangeFilter.java
/*************************************************************************
* Compilation: javac RangeFilter.java
* Execution: java RangeFilter lo hi < input.txt
* Dependencies: StdIn.java
*
* Read in a sequence of integers from standard input and print
* out those values between lo and hi.
*
*************************************************************************/
public class RangeFilter {
public static void main(String[] args) {
// read in two command-line arguments
int lo = Integer.parseInt(args[0]);
int hi = Integer.parseInt(args[1]);
// repeat as long as there's more input to read in
while (!StdIn.isEmpty()) {
// read in the next integer
int t = StdIn.readInt();
// print out the given integer if it's between lo and hi
if (t >= lo && t <= hi) {
StdOut.print(t + " ");
}
}
StdOut.println();
}
}
Labels:
Elements Of Programming,
Java
PlotFilter.java
/*************************************************************************
* Compilation: javac PlotFilter.java
* Execution: java PlotFilter < input.txt
* Dependencies: StdDraw.java StdIn.java
*
* % java PlotFilter < USA.txt
*
* Datafiles: http://www.cs.princeton.edu/IntroProgramming/15inout/USA.txt
*
*************************************************************************/
public class PlotFilter {
public static void main(String[] args) {
// read in bounding box and rescale
double x0 = StdIn.readDouble();
double y0 = StdIn.readDouble();
double x1 = StdIn.readDouble();
double y1 = StdIn.readDouble();
StdDraw.setXscale(x0, x1);
StdDraw.setYscale(y0, y1);
// turn on animation mode to defer displaying all of the points
// StdDraw.show(0);
// plot points, one at a time
while (!StdIn.isEmpty()) {
double x = StdIn.readDouble();
double y = StdIn.readDouble();
StdDraw.point(x, y);
}
// display all of the points now
// StdDraw.show(0);
}
}
Labels:
Elements Of Programming,
Java
HelloWorld.java
public class HelloWorld {
public static void main(String[] args) {
System.out.println("Hello, World");
}
}
Labels:
Elements Of Programming,
Java
Subscribe to:
Posts (Atom)


