关闭

单链表实现约瑟夫环(JosephCircle)

570人阅读 评论(0) 收藏 举报
分类:

问题描述:约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。



实现约瑟夫环:
</pre><pre name="code" class="cpp">void joseph(int n, int m){//n:总人数;m:报数上限
	printf("\n%d个人报数,上限为%d \n",n,m);
	int i;
	//创建链表
	for(i=1;i<=n;i++){
		p = new LNode;
		p->num=i;
		if(list==NULL)
			list=p;
		else
			r->next=p;
		r=p;
	}
	p->next=list;//使链表循环
	p=list;//p指向头结点
	r=p;
	//x循环删除队列中的结点,即出列
	printf("出列者序列:");
	while(p->next!=p){
		for(i=1;i<m;i++){
			r=p;
			p=p->next;
		}
		r->next=p->next;
		printf("%d ",p->num);
		free(p);
		p=r->next;
	}
	printf("\n最后留下的人是:%d\n",p->num);
}



0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    给现在的我们
    谁的青春不迷茫,努力就是了,总会得到想要的。 邮箱: xutao2016just@163.com
    个人资料
    • 访问:85816次
    • 积分:2447
    • 等级:
    • 排名:第15079名
    • 原创:158篇
    • 转载:25篇
    • 译文:0篇
    • 评论:18条
    博客专栏
    最新评论