Skip to content

The Working Implementation of the Josephus Probem.

Notifications You must be signed in to change notification settings

dimoret/JosephusProblem

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

<title>Josephus Problem.</title>

Description


In computer science and mathematics, the Josephus Problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game. There are people standing in a circle waiting to be executed. The counting out begins at some point in the circle and proceeds around the circle in a fixed direction. In each step, a certain number of people are skipped and the next person is executed. The elimination proceeds around the circle (which is becoming smaller and smaller as the executed people are removed), until only the last person remains, who is given freedom.

The task is to choose the place in the initial circle so that you are the last one remaining and so survive.


The Program uses a Circular Linked List to find out the Remaining person, given "The Number of Players" and "The Aternating Number", to remove Players.

About

The Working Implementation of the Josephus Probem.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 100.0%