Answered step by step
Verified Expert Solution
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
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
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started