约瑟夫环
来源:互联网 发布:深爱的女孩 网络歌手 编辑:程序博客网 时间:2024/05/29 00:31
一、思路分析
(1)可将人的顺序简单编号,从1到N;
(2)构造一个循环链表,可以解决首位相连的问题,同时如果将人的编号改为人名或者其他比较方便
(3)将人的编号插入到结构体的Data域;
(4)遍历人的编号,输出参与的人的编号;
(5)开始报数,从头报数,报到k的人出局(删除次结点),(输出出局的人更人性化)避免浪费,可释放次结点。直到人数只有一个人时,退出循环。输出获胜的人。
(6)注意:在写删除删除结点的函数时都是针对K>=2的情况处理,所以要考虑k=1的情况,要是出局的密码为1时则最后一个获胜。
[objc] view plain copy 在CODE上查看代码片派生到我的代码片
include
include
0 0
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- JavaScript异步加载
- thinkpad 开机进入dois快捷键
- Qt 之 使用 https:// 发送 HTTP请求
- hibernate--博客
- PAT:两个有序链表序列的合并(Java实现)
- 约瑟夫环
- QT之灰色头像(类似QQ离线头像)
- Poj_2262 Goldbach's Conjecture(筛法求素数)
- oracle数据库常用操作语句
- 看过的算法题(未亲自实现)
- Oracle数据库生成UUID
- LitePal无法使用自定义主键的临时解决方案
- Android从零开搞系列:自定义View(3)Canvas基本API+综合应用+开源分析
- 如何查看ubuntu下显卡驱动是否已经成功安装