求解约瑟夫问题的表达式(约瑟夫问题)

求解约瑟夫问题的表达式

1、于是当有t个人去死的时候，就只剩下2^k个人 ，这2^k个人中之一个报数的就是最后去死的。

约瑟夫环问题的数学解

考虑这样一种相对简单的情况：总共有 5 个人，数到 3 的人被杀掉。那么，死亡过程如下图所示：经过一番模拟之后，我们已经对约瑟夫环问题有了一个大概的直观理解。下面，尝试使用数学语言来描述这个问题。

约瑟夫环 （约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，..n分别表示）围坐在一张圆桌周围。

于是当有t个人去死的时候，就只剩下2^k个人 ，这2^k个人中之一个报数的就是最后去死的。

约瑟夫斯的著名的约瑟夫斯问题

有一个古老的传说，有64名战士被敌人俘虏了，敌人命令它们排成一个圈，编上号码1，2，3，……64。敌人把1号杀了，又把3号杀了，他们是隔一个杀一个这样转着圈杀。

６４，敌人把１号杀了，又把３号杀了，他们是隔一个杀一个这样转着圈杀，最后剩下一个人，这个人就是约瑟夫斯，请问约瑟夫斯是多少号？这就是“约瑟夫斯问题”。

约瑟夫问题是个有名的问题：N个人围成一圈，从之一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的人的序号为5，4，6，2，3。最后剩下1号。

下午和朋友聊天的时候，有朋友提到了约瑟夫环问题。你和另外 n-1 个人围成一个圈，按 1，2，...，n 依次编号。之一个人从 1 开始报数，数到 k 的人会被杀掉，然后下一个人重新从 1 开始报数。

约瑟夫问题c语言

1、约瑟夫问题：Joseph问题的一种描述是：编号为……、n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。

2、约瑟夫环：约瑟夫环问题的一种描述是：编号为3…….n的n个人按顺时针方向围坐一圈 ，每人手持一个密码（正整数），开始任意选一个整数作为报数上限值，从之一 个人开始顺时针自1开始顺序报数，报到m时停止报数。

3、这个问题好多人问过的，他们的代码都是复制来的吧，这个是用链表来操作的，有点新意，if(mn) return ERROR；把这一行去掉就可以了，这里m=12，n=10，明显n比m小，n是可以比m小的。

4、(p+i) 和a[i]等价的 我做了一个替换 ，最后循环会停止在最后一个被出圈的人，而非胜利的人。

什么是约瑟夫斯问题?

于是就求出了当M=2时约瑟夫问题的解：求出不大于N的更大的2的整数次幂，记为2^k，最后一个去死的人是2(N-2^k)+1 M=3 即N个人围成一圈，1，2，3，1，2，3的报数，报到3就去死，直到只剩下一个人为止。

变换后就完完全全成为了(n-1)个人报数的子问题，注意(1)式和(4)式，是同一个问题，不同的仅仅是人数。

解决这道题可以采用模拟报数的 *** ，建立一个大小为N的数组，数组的第N个元素表示第N个人是否还在队伍中，首先将每个元素都置为1，表示全员都在队伍中。如果第N个人出队，则将第N个元素置为0。

简单地声称“弥赛亚身份”不是犯罪；约瑟夫斯(公元 1 世纪的犹太历史学家)相关的几个自称是弥赛亚的故事，据我们所知，他们中没有一个是根据犹太法律被处决的。许多人被罗马处决，通常是因为他们煽动暴民反对罗马 *** 。

说明：此题实质上是著名的约瑟夫斯问题： 传说古代有一批人被蛮族俘虏了，敌人命令他们排成圆圈，编上号码1，2，3，…然后把1号杀了，把3号杀了，总之每隔一个人杀一个人，最后剩下一个人，这个人就是约瑟夫斯。

免责声明
           本站所有信息均来自互联网搜集
1.与产品相关信息的真实性准确性均由发布单位及个人负责，
2.拒绝任何人以任何形式在本站发表与中华人民共和国法律相抵触的言论
3.请大家仔细辨认！并不代表本站观点,本站对此不承担任何相关法律责任！
4.如果发现本网站有任何文章侵犯你的权益,请立刻联系本站站长[ *** :775191930]，通知给予删除