单向循环链表-课后任务
我要参与
单向循环链表-课后任务
讨论题 2.9k
等3人参与
来源: 第5周 / 物联网/嵌入式工程师

练习

大家写代码,完成约瑟夫问题。
设编号分别为:1,2,…,n的n个人围坐一圈。约定序号为k(1≤k≤n)的人从1开始计数,数到 m的那个人出列,他的下一位又从1开始计数,数到m的那个人又出列,依次类推,直到所有人出列为止。
假设:设n=8,k=3,m=4时,出列序列为:(6,2,7,4,3,5,1,8)
图片描述
解题思路:大家可以用一个不带头结点的循环链表来处理Josephu问题:先构成一个有n个结点的单 循环链表,然后从第k结点起从1计数,计到m时,对应结点从链表中删除;然后再从被删除结点的 下一个结点起又从1开始计数……,直到所有结点都出列时算法结束。

去发布

登录后即可发布作业,立即

我的作业

全部作业

意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师