約瑟夫環(huán)問(wèn)題.doc
約32頁(yè)DOC格式手機(jī)打開(kāi)展開(kāi)
約瑟夫環(huán)問(wèn)題,頁(yè)數(shù)32字?jǐn)?shù)3314摘要的解決需要采用單循環(huán)鏈表:先構(gòu)造一個(gè)由n(由輸入數(shù)決定)個(gè)結(jié)點(diǎn)構(gòu)成的單循環(huán)鏈表,再給出一個(gè)初始密碼,以鏈表首指針指向的結(jié)點(diǎn)為1開(kāi)始計(jì)數(shù),計(jì)到m時(shí),對(duì)應(yīng)結(jié)點(diǎn)從鏈表中刪除,并將其對(duì)應(yīng)密碼作為新的m值, 然后再以被刪除結(jié)點(diǎn)的下一結(jié)點(diǎn)為1開(kāi)始計(jì)數(shù),重復(fù)上述過(guò)程,直到最后一個(gè)結(jié)點(diǎn)從...
內(nèi)容介紹
此文檔由會(huì)員 張陽(yáng)陽(yáng) 發(fā)布
約瑟夫環(huán)問(wèn)題
頁(yè)數(shù) 32 字?jǐn)?shù)3314
摘 要
約瑟夫環(huán)問(wèn)題的解決需要采用單循環(huán)鏈表:先構(gòu)造一個(gè)由n(由輸入數(shù)決定)個(gè)結(jié)點(diǎn)構(gòu)成的單循環(huán)鏈表,再給出一個(gè)初始密碼,以鏈表首指針指向的結(jié)點(diǎn)為1開(kāi)始計(jì)數(shù),計(jì)到m時(shí),對(duì)應(yīng)結(jié)點(diǎn)從鏈表中刪除,并將其對(duì)應(yīng)密碼作為新的m值, 然后再以被刪除結(jié)點(diǎn)的下一結(jié)點(diǎn)為1開(kāi)始計(jì)數(shù),重復(fù)上述過(guò)程,直到最后一個(gè)結(jié)點(diǎn)從鏈表中刪除。算法結(jié)束。
關(guān)鍵詞: 約瑟夫環(huán),單循環(huán)鏈表,C語(yǔ)言
目 錄
摘 要 1
前 言 2
正 文 3
1. 采用類C語(yǔ)言定義相關(guān)的數(shù)據(jù)類型 3
2. 各模塊的偽碼算法 4
3. 函數(shù)的調(diào)用關(guān)系圖 8
4. 調(diào)試分析 9
5. 測(cè)試結(jié)果 10
6. 源程序(帶注釋) 11
總 結(jié) 16
參考文獻(xiàn) 17
致 謝 18
附件Ⅰ 部分源程序代碼 19
參考文獻(xiàn)
[1]嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)[M]. 北京:清華大學(xué)出版社.1997.4
[2]嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)[M]. 北京:清華大學(xué)出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清華大學(xué)出版社(影印版).2000.6
[4]譚浩強(qiáng). C語(yǔ)言程序設(shè)計(jì)[M]. 北京:清華大學(xué)出版社。1991.6
頁(yè)數(shù) 32 字?jǐn)?shù)3314
摘 要
約瑟夫環(huán)問(wèn)題的解決需要采用單循環(huán)鏈表:先構(gòu)造一個(gè)由n(由輸入數(shù)決定)個(gè)結(jié)點(diǎn)構(gòu)成的單循環(huán)鏈表,再給出一個(gè)初始密碼,以鏈表首指針指向的結(jié)點(diǎn)為1開(kāi)始計(jì)數(shù),計(jì)到m時(shí),對(duì)應(yīng)結(jié)點(diǎn)從鏈表中刪除,并將其對(duì)應(yīng)密碼作為新的m值, 然后再以被刪除結(jié)點(diǎn)的下一結(jié)點(diǎn)為1開(kāi)始計(jì)數(shù),重復(fù)上述過(guò)程,直到最后一個(gè)結(jié)點(diǎn)從鏈表中刪除。算法結(jié)束。
關(guān)鍵詞: 約瑟夫環(huán),單循環(huán)鏈表,C語(yǔ)言
目 錄
摘 要 1
前 言 2
正 文 3
1. 采用類C語(yǔ)言定義相關(guān)的數(shù)據(jù)類型 3
2. 各模塊的偽碼算法 4
3. 函數(shù)的調(diào)用關(guān)系圖 8
4. 調(diào)試分析 9
5. 測(cè)試結(jié)果 10
6. 源程序(帶注釋) 11
總 結(jié) 16
參考文獻(xiàn) 17
致 謝 18
附件Ⅰ 部分源程序代碼 19
參考文獻(xiàn)
[1]嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)[M]. 北京:清華大學(xué)出版社.1997.4
[2]嚴(yán)蔚敏,吳偉民. 數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)[M]. 北京:清華大學(xué)出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清華大學(xué)出版社(影印版).2000.6
[4]譚浩強(qiáng). C語(yǔ)言程序設(shè)計(jì)[M]. 北京:清華大學(xué)出版社。1991.6
TA們正在看...
- 水易達(dá)一體化直供凈水設(shè)備可行性報(bào)告.doc
- 濕式脫硫除塵系統(tǒng)脫水技術(shù)產(chǎn)品開(kāi)發(fā)可行性報(bào)告.doc
- 生物發(fā)酵營(yíng)養(yǎng)保健辣椒醬可行性報(bào)告.doc
- 生態(tài)畜牧養(yǎng)殖示范小區(qū)建設(shè)項(xiàng)目可行性研究報(bào)告.doc
- 三維異型膠管的加工工藝研究和應(yīng)用_可行性研究報(bào)告.doc
- asp的開(kāi)發(fā)準(zhǔn)則及安全管理.rar
- 汽車輪胎胎壓監(jiān)測(cè)系統(tǒng)可行性報(bào)告.doc
- 深層面提升水庫(kù)功能研究與示范_可行性報(bào)告.doc
- 牛蒡高產(chǎn)栽培技術(shù)示范可行性報(bào)告.doc
- 糯米粉深加工可行性報(bào)告.doc