用迴圈單鏈表解決約瑟夫（Joseph）問題

@用迴圈單鏈表解決約瑟夫（joseph）問題

據說著名猶太歷史學家 josephus有過以下的故事：在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所有人都自殺身亡為止。然而josephus 和他的朋友並不想遵從。首先從乙個人開始，越過k-2個人（因為第乙個人已經被越過），並殺掉第k個人。接著，再越過k-1個人，並殺掉第k個人。這個過程沿著圓圈一直進行，直到最終只剩下乙個人留下，這個人就可以繼續活著。問題是，給定了和，一開始要站在什麼地方才能避免被處決？josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，於是逃過了這場死亡遊戲。

迴圈鍊錶每3個抽出1個，依次迴圈，直到鍊錶中元素個數為0為止。

#define _crt_secure_no_warnings

#include
#include
#include
typedef
struct joseph
joseph,
*pjoseph;
void
main()
printf
("\n");
josephvel->next = joseph;
// 形成迴圈鍊錶 
int index =1;
josephvel = joseph;
pjoseph pcurjoseph = joseph->next;
while
(size >0)
printf
("%d  "
, pcurjoseph->val)
;			josephvel->next = pcurjoseph->next;
free
(pcurjoseph)
;			pcurjoseph = josephvel->next;
size--
;			index =1;
}if(pcurjoseph == joseph)
// 如果指向頭結點 指標下移
				
用迴圈單鏈表解決約瑟夫（Joseph）問題
據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所...
				
約瑟夫問題，用java單鏈表解決
設編號為1，2，3.n，的n個人圍坐一圈，約定編號為k 1的人從1開始報數，數到m的那個人出列，它的下一位又從1開始報數，數到m的人又出列，以此類推，直到所有人出列為止，由此產生乙個出隊編號的序列 由k節點起從1開始計數，計到m時，對應節點從鍊錶中刪除，然後再從被刪除節點的下乙個節點 又從1開始計數...
				
運用迴圈單鏈表解決約瑟夫環問題
include using namespace std struct node 構造結點 為結點初始化 分配空間 int data node next class josephus void create 鍊錶的初始化 void output 輸出數值 private node head 迴圈鍊錶的...