Description: ---- Joseph algorithm for the problem to import the data structure of the classical algorithm: " I do not go to hell to hell" issue: 15 monks and 15 businessmen were killed in the desert, half the number of people die, the remaining water and food in order to eke out the rest of the people to survive, and out of the desert. Given a rule, 30 form a circle and number off from the first person, whenever the count to 9:00, committed suicide and then continue to report the number to know the remaining 15 people so far. The monks want to " I do not go to hell who go to hell" , so to determine their own appearance. Write a program to find a place for monks to ensure that their devotion to helping to save the 15 businessmen to survive
To Search:
File list (Check if you may need any files):
约瑟夫算法.doc
Download