约瑟夫环（Joseph）问题数据结构的实验.c++编程~

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/17 06:30:16

约瑟夫环（Joseph）问题数据结构的实验.c++编程~
约瑟夫环（Joseph）问题的一种描述是：编号为1,2,…,n个人按顺时针方向围坐一圈,每人持有一个密码（正整数）.一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数.报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止.试通过类的设计求解约瑟夫环问题的出列顺序.具体的要求和说明如下：（1）利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号.（2）m的初值为20；n＝7,7个人的密码依次为：3,1,7,2,4,8,4,首先m的值为6（正确的出列顺序应为：6,1,4,7,2,3,5）.（3）程序运行后,首先要求用户指定初始报数的上限值,然后读取个人的密码.可设n

#include using namespace std; //每个人的号码和密码. struct people { int NO; int pass; }node; template class Link { private: static Link * freelist;//静态数据成员的头接点. public: struct people element; Link* next; Link(people elemval,Link* nextval=NULL) { element.NO=elemval.NO; element.pass=elemval.pass; next=nextval; } Link(Link* nextval=NULL) { next=nextval; } void* operator new(size_t);// 重载new 函数. void operator delete(void*);//重载delete函数. }; template class LList { private: Link *head; Link *tail; Link *fence; void init() { head=tail=fence=new Link ; tail->next=head->next; //生成链表是要把它的头接点和尾接点连接起来构成循环链表. //因为有一个空的头接点.所以要把他的尾接点接到头接点的下一个指针. } void removeall() { while(head!=NULL) { fence=head; fence=fence->next; delete fence; } } public: LList() { init(); } ~LList() { removeall(); } bool insert(const people& T); bool remove(Elem&); void getOut(int&,int&); void prev(); bool append(const people& T); }; 太长了.去这里看 http://blog.programfan.com/article.asp?id=23037

约瑟夫环（Joseph）问题数据结构的实验.c++编程~ 急求约瑟夫C语言的问题约瑟夫环问题,用C语言编写约瑟夫 JOSEPH怎么样请问谁有数据结构实验蛇形矩阵的心得体会,是数据结构和C语言编程的.字数越多越好,质量无须太高. ACM约瑟夫环数学问题 c语言数据结构编程图状结构的应用数据结构的题目.用数组和链表存储方式实现约瑟夫问题.约瑟夫问题： n个人围成一个圆圈,首先第一个人从1开始一个人一个人顺（数据结构编程）求含有四则运算表达式的值 C语言编的约瑟夫问题(猴子选大王)求大神看哪里错了英语翻译是由理查德·斯梯尔(Richard Steele)&约瑟夫·艾迪生（Joseph Addison)合办的一份杂志 □ 数据结构C语言编程：对称矩阵运算：实现8阶对称矩阵的输入、输出、转置、加减乘的运算.数据结构编程