-
Category : Data structs
Tags :
- Update : 2013-05-08
- Size : 119kb
- Downloaded :0次
- Author :李***
- About :
Nobody
- PS : If download it fails, try it again. Download again for free!
Introduction - If you have any usage issues, please Google them yourself
Tasks: number is 1, 2, ......, n of n people sitting clockwise circle, each person only a password (a positive integer). The beginning optionally a positive integer as the number off the upper limit m still start from the first clockwise order of the number of reported since 1 report m the number of stop message. The reported m people out of the line, his password as the new value of m, starting from the next person in a clockwise direction from a number of reported again, and so on, until all the columns so far. Design a program to derive the column order.
Requirements: one-way circular linked list storage structure to simulate this process, the number of individuals in accordance with the order of the columns output.
Test data:
the initial value of 20 m, n = 7, 7 personal password followed by 3,1,7,2,4,7,4, first of all m = 6, then what is the correct output?
Requirements:
Input data: input processing input data, enter the initial value of m, n, enter a password for each person,
Packet file list
(Preview for download)
Josephus problem\20102344049-封其业-joseph环.doc
................\KMT.cpp
Josephus problem
Related instructions
- We are an exchange download platform that only provides communication channels. The downloaded content comes from the internet. Except for download issues, please Google on your own.
- The downloaded content is provided for members to upload. If it unintentionally infringes on your copyright, please contact us.
- Please use Winrar for decompression tools
- If download fail, Try it againg or Feedback to us.
- If downloaded content did not match the introduction, Feedback to us,Confirm and will be refund.
- Before downloading, you can inquire through the uploaded person information