Use a circular list to implement the josephus problem

Reference no: EM131468046

Use a circular list to implement the Josephus Problem. In the Josephus Problem, there is originally a circle of people numbered from one to n. Some number is chosen as the starting person, and an interval of size m is selected. Then, starting at the chosen person, every mth person is eliminated until only one person remains. The output should be a list of the eliminated people in the order of elimination, and a statement of which person remains. Do this once with the circular list class implemented with nodes and pointers and once as a circular array with some method of designating a person as "not there." The two implementations of the circular list should be designed to require no change to the code outside the circular list class. Both circular list classes should have functions AdvanceN(n) and DeleteThis(x), where AdvanceN(n) returns a new position in the list that is n places further on, and DeleteThis(x) deletes person x and returns the position previous to x.

Reference no: EM131468046

Questions Cloud

Different organizational cultures develop in the four claims : How do different organizational cultures develop in the four claims' offices of the same insurance company,

Why is the crowd a problem according to kierkegaard : Why is the 'crowd' a problem according to Kierkegaard? Why is the 'seriousness' of the individual opposed to the 'crowd'

Create a prospecting strategy : You have been hired as a consultant by a new company to develop a strategic prospecting strategy. Create a prospecting strategy.

What was the lawsuit and who filed the lawsuit : What was the lawsuit and who filed the lawsuit? What was the decision of the court? Do you think the statute is fair and lawful for today?

Use a circular list to implement the josephus problem : Use a circular list to implement the Josephus Problem. In the Josephus Problem, there is originally a circle of people numbered from one to n

Find the minimise the cost of given rod : There is a rod of length N lying on x-axis with its left end at x = 0 and right end at x = N. Now, there are M weak points on this rod denoted by positive.

Describe some of the threats to your personal security : Describe some of the threats to your personal security. Describe what you can do to better protect your personal security.

Destroyed by an earthquake : Your manufacturing facility in Mexico has been destroyed by an earthquake. what tax implications must be considered regarding the potential move to China?

Find the critical path : Find the critical path.What is the project completion time?

User Account

All Pages