約瑟夫環問題

本人是大連理工大學學生，近期資料結構作業，是這道約瑟夫環問題。感覺自己寫的還不錯，索性分享交流一下。

#include

#include
#include
#include
typedef int elemtype;
typedef int status;
#define overflow -2
#define ok 1
#define error 0
#define list_init_size 100
#define listincrement 10
#define false 0
#define true 1
typedef struct lnode
lnode,*linklist;
status initlist(linklist &l)
void insertattail(linklist &l,int n)
rear->next=l->next;
free(l);
l=rear->next;
}void yuesefu(linklist&l,int
m,int n)
printf("第1個出列的是:1");
m=p->mima;
q->next=p->next;
free(p);
length--;
p=q->next;
j++;
}while(length!=0)
j++;
printf("第%d個出列的是:%d\n",j,p->data);
m=p->mima;
q->next=p->next;
free(p);
length--;
p=q->next;
}}int main()

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...

約瑟夫環問題

約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...