约瑟夫问题的解决

最新推荐文章于 2022-09-13 21:18:21 发布
最新推荐文章于 2022-09-13 21:18:21 发布
阅读量119 收藏
点赞数
分类专栏： 常用算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lackiechan/article/details/8080152
版权
约瑟夫问题：编号从1到N的N个人围成一个圈 ，从第一个人开始，传递一个马铃薯，在M次传递后,拥有马铃薯的人离开圈子，圈子缩小，离开的人的后面一个人捡起马铃薯传给下一个人，最后留下来的是嬴者。
lackiechan
关注
专栏目录
一个经典约瑟夫问题的分析与解答
IT之旅 的博客
06-11 2815
一个经典约瑟夫问题的分析与解答 一、约瑟夫问题的由来 　　约瑟夫问题（Josephus）是由古罗马的史学家约瑟夫（全名Titus Flavius Josephus）提出的。它是一个出现在计算机科学和数学中的经典问题。在计算机编程的算法中，类似问题又称为约瑟夫环。（更好的阅读体验，移步程序员在旅途） 　　Josephus是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是...
报数：有n个人做成一圈，按顺序1到n编好号。从第一个人开始报数，报到m（m＜n)的人退出圈子。如此下去，直到留下最后一个人，输入整数n和m，并按退出顺序输出退出圈子的人的编号。
r643064456的博客
12-13 2731
#include <stdio.h> #include <stdlib.h> void main(){ int m,n,i,cnt=0,CNT=0,flag; scanf("%d%d",&m,&n); int*a=(int*)malloc(n*sizeof(int)); for(i=0;i<n;i++) a[i]=i+1; while(1){ flag=CNT; for(i=0;i<n;i++){ if(a[i]!=0){ c
约瑟夫问题
weixin_30778805的博客
05-06 200
功能:约瑟夫问题众所周知，原始的约瑟夫问题是这样的：有n个人，编号为1,2,...,n，站成一圈， 每次第m个将会被处决，直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。例如当n=6,m=5时，5,4,6,2,3将会被依次处决，而1将会幸免。 假如有k个好人，和k个坏人，所有人站成一圈，前k个人是好人，后k个人是坏人，编写程序计算一个最小的m，使k个坏人都被处决，而不处决...
约瑟夫问题。
计算机编程开发学习交流的专栏
02-11 1470
约瑟夫问题。有n个人，编号为1，2，…，n，围成一个圆圈，按照顺时针方向从编号为k的人从1开始报数，报数为m的人出列，他的下一个人重新开始从1报数，数到m的人出列，一直这样重复下去，直到所有的人都出列。要求编写一个算法，输入n、k和m，依次输出每次出列人的编号。 算法描述如下： void Josephus(LinkList h,int n,int m,int k) /*在由n个人围成的圆圈中
C#约瑟夫问题解决方法
09-03
在C#中，解决约瑟夫问题通常采用循环链表或者数组的方法。上述代码提供了一个基于数组的解决方案。下面我们将详细解析这个C#类`Josephas`及其核心方法`Jose`： 1. `Jose`方法接收三个参数：`total`表示总人数，`...
解决约瑟夫问题
Peilin_Chen的博客
11-14 704
设有编号为1，2，3，n的n(n>0)个人围在一起，每人持有一个密码m，从第一个人开始报数，报到m时停止报数，报m的人出圈，再从下一个人开始重新报数，报到m时停止报数，报m的人出圈，……直到的所有人出圈为止。当给定n和m后，输出出圈的次序。 ※要求如下：自定义数据结构，确定存储方法，并设计算法。在主程序中输入n和m后，输出结果。 源代码： #include  using n
php约瑟夫问题解决关于处死犯人的算法
10-24
约瑟夫问题的解决方案通常涉及到循环和递归，上述代码使用了循环来逐步淘汰囚犯。对于更大的问题规模，递归方法虽然简洁，但可能会导致大量的重复计算，效率较低。因此，对于实际应用，循环解决方案可能更为合适。...
约瑟夫问题的一种解决方法
01-12
数据结构的课程作业
第6题 约瑟夫环问题
爱.NET
02-23 225
题目: n个数字 (0,1,2,3, ... , n-1) 形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字。 第一个为当前数字本身，第二个为当前数字的下一个数字。 当一个数字删除后，从被删除数字的下一个继续删除第m个数字 此题目的另一种表述是：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开...
算法入门（2.约瑟夫环问题）★★★★☆
weixin_44138076的博客
09-04 543
题目 1.约瑟夫环 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始...
约瑟夫问题——算法优化
龙心之火
03-30 3344
在华为的OJ自学平台上有个约瑟夫问题，不过它不是原来意义上的约瑟夫问题，而是其变体，做了这个题之后，有一点关于算法优化的小想法，因此想写下来。 问题的描述如下：  功能: 约瑟夫问题众所周知，原始的约瑟夫问题是这样的：有n个人，编号为1,2,..., n，站成一圈，  每次第m个将会被处决，直到只剩下一个人。约瑟夫通过给出m来决定赦免其中的一个人。  例如当n=6,m=5时
用数组和队列解决约瑟夫环问题c++(牛客网)
weixin_63990968的博客
09-13 923
n个人（0,1,2,3,4...n-1），围成一圈，从编号为k的人开始报数，报数报到m的人出队（报数是1,2,...m这样报的）。现在，给定n，k，m，然后再根据以上步骤进行重复，由3，4，0，1-->4,0,1,3-->0,1,3-->1,3,0-->3,0-->0,3-->3。然后根据先在尾部插入队首元素，在队头删除元素，队首元素变为2，队列变为2，3，4，0，1。然后因为i==2，i==m再删除队首元素2,得到 3，4，0，1。首先所有元素入队，1，2，3，4，0。最后的那个元素就是大王。
The Joseph problem.rar_Joseph_约瑟夫斯置换_约瑟夫斯问题_约瑟夫环_约瑟夫置换
09-21
约瑟夫斯问题，源于古代的一个传说，由数学家约瑟夫提出，故名约瑟夫斯置换。这个问题在计算机科学领域中具有重要的理论和实际意义，因为它涉及到序列操作、循环数组以及高效的算法设计。 问题的基本设定是这样的：...
约瑟夫的问题的解决方案
10-12
用C语言对约瑟夫问题进行编程，从而解决最终的排序问题
有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。
Leuchten的博客
10-16 6725
【问题描述】有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。 【输入形式】输入人数n 【输出形式】输出依次退出的人的编号，和最后留下的人的编号 【样例输入输出】 #include <stdio.h> int main() { void number_off(int *p, int n); int num[100],*p=num,n,i; printf("Inpu
约瑟夫环实现编号是1，2，……,n的n个人按照顺时针方向围坐一圈
12-26
编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）
03-28
约瑟夫环2、 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值