這是我寫的第乙個部落格，目前讀大二，如果寫的有問題還請各位多多指教~
眾所周知，約瑟夫環問題是乙個出現在電腦科學和數學中的問題，據說著名猶太歷史學家 josephus有過以下的故事：在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所有人都自殺身亡為止。然而josephus 和他的朋友並不想遵從。首先從乙個人開始，越過k-2個人（因為第乙個人已經被越過），並殺掉第
k個人。接著，再越過k-1個人，並殺掉第
k個人。這個過程沿著圓圈一直進行，直到最終只剩下乙個人留下，這個人就可以繼續活著。問題是，給定了和，一開始要站在什麼地方才能避免被處決？josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，於是逃過了這場死亡遊戲。
以下是c語言實現：
菜鳥作品 多多指教
資料結構Review 線性表練習（約瑟夫問題）
3 約瑟夫問題 10分 題目內容 有n只猴子，按順時針方向圍成一圈選大王 編號從1到n 從第1號開始報數，一直數到m，數到m的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下乙隻猴子時，這個猴子就是猴王，程式設計求輸入n，m後，輸出最後猴王的編號。輸入格式 輸入包含兩個整數，第乙個...
資料結構之線性表 約瑟夫環問題（迴圈鍊錶的應用）
1 約瑟夫環問題描述 約瑟夫環問題是迴圈鍊錶的經典應用 具體描述如下 n 個人圍成乙個圓圈，首先第 1 個人從 1 開始乙個人乙個人順時針報數，報到第 m 個人，令其出列。然後再從下一 個人開始從 1 順時針報數，報到第 m 個人，再令其出列，如此下去，求出列順序。2 約瑟夫環問題求解 includ...
資料結構 線性表演算法
1.線性表 線性表是n個具有相同特性的資料元素的有限序列。線性表的主要儲存結構 順序儲存結構 順序表 鏈式儲存結構 鍊錶 2.順序儲存 儲存空間連續，用一組連續的儲存單元依次存放資料元素 即邏輯上相鄰的元素，其物理位置也相鄰。優點 隨機訪問 缺點 插入刪除結點困難 擴充套件不靈活 3.鏈式儲存 儲存...