. Random walkers. Write a program RandomWalkers.java that takes two integer command-line arguments r and trials. In each of trials independent experiments, simulate a random walk until the random walker is at Manhattan distance r from the starting point. Print the average number of steps. -/Desktop/loops> java Randomwlalkers 5 1000000 average number of steps = 14.98188 -/Desktop/loops> java Randomwalkers 5 1000000 average number of steps = 14.93918 -/Desktop/loops> java Randomwalkers 10 100000 i = average number of steps = 59.37386 -/Desktop/loops> java Randomwalkers 20 100000 average number of steps = 235.6288 %3D -/Desktop/loops> java Randomwalkers 40 100000 average number of steps - 949.14712 -/Desktop/loops> java Randomwalkers 80 100000 average number of steps - 3775.7152 -/Desktop/loops> java Randomwalkers 160 100000 average number of steps ▪ 15113.61108

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question
(€)
10:08
••.
4. Random walkers. Write a program
RandomWalkers.java that takes two
integer command-line arguments r
and trials. In each of trials
independent experiments, simulate
a random walk until the random
walker is at Manhattan distance r
from the starting point. Print the
average number of steps.
-/Desktop/loops> java Randomwalkers 5 1000000
average number of steps = 14.98188
-/Desktop/loops> java Randomlalkers 5 1000000
average number of steps = 14.93918
-/Desktop/loops> java Randomlalkers 10 100000
average number of steps = 59.37386
-/Desktop/loops> java Randomlalkers 20 100000
average number of steps = 235.6288
-/Desktop/loops> java Randomwalkers 40 100000
average number of steps = 949.14712
-/Desktop/loops> java Randomwalkers 80 100000
average number of steps = 3775.7152
-/Desktop/loops> java Randomwalkers 160 100000
average number of steps = 15113.61108
As r increases, we expect the
random walker to take more and
more steps. But how many more
steps? Use RandomWalkers.java to
formulate a hypothesis as to how
the average number of steps grows
as a function of r.
Estimating an unknown quantity by
generating random samples and
aggregating the results is an example
of Monte Carlo simulation–a
powerful computational technique
that is used widely in statistical
physics, computational finance, and
сотрuter graphics.
Transcribed Image Text:(€) 10:08 ••. 4. Random walkers. Write a program RandomWalkers.java that takes two integer command-line arguments r and trials. In each of trials independent experiments, simulate a random walk until the random walker is at Manhattan distance r from the starting point. Print the average number of steps. -/Desktop/loops> java Randomwalkers 5 1000000 average number of steps = 14.98188 -/Desktop/loops> java Randomlalkers 5 1000000 average number of steps = 14.93918 -/Desktop/loops> java Randomlalkers 10 100000 average number of steps = 59.37386 -/Desktop/loops> java Randomlalkers 20 100000 average number of steps = 235.6288 -/Desktop/loops> java Randomwalkers 40 100000 average number of steps = 949.14712 -/Desktop/loops> java Randomwalkers 80 100000 average number of steps = 3775.7152 -/Desktop/loops> java Randomwalkers 160 100000 average number of steps = 15113.61108 As r increases, we expect the random walker to take more and more steps. But how many more steps? Use RandomWalkers.java to formulate a hypothesis as to how the average number of steps grows as a function of r. Estimating an unknown quantity by generating random samples and aggregating the results is an example of Monte Carlo simulation–a powerful computational technique that is used widely in statistical physics, computational finance, and сотрuter graphics.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Adjacency Matrix
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education