據說著名猶太歷史學家 josephus有過以下的故事：在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所有人都自殺身亡為止。然而josephus 和他的朋友並不想遵從，josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，於是逃過了這場死亡遊戲。
約瑟夫問題是個有名的問題：n個人圍成一圈，從第乙個開始報數，第m個將被殺掉，最後剩下乙個，其餘人都將被殺掉。例如n=6，m=5，被殺掉的人的序號為5，4，6，2，3。最後剩下1號。
#include
#include
#define n 15//一共15個人參加遊戲
#define loop 3
typedef struct node
linknode, *linklist;
int main()
else
}p->next = l;
for(p=l,i=0; i<=n; i++)
printf("/n");
p = l;
while ( p->next != p )
printf("%d /n", p->data);
free(p);
return 0;
}
約瑟環問題（丟手絹）
題目 n個人圍成一圈，起始編號為0 n 1。從0開始依次報數，報到m則離開圓圈。問最後離開的人的編號多少？分析 以每個人離開作為乙個週期，下一次假設所有人編號變化 其實是對映到 新的編號0 n 2。這裡的對映關係可以通過取模獲得 每次離開乙個人，離開前總人數n，m 1的人離開，那麼下次編號和上次編號...
list的用法 約瑟王問題
n個猴子圍圈報數，報道m的猴子退出剩下的重新報數。include include include include include include pragma warning disable 4996 using namespace std include include include inclu...
解決電腦越用越慢的問題
工作生活學習中用電腦的場所無處不在，而電腦卻不給力，總是越用越慢，如何在現有的條件下解決越用越慢問題呢。小編就跟你說說電腦那些事，解你之憂，排他之攏，幫你提高電腦執行的速度，根據本人在使用過程常用的方法在此絮叨一番，僅供參考。在工作使用電腦的時候，我們會經常發現電腦螢幕的右下方會出現自動更新的提示，...