Josephus(约瑟夫) 问题

请教大佬:怎么用数组与循环链表解决约瑟夫问题呢？
一个旅行社从n旅客中选一人，要求n人围成圈给一整数m(m<n)游戏开始随便一人开始自1顺时针报数报到m此人淘汰出列，从此人下一个人开始重新报数，直到剩下最后一人，为游戏胜利者。

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
shen_wei 2017-04-27 08:39
关注
http://blog.csdn.net/zhangxu1024/article/details/8669151

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

c语言求解Josephus问题 c++ c语言
2022-10-31 23:38

回答 2 已采纳关于约瑟夫环的问题，我写过一道类似的题目，只是 m 以及总数和你的不一致，你可以参考一下：[编程入门]报数问题-题解(C语言代码)简单易懂，无需链表
C++单循环链表约瑟夫问题 c++ 链表
2015-09-27 07:03

回答 2 已采纳不知道楼主问题解决了没有，前天看得太粗，没有找出问题。今天找到问题了。你之所以输入崩溃是因为你输入的数据没有地方存储，所以崩溃。你在input3()函数中用了q=new node;开创建一个节点，这一
约瑟夫问题C++ （萌新学习c++） c++
2021-03-21 00:39

回答 2 已采纳 #include <iostream> void JosePhus(int n, int m, int start) { int i, *arr = new int[n];
Josephus约瑟夫问题代码
2014-02-02 22:07

Josephus
约瑟夫问题求m使自己是最后一人 c++
2023-02-25 08:30

回答 5 已采纳 约瑟夫问题是经典的数学问题，在游戏中也经常使用。其基本思想是：有n个人围成一圈，从第s个人开始报数，报到第m个人出列，接着从下一个人开始报数，报到第m个人出列，直到所有人都出列为止，问最后剩下的是第几
Flavius Josephus Reloaded
2016-12-27 15:47

回答 1 已采纳 http://www.acmerblog.com/hdu-1488-flavius-josephus-reloaded-2037.html
Josephus Again
2017-07-21 16:05

回答 1 已采纳 http://www.acmerblog.com/hdu-3042-josephus-again-4814.html
Josephus 约瑟夫问题实现
2011-08-30 09:44

Josephus 约瑟夫问题实现 Josephus 约瑟夫问题实现
c语言哪位大佬看一下，写的约瑟夫环，一执行程序就停止。 c++ c语言
2019-10-12 08:38

回答 2 已采纳 OutJosephus()函数里的while(q!=rear)这句修改为while(q != q->next)就可以了。代码的代码规范实在太随意了，看代码很费尽。
c++/qt 函数指针使用时遇到的问题 c++ qt 有问必答
2021-10-15 11:16

回答 2 已采纳成员函数leaveQueue第一个参数默认是this指针，所以leaveQueue函数加上默认参数其实是2个参数。所以你这里一种方法时把leaveQueue函数不放在类中，另一种是leaveQueu
PHP中的求解算法（Josephus置换） php
2015-12-08 21:34

回答 2 已采纳 For solving this with as little code as possible and quickest you could do like this: function jo
Josephus约瑟夫问题
2017-04-04 22:42

源神的博客 int Josephus(int n, int m) { node *pHead = NULL, *pTail = NULL; pHead = (node *)malloc(sizeof(node)); if (NULL == pHead) //申请内存失败，返回NULL { return NULL; } pTail = pHead; for (int i =...
In Danger
2017-04-10 13:27

回答 1 已采纳 http://www.acmerblog.com/POJ-1781-In-Danger-blog-511.html
Josephus 约瑟夫问题(POJ)
2009-01-17 15:14

Josephus 约瑟夫问题(POJ)相关习题的源代码（1012，2359，1781，2244，3517，2939，2800）
Josephus约瑟夫问题的循环链表实现.cpp
2012-04-20 20:19

Josephus约瑟夫问题的循环链表实现.cpp
Josephus 约瑟夫 问题
2010-08-19 15:11

DragonWar%的博客 http://baike.baidu.com/view/717633.htm 链表方法这个就是约瑟夫环问题的实际场景，有一种是要通过输入n,m,k三个正整数，来求出列的序列。这个问题采用的是典型的循环链表的数据结构，就是将一个链表的尾元素指针...
Josephus 约瑟夫问题
2013-04-30 15:33

q8515620的博客去年学数据结构时写的,不考虑时间/空间复杂度 /************************************************************************/ /* 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。...
约瑟夫环问题（数组法）.rar_Josephus problem_约瑟夫环问题_约瑟夫问题
2022-09-21 03:08

约瑟夫问题的求解方案，经典
Josephus-in-java.rar_约瑟夫问题
2022-09-20 21:10

算法实现中有关约瑟夫环的问题，这里用java语言实现。
java 约瑟夫(josephus)问题_Java实现 Josephus约瑟夫环问题
2021-03-09 21:48

连接虚拟与现实的博客 import Java.util.ArrayList;import java.util.ListIterator;import java.util....public class Josephus {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int m, n;m = sc.nex...
没有解决我的问题, 去提问

悬赏问题

¥35 平滑拟合曲线该如何生成
¥100 c语言，请帮蒟蒻写一个题的范例作参考
¥15 名为“Product”的列已属于此 DataTable
¥15 安卓adb backup备份应用数据失败
¥15 eclipse运行项目时遇到的问题
¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
¥15 自己瞎改改，结果现在又运行不了了
¥15 链式存储应该如何解决
¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站

Josephus(约瑟夫) 问题

3条回答 默认 最新

悬赏问题

3条回答默认最新