Starting from:

$25

ADS - Josephus problem - Solved

1           Project  
You are going to implement a program that provides the solution of the Josephus problem (see the description on the class slides). You are going to implement:  

•    A circular list. It should have at least the following functionalities: insert a new element, print all elements, remove an element, list third element from given one. Data should be private, and accessible from the main program only through calling member functions.  

•    You have freedom to the design of the program Discuss your design choices in the report you submit.  

•    The main program will use the provided functionality to answer the following question: suppose we start the process from a given node i. Which is the last node to survive ?  




More products