Title:
circular-linked-list-Josephus
Download
Description: Josephus problem [Problem Description] permutation problem is defined as follows: Suppose the n contestants lined up a ring. Given a positive integer m 鈮?n, beginning from the first one, along the ring count, the first man out of the line m. This process continues until everyone is out of the line so far. Finally out of the line by the winner. All the columns defined sequence 1,2, ... n of an order. Called (n, m) Josephus order. For example, (7,3) Josephus arranged 3,6,2,7,5,1,4. Experimental Design [requirements] Josephus permutation problem solving process. (1) using the order form, single chain or two-way circular linked list data structure. (2) using two-way circular linked list implementation Josephus permutation problem, and the odd clockwise rotation, counterclockwise rotation even number of times. (3) recommend the use of a static list to achieve Josephus permutation problem
To Search:
File list (Check if you may need any files):
circular linked list Josephus.doc
