【循环列表】之约瑟夫问题

最新推荐文章于 2021-01-23 17:59:24 发布
最新推荐文章于 2021-01-23 17:59:24 发布
阅读量706 收藏 2
点赞数
分类专栏： 华为OJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haoxiaodao/article/details/48153893
版权
约瑟夫问题描述了n个人围成一圈报数，每报数到m的人被淘汰，直至只剩一人。历史故事中，Josephus利用此问题存活下来。通过编程模拟，可以找到在特定n和m下的安全位置，例如当n=41，m=3时，16和31是安全位置。
摘要由CSDN通过智能技术生成

约瑟夫问题:

n个人围成一圈，从第一个开始报数1，报数到第m个的人将被杀掉，然后继续下一个人报数1，再次报数到m的人被杀掉，这样循环报数，最后剩下一个，其余人都将被杀掉。

由n个人围城一圈，我们想到用循环列表解决问题

历史来历：

最低0.47元/天 解锁文章
haoxiaodao
关注
专栏目录
C\C++，用不带头结点的循坏列表实现约瑟夫问题
cjhc666的博客
11-09 809
编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每 个人手中持有一个密码（正整数）。首先输入一个正整数作为报数上限值m，然 后，从第一个人开始按顺序针方向自1开始顺序报数，报到m的人离开桌子， 并将他手中的密码作为新的m值，从顺序针方向的下一个就坐在桌旁的人开始 重新从1报数，如此下去，直至所有人全部离开桌旁为止。 算法思想： 用单循环链表来解决这一问题。实现的方法
循环列表|约瑟夫问题
puyuanbo的专栏
09-03 1140
在单链表或者双链表中，最后一个节点的指针指向头结点就形成了循环列表，这样使链表首尾相连从任意一个节点出发都可以找到其他节点。循环列表的操作和非循环列表差不多就不啰嗦了，只要记住循环链表首尾相连就OK了（好废话。。。）。代码中用循环链表解决了约瑟夫问题。代码鲁棒性不是很强，仅仅用来复习啦。
约瑟夫问题 算法 数据结构 循环单链表
pilgrim1385的专栏
08-20 312
// MARK: - 约瑟夫问题 // 链表节点 class Node: NSObject { var next: Node? var value: Int? } // 人的编号 var i = 1 // 头节点 let headNode = Node() headNode.value = 1 // 总人数 let m = 12 // 创建循环单链表 func genera...
约瑟夫环问题
m0_51835877的博客
10-27 323
约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 在这里可以用循环链表解决，创建一个存储为N的循环链表，每次删除第M个元素并打印出来 代码如下 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LN
使用单循环列表完成约瑟夫问题
06-17
使用单循环列表完成约瑟夫问题
C语言循环单链表实现约瑟夫（JosephUS）问题
仗劍走天涯
12-09 1743
1.C语言单链表实现 1.1循环链表的创建 主要思路是：创建头结点--赋值--创建中间节点--赋值---创建尾结点--赋值。本次采用的循环链表中的数字都是顺序赋值。 node *create_josephus(int n) { node *head = NULL, *p=NULL, *new_node=NULL; int i; if (0 != n){ head = (node ...
[C & C++]利用循环链表解决约瑟夫环问题
自觉 觉他
01-31 3607
约瑟夫环 /C /C++ /循环链表
单向循环链表与约瑟夫问题求解
qq_41784749的博客
01-23 238
单向环形链表 将单链表中中断结点的指针端有空指针改为指向头结点，就使整个单链表形成一个环，这种头尾详解的单链表称为单循环链表，简称循环链表； 示意图： 注意： 　　①循环链表中没有NULL指针。涉及遍历操作时，其终止条件就不再是像非循环链表那样判别p或p->next是否为空，而是判别它们是否等于某一指定指针，如头指针或尾指针等。 　　②在单链表中，从一已知结点出发，只能访问到该结点及其后续结点，无法找到该结点之前的其它结点。而在单循环链表中，从任一结点出发都可访问到表中所有结点，这一优点使某些运算
用循环队列求解约瑟夫环问题
热门推荐
Nothing_Wzy的博客
04-20 1万+
用循环队列求解约瑟夫环问题 大家好，这次我们来求解求解约瑟夫环问题，并对比用循环队列和用普通形式求解之间的不同之处。也欢迎各位大佬指正。 目录如下可快速查阅问题描述循环队列求解算法描述程序清单运行结果普通形式求解算法描述程序清单运行结果对比分析 问题描述 设有n个人站成一圈，其编号为1~n。从编号为1的人开始按顺时针方向1、2……循环报数，数到m的人出列，然后从出列者的下一个人重新开始报数，数到m...
matlab解决约瑟夫问题
10-16
约瑟夫问题的一般形式： 　　约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。
约瑟夫环问题(数组法)c语言实现
12-31
问题说明这个问题是以弗拉维奥·约瑟夫斯命名的，它是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自杀还是被俘，最终决定自杀，并以抽签的方式决定谁杀掉谁。约瑟夫斯和另外一个人是最后两个留下的人。约瑟夫斯说服了那个人，他们将向罗马军队投降，不再自杀。约瑟夫斯把他的存活归因于运气或天意，他不知道是哪一个机智的约瑟夫！     有N个编号为1~N的人围成一圈，现在每隔两个人（比如：1、4 之间隔了2、3）就将一个人淘汰出去，问最后剩下的是编号为几的人？ 算法代码如下 代码如下:#include <stdio>#include <stdlib>
约瑟夫问题
qq_40511157的博客
06-18 155
一、约瑟夫问题 N个人围成一圈，从约定编号为K的人开始报数，第M个将被杀掉，依次类推，最后剩下一个，其余人都将被杀掉。实现思路： 用单向循环链表来表示圈，将人杀死后修改链表上的节点即可。 二、java源代码 package linkedList; // 约瑟夫问题：环形链 public class Josepfu { public static void main(String[] args) { // 初始化数据 int wholeNum = 6, startNum = 6,
用循环列表解决一个约瑟夫问题
KLNL100的专栏
03-21 708
#include using namespace std; typedef struct LNode { int data; LNode* link; }LNode,*LinkList; //n为总人数，k为第一个报数的人，m为出列者喊道的数 void JOSEPHUS(int n,int k,int m) { //p为当前节点，r为辅助节点，指向p的前驱结点，list为头结点
约瑟夫问题——环形链表实现
weixin_41304904的博客
03-18 742
1. 约瑟夫问题 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。 2. 思路分析 采用环形链表的方式，该链表中存储first结点与cur结点，分别表示第一个人与最后一个人，其中cur.next = first，即最后一个人指向第一个人。 采取循环的方式进行，设置计数器times...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值