Write a program to solve the josephus problem

Assignment Help Other Engineering

Reference no: EM131793746

Write a program to solve the Josephus problem described in Exercise . Use output statements to trace the selection process, showing the contents of the list at each stage.

Exercise ,

In the Josephus problem, a group of soldiers is surrounded by the enemy, and one soldier is to be selected to ride for help. The selection is made in the following manner:

An integer n and a soldier are selected randomly. The soldiers are arranged in a circle and they count off beginning with the randomly selected soldier. When the count reaches n, that soldier is removed from the circle, and the counting begins again with the next soldier.

This process continues until only one soldier remains, who are the (un)fortunate one selected to ride for help. Write an algorithm to implement this selection strategy, assuming that a circular linked list is used to store the names (or numbers) of the soldiers.

Reference no: EM131793746

Questions Cloud

Monitor supply chain in your organisation : How web applications are used to manage and monitor supply chain in your organisation.

At what total capital investment level : A company expects to earn $16 million in income this coming year. At what total capital investment level?

Explain how does revenue recognition impact the auditing : Please define revenue recognition and then explain how does revenue recognition impact the auditing of the revenue process

How many units would the company have to sell : The company has no beginning or ending inventories. How many units would the company have to sell to attain the target profit of $150,000

Write a program to solve the josephus problem : An integer n and a soldier are selected randomly. The soldiers are arranged in a circle and they count off beginning with the randomly selected soldier.

Which employees are exempt from the FLSA protections : Which employees are exempt from the FLSA protections?

Contrast the management information systems : Compare and contrast the management information systems (MIS) in place in 2 distinctly different organizations.

Discuss the direct materials purchases variance is computed : The direct materials purchases variance is computed when the materials are purchased

What should you do as an external auditor : What should you do as an external auditor to determine if you can use work from the internal auditor? Can you-the external auditor even rely on the work?

User Account

All Pages