约瑟夫环问题.doc
约32页DOC格式手机打开展开
约瑟夫环问题,页数32字数3314摘要的解决需要采用单循环链表:先构造一个由n(由输入数决定)个结点构成的单循环链表,再给出一个初始密码,以链表首指针指向的结点为1开始计数,计到m时,对应结点从链表中删除,并将其对应密码作为新的m值, 然后再以被删除结点的下一结点为1开始计数,重复上述过程,直到最后一个结点从...
内容介绍
此文档由会员 张阳阳 发布
约瑟夫环问题
页数 32 字数3314
摘 要
约瑟夫环问题的解决需要采用单循环链表:先构造一个由n(由输入数决定)个结点构成的单循环链表,再给出一个初始密码,以链表首指针指向的结点为1开始计数,计到m时,对应结点从链表中删除,并将其对应密码作为新的m值, 然后再以被删除结点的下一结点为1开始计数,重复上述过程,直到最后一个结点从链表中删除。算法结束。
关键词: 约瑟夫环,单循环链表,C语言
目 录
摘 要 1
前 言 2
正 文 3
1. 采用类C语言定义相关的数据类型 3
2. 各模块的伪码算法 4
3. 函数的调用关系图 8
4. 调试分析 9
5. 测试结果 10
6. 源程序(带注释) 11
总 结 16
参考文献 17
致 谢 18
附件Ⅰ 部分源程序代码 19
参考文献
[1]严蔚敏,吴伟民. 数据结构(C语言版)[M]. 北京:清华大学出版社.1997.4
[2]严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 北京:清华大学出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清华大学出版社(影印版).2000.6
[4]谭浩强. C语言程序设计[M]. 北京:清华大学出版社。1991.6
页数 32 字数3314
摘 要
约瑟夫环问题的解决需要采用单循环链表:先构造一个由n(由输入数决定)个结点构成的单循环链表,再给出一个初始密码,以链表首指针指向的结点为1开始计数,计到m时,对应结点从链表中删除,并将其对应密码作为新的m值, 然后再以被删除结点的下一结点为1开始计数,重复上述过程,直到最后一个结点从链表中删除。算法结束。
关键词: 约瑟夫环,单循环链表,C语言
目 录
摘 要 1
前 言 2
正 文 3
1. 采用类C语言定义相关的数据类型 3
2. 各模块的伪码算法 4
3. 函数的调用关系图 8
4. 调试分析 9
5. 测试结果 10
6. 源程序(带注释) 11
总 结 16
参考文献 17
致 谢 18
附件Ⅰ 部分源程序代码 19
参考文献
[1]严蔚敏,吴伟民. 数据结构(C语言版)[M]. 北京:清华大学出版社.1997.4
[2]严蔚敏,吴伟民. 数据结构题集(C语言版)[M]. 北京:清华大学出版社.1997.4
[3]Willianm Ford,Willianm Topp. DATA STRUCTURE WITH C++ [M]. 北京:清华大学出版社(影印版).2000.6
[4]谭浩强. C语言程序设计[M]. 北京:清华大学出版社。1991.6