Introduction To Programming In Java An Interdisciplinary Approach 2nd Edition Robert Sedgewick, Kevin Wayne - Solutions

Use Transition and Markov to determine the page ranks for the eightpage graph shown below. Eight-page example (6)
Matrix squaring. Write a program like Markov that computes page ranks by repeatedly squaring the matrix, thus computing the sequence p, p2, p4, p8, p16, and so forth. Verify that all of the rows in the matrix converge to the same values.
Random web. Write a generator for Transition that takes as commandline arguments a page count n and a link count m and prints to standard output n followed by m random pairs of integers from 0 to n-1. (See SECTION 4.5 for a discussion of more realistic web models.)
Hubs and authorities. Add to your generator from the previous exercise a fixed number of hubs, which have links pointing to them from 10% of the pages, chosen at random, and authorities, which have links pointing from them to 10% of the pages. Compute page ranks. Which rank higher, hubs or
Page ranks. Design a graph in which the highest-ranking page has fewer links pointing to it than some other page.
Hitting time. The hitting time for a page is the expected number of moves between times the random surfer visits the page. Run experiments to estimate the hitting times for tiny.txt, compare hitting times with page ranks, formulate a hypothesis about the relationship, and test your hypothesis on
Cover time. Write a program that estimates the time required for the random surfer to visit every page at least once, starting from a random page.
Graphical simulation. Create a graphical simulation where the size of the dot representing each page is proportional to its page rank. To make your program data driven, design a file format that includes coordinates specifying where each page should be drawn. Test your program on medium.txt.
Write a static method max3() that takes three int arguments and returns the value of the largest one. Add an overloaded function that does the same thing with three double values.
Write a static method odd() that takes three boolean arguments and returns true if an odd number of the argument values are true, and false otherwise.
Write a static method majority() that takes three boolean arguments and returns true if at least two of the argument values are true, and false otherwise. Do not use an if statement.
Write a static method eq() that takes two int arrays as arguments and returns true if the arrays have the same length and all corresponding pairs of of elements are equal, and false otherwise.
Write a static method areTriangular() that takes three double arguments and returns true if they could be the sides of a triangle (none of them is greater than or equal to the sum of the other two).
Write a static method sigmoid() that takes a double argument x and returns the double value obtained from the formula 1 / (1 + ex).
Write a static method sqrt() that takes a double argument and returns the square root of that number. Use Newton’s method (see PROGRAM 1.3.6) to compute the result.
Give the function-call trace for java Harmonic 3 5
Write a static method lg() that takes a double argument n and returns the base-2 logarithm of n. You may use Java’s Math library.
Write a static method lg() that takes an int argument n and returns the largest integer not larger than the base-2 logarithm of n. Do not use the Math library.
Write a static method signum() that takes an int argument n and returns -1 if n is less than 0, 0 if n is equal to 0, and +1 if n is greater than 0.
Consider the static method duplicate() below.public static String duplicate(String s){String t = s + s;return t;}What does the following code fragment do?String s = "Hello";s = duplicate(s);String t = "Bye";t = duplicate(duplicate(duplicate(t)));StdOut.println(s + t);
Consider the static method cube() below.public static void cube(int i){i = i * i * i;}How many times is the following for loop iterated?for (int i = 0; i < 1000; i++)cube(i);
The following checksum formula is widely used by banks and credit card companies to validate legal account numbers:The di are the decimal digits of the account number and f (d) is the sum of the decimal digits of 2d (for example, f (7) = 5 because 2 * 7 = 14 and 1 + 4 = 5). For example, 17,327 is
Given two stars with angles of declination and right ascension (d1, a1) and (d2, a2), the angle they subtend is given by the formulawhere a1 and a2 are angles between -180 and 180 degrees, d1 and d2 are angles between -90 and 90 degrees, a = a2 - a1, and d = d2 - d1. Write a program to take the
Write a static method scale() that takes a double array as its argument and has the side effect of scaling the array so that each element is between 0 and 1 (by subtracting the minimum value from each element and then dividing each element by the difference between the minimum and maximum values).
Write a static method reverse() that takes an array of strings as its argument and returns a new array with the strings in reverse order. (Do not change the order of the strings in the argument array.) Write a static method reverseInplace() that takes an array of strings as its argument and
Write a static method readBoolean2D() that reads a two-dimensional boolean matrix (with dimensions) from standard input and returns the resulting two-dimensional array.
Write a static method histogram() that takes an int array a[] and an integer m as arguments and returns an array of length m whose ith element is the number of times the integer i appeared in a[]. Assuming the values in a[] are all between 0 and m-1, the sum of the values in the returned array
Assemble code fragments in this section and in SECTION 1.4 to develop a program that takes an integer command-line argument n and prints n five-card hands, separated by blank lines, drawn from a randomly shuffled card deck, one card per line using card names like Ace of Clubs.
Write a static method multiply() that takes two square matrices of the same dimension as arguments and produces their product (another square matrix of that same dimension). Extra credit : Make your program work whenever the number of columns in the first matrix is equal to the number of rows in
Write a static method any() that takes a boolean array as its argument and returns true if any of the elements in the array is true, and false otherwise.Write a static method all() that takes an array of boolean values as its argument and returns true if all of the elements in the array are true,
Develop a version of getCoupon() that better models the situation when one of the coupons is rare: choose one of the n values at random, return that value with probability 1 /(1,000n), and return all other values with equal probability. Extra credit : How does this change affect the expected number
Modify PlayThatTune to add harmonics two octaves away from each note, with half the weight of the one-octave harmonics.
Birthday problem. Develop a class with appropriate static methods for studying the birthday problem.
Euler’s totient function. Euler’s totient function is an important function in number theory: φ(n) is defined as the number of positive integers less than or equal to n that are relatively prime with n (no factors in common with n other than 1). Write a class with a static method that takes an
Write a program Harmonic that contains three static methods harmoinc(), harmoincSmall(), and harmonicLarge() for computing the harmonic numbers. The harmonicSmall() method should just compute the sum (as in PROGRAM 1.3.5), the harmonicLarge() method should use the approximation H = log (n) + y +
Black–Scholes option valuation. The Black–Scholes formula supplies the theoretical value of a European call option on a stock that pays no dividends, given the current stock price s, the exercise price x, the continuously compounded risk-free interest rate r, the volatility , and the time (in
Fourier spikes. Write a program that takes a command-line argument n and plots the functionfor 500 equally spaced samples of t from -10 to 10 (in radians). Run your program for n = 5 and n = 500. Note : You will observe that the sum converges to a spike (0 everywhere except a single value). This
Calendar. Write a program Calendar that takes two integer commandline arguments m and y and prints the monthly calendar for month m of year y, as in this example: % java Calendar 2 2009 February 2009 M Tu W Th F S 2 3 4 5 6 7 9 10 11 12 13 14 S 1 8 15 16 17 18 19 20 21 22 23 24 25 26 27 28
Horner’s method. Write a class Horner with a method evaluate() that takes a floating-point number x and array p[] as arguments and returns the result of evaluating the polynomial whose coefficients are the elements in p[] at x:Use Horner’s method, an efficient way to perform the computations
Develop a version of PlayThatTune that can handle songs with chords (including harmonics). Develop an input format that allows you to specify different durations for each chord and different amplitude weights for each note within a chord. Create test files that exercise your program with various
The American astronomer Simon Newcomb observed a quirk in a book that compiled logarithm tables: the beginning pages were much grubbier than the ending pages. He suspected that scientists performed more computations with numbers starting with 1 than with 8 or 9, and postulated that, under general
Write a function public static double binomial(int n, int k, double p)to compute the probability of obtaining exactly k heads in n biased coin flips (heads with probability p) using the formulaTo stave off overflow, compute x = ln f (n, k, p) and then return ex. In main(), take n and p from the
Develop a version of getCoupon() that uses binomial() from the previous exercise to return coupon values according to the binomial distribution with p = 1/2. Generate a uniformly random number x between 0 and 1, then return the smallest value of k for which the sum of f (n, j, p) for all j < k
The barcode used by the U.S. Postal System to route mail is defined as follows: Each decimal digit in the ZIP code is encoded using a sequence of three half-height and two full-height bars. The barcode starts and ends with a full-height bar (the guard rail) and includes a checksum digit (after the

Showing 700 - 800 of 744

1
2
3
4
5
6
7
8

Step by Step Answers