Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Overview: Rumors (Exercise 1.4.30). Alice is throwing a party with n other guests, includ- ing Bob. Bob starts a rumor about Alice by telling it

image text in transcribedimage text in transcribed

Overview: Rumors (Exercise 1.4.30). Alice is throwing a party with n other guests, includ- ing Bob. Bob starts a rumor about Alice by telling it to one of the other guests. A person hearing this rumor for the first time will immediately tell it to one other guest, chosen uni- formly at random from all the people at the party except Alice and the person from whom they heard it. If a person including Bob) hears the rumor for the second time, he or she will not propagate it further. Write a program to estimate the probability that everyone at the party (except Alice) will hear the rumor before it stops propagating. Also calculate an estimate of the expected number of people to hear the rumor. Details: . Name the program PP1.java. Your program must use two command line parameters. The first is an integer for the number of guests. The second is an integer for the number of simulation runs to conduct to estimate the probabilities Validate the command line parameters. If not enough parameters or invalid values are given then print out a warning message. Your program should output your name and lab CRN as the first line. The second line of output should be the run details (number of guests and number of simulation runs) The third line of output should the two probabilities Provide a readme.txt that contains the estimates from the following runs: java PP1 1 10 java PP1 2 10 java PP1 3 10 java PP1 4 100 iava PP1 5 1000 java PP1 10 1000 Note: you may use I/O redirection to add output to readme.txt file. Remember to test your command line validation with runs such as java PP1 -2 10 java PP1 10 -2 java PP1 Create a second program called PP1ec.java that uses a third command e parameter that specifies the number of times a person is willing to repeat a rumor if they hear it. If this value is one then the program behaves like the original assignment (repeats rumor only on the first time they hear it). If the value is two then a person will repeat the rumor the first and second time they hear it. It the value is r then a person will repeat the rumor the first r times they hear it, but not the r+1 time. Estimate and output the same probabilities as the original assignment

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Google Analytics 4 The Data Driven Marketing Revolution

Authors: Galen Poll

2024th Edition

B0CRK92F5F, 979-8873956234

More Books

Students also viewed these Databases questions

Question

Write a paper on "Personal Leadership Action Plan"

Answered: 1 week ago

Question

=+3. What staffing challenges arise from this situation?

Answered: 1 week ago

Question

=+4. What is the history of this situation?

Answered: 1 week ago

Question

How does an information vision differ from an IT architecture?

Answered: 1 week ago