会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
撑起一片阳光
博客园
首页
新随笔
联系
订阅
管理
2021年4月13日
约瑟夫问题
摘要: 约瑟夫问题 设编号1,2........n的那个人围坐一圈,约定编号k(1<=k<=n)的人从开始报数,数到m的那个出列,从它的下一位又开始从1开始报数,数到m的那个人又出列,以此类推,直到剩下一个人; 解决方法: 使用一个不带头节点的循环链表来处理,先构成一个有n个结点的循环链表,然后从k结点起1
阅读全文
posted @ 2021-04-13 17:04 撑起一片阳光
阅读(51)
评论(0)
推荐(0)
编辑
公告