搜索资源列表
yuesefu
- 线性循环链应用,解决约瑟夫问题! 利用循环链表,比较容易的解决了约瑟夫问题!
yuesefu
- 此程序名为：约瑟夫环，是数据结构内容所介绍的一部分。
yuesefu
- 经典问题——约瑟夫环，就是几个人环坐在一起，选一个数，比如m开始数数，数到m的出列，后面接着进行，直到最后剩下一个人，他/她就是赢家。代码用c++实现，采用数组，基本能完成任务，但似乎还有点问题。包中c代码应该能行。
YueSeFu
- 约瑟夫问题(用数组解决) 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第9个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。
yuesefu
- 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 (1)利用单循环链表作为存储结构模拟此过程； (2)键盘输入总人数、初始报数上限值m及各人密码； (3)按照出列顺序输出各人的编号。-Numbered
yuesefu
- 数据结构 约瑟夫环 采用无头节点的单链表构成循环链表-Joseph ring data structure without a head node with a single linked list constitutes a circular linked list