約瑟夫環(huán)問題.doc
約32頁DOC格式手機打開展開
約瑟夫環(huán)問題,頁數(shù)32字數(shù)3314摘要的解決需要采用單循環(huán)鏈表：先構造一個由n（由輸入數(shù)決定）個結點構成的單循環(huán)鏈表，再給出一個初始密碼，以鏈表首指針指向的結點為1開始計數(shù)，計到m時，對應結點從鏈表中刪除，并將其對應密碼作為新的m值, 然后再以被刪除結點的下一結點為1開始計數(shù)，重復上述過程,直到最后一個結點從...
內(nèi)容介紹
此文檔由會員 張陽陽 發(fā)布
約瑟夫環(huán)問題
頁數(shù) 32 字數(shù)3314
摘 要
約瑟夫環(huán)問題的解決需要采用單循環(huán)鏈表：先構造一個由n（由輸入數(shù)決定）個結點構成的單循環(huán)鏈表，再給出一個初始密碼，以鏈表首指針指向的結點為1開始計數(shù)，計到m時，對應結點從鏈表中刪除，并將其對應密碼作為新的m值, 然后再以被刪除結點的下一結點為1開始計數(shù)，重復上述過程,直到最后一個結點從鏈表中刪除。算法結束。
關鍵詞: 約瑟夫環(huán),單循環(huán)鏈表,C語言
目 錄
摘 要 1
前 言 2
正 文 3
1. 采用類C語言定義相關的數(shù)據(jù)類型 3
2. 各模塊的偽碼算法 4
3. 函數(shù)的調(diào)用關系圖 8
4. 調(diào)試分析 9
5. 測試結果 10
6. 源程序（帶注釋） 11
總 結 16
參考文獻 17
致 謝 18
附件Ⅰ 部分源程序代碼 19
參考文獻
[1]嚴蔚敏，吳偉民. 數(shù)據(jù)結構（C語言版）[M]. 北京:清華大學出版社.1997.4
[2]嚴蔚敏，吳偉民. 數(shù)據(jù)結構題集（C語言版）[M]. 北京:清華大學出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清華大學出版社（影印版）.2000.6
[4]譚浩強. C語言程序設計[M]. 北京:清華大學出版社。1991.6
頁數(shù) 32 字數(shù)3314
摘 要
約瑟夫環(huán)問題的解決需要采用單循環(huán)鏈表：先構造一個由n（由輸入數(shù)決定）個結點構成的單循環(huán)鏈表，再給出一個初始密碼，以鏈表首指針指向的結點為1開始計數(shù)，計到m時，對應結點從鏈表中刪除，并將其對應密碼作為新的m值, 然后再以被刪除結點的下一結點為1開始計數(shù)，重復上述過程,直到最后一個結點從鏈表中刪除。算法結束。
關鍵詞: 約瑟夫環(huán),單循環(huán)鏈表,C語言
目 錄
摘 要 1
前 言 2
正 文 3
1. 采用類C語言定義相關的數(shù)據(jù)類型 3
2. 各模塊的偽碼算法 4
3. 函數(shù)的調(diào)用關系圖 8
4. 調(diào)試分析 9
5. 測試結果 10
6. 源程序（帶注釋） 11
總 結 16
參考文獻 17
致 謝 18
附件Ⅰ 部分源程序代碼 19
參考文獻
[1]嚴蔚敏，吳偉民. 數(shù)據(jù)結構（C語言版）[M]. 北京:清華大學出版社.1997.4
[2]嚴蔚敏，吳偉民. 數(shù)據(jù)結構題集（C語言版）[M]. 北京:清華大學出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清華大學出版社（影印版）.2000.6
[4]譚浩強. C語言程序設計[M]. 北京:清華大學出版社。1991.6
