`
iorit2003
  • 浏览: 140906 次
  • 性别: Icon_minigender_1
  • 来自: 合肥
社区版块
存档分类
最新评论

约瑟夫问题

 
阅读更多

12个人围成一圈.从1号开始报号,凡是数到5的人就走出圈子(出局).然后继续报号.试问最后一个出局的人是那一个

public static void out(int m,int n){
  boolean[] people=new boolean[m];
  int outCnt=0;
  int index=0;
  int tempCnt=1;
  while(outCnt<m){
   index=(index+1)%m;
   if(!people[index]){
    tempCnt=tempCnt+1;
    if(tempCnt==n){
     people[index]=true;
     System.out.println("#"+(index+1)+" out");
     outCnt++;
     tempCnt=0;
    }
   }
  }
 }

分享到:
评论

相关推荐

    数据结构 约瑟夫问题

    用循环单向链表解决约瑟夫问题 原题: 设有n个人站成一圈,每个人持有一个密码(正整数)。现从第t个人开始,按顺时针方向“1,2,3,4,…”循环报数,数到m1(第t个人所持密码)的人出列,然后从出列者的下一个人重新...

    Josephus 约瑟夫问题(POJ)

    《约瑟夫问题详解及其在POJ中的应用》 约瑟夫问题,源自古罗马历史的一个有趣的故事,是由数学家约瑟夫·弗拉基米尔提出的。问题的基本设定是:一群人站成一个圆圈,从某人开始按顺时针方向计数,每数到特定数值的...

    约瑟夫问题代码,约瑟夫问题代码

    约瑟夫问题,又称为约瑟夫环问题(Josephus Problem),是一个著名的理论问题,源自古罗马的一个传说。问题的基本设定是:人们按照一个固定的顺序站成一个圆圈,然后从某个人开始按顺时针方向计数,每数到特定数值的...

    C++_循环链表实现约瑟夫问题

    《C++实现约瑟夫问题:循环链表的应用》 约瑟夫问题,又称为约瑟夫环,是一个著名的理论问题,源自犹太历史故事。问题的基本设定是:n个人围成一圈,从第一个人开始报数,每报到m的人将被剔除,然后从下一个人继续...

    数据结构中双向约瑟夫问题

    已知n个人(不妨分别以编号1,2,3,…,n 代表 )围坐在一张圆桌周围,首先从编号为 k 的人从1开始顺时针报数,1, 2, 3, ...,记下顺时针数到 m 的那个人,同时从编号为 k ...数据结构中经典的双向约瑟夫问题c语言代码

    约瑟夫问题模拟演示器

    约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于古罗马时代的一个传说。问题的基本设定是:在圆形的队列中,人们按照顺时针方向依次报数,每报到特定数字的人会被排除出队列,直到只剩最后一个人为止。这...

    matlab解决约瑟夫问题

    ### MATLAB 解决约瑟夫问题 #### 知识点概览 1. **约瑟夫问题定义与背景** 2. **约瑟夫问题的一般算法介绍** 3. **MATLAB编程实现约瑟夫问题** - 变量定义与初始化 - 循环结构的应用 - 条件判断语句 - 数组操作...

    约瑟夫问题(已编译完成)

    《约瑟夫问题详解与实现》 约瑟夫问题,又称约瑟夫环问题,是计算机科学中的一个著名算法问题,源于古罗马的一种传说。在这个问题中,人们站成一个圆圈,按照顺时针方向从某个人开始报数,每次数到特定数值的人将被...

    约瑟夫问题java求解

    约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于公元前一世纪犹太历史学家约瑟夫·弗拉维乌斯的叙述。该问题在计算机科学和算法设计中有着广泛的应用,因为它涉及到循环和计数的策略。在这个问题中,人们...

    链表解决的约瑟夫问题

    约瑟夫问题,又称为约瑟夫环问题,是一个经典的理论计算问题,源自古罗马的传说,后来在计算机科学中被广泛讨论。该问题的基本设定是:有N个人按照顺时针方向围成一个圆圈,从第一个人开始依次报数,每数到M的人会被...

    约瑟夫问题程序设计报告

    约瑟夫问题,也称为约瑟夫环问题,是一个著名的理论问题,源于古代犹太人的一个传说。在该问题中,人们站成一个圈并按顺时针方向依次报数,每报到指定数值的人会被剔除出圈,然后从下一个人继续报数,直至只剩一人...

    约瑟夫问题的解答

    约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 分析: (1)由于对于每个人只有死和活两种...

    兰州大学数据结构实验全集 数据结构 链表 约瑟夫问题 KMP 模式匹配 二叉排序树 llink-rlink 关键路径 堆排序

    本实验全集涵盖了多个重要的数据结构及其相关的算法,包括链表、约瑟夫问题、KMP模式匹配、二叉排序树、llink-rlink算法、关键路径以及堆排序。以下是对这些知识点的详细解释: 1. **链表**:链表是一种线性数据...

    java链表实现约瑟夫问题

    约瑟夫问题,通过类实现的链表,并加以改进,做成双向链表

    约瑟夫问题的由来和简介

    约瑟夫问题,源于17世纪法国数学家加斯帕的一个故事,涉及一个生存游戏的策略。在这个问题中,30个人(包括15个教徒和15个非教徒)需要通过报数的方式决定谁会被淘汰,以保证最后存活的是教徒。游戏规则是:30个人围...

    约瑟夫问题C语言 .

    约瑟夫问题(Josephus Problem)是一个著名的理论问题,源于古罗马时代的一个传说。问题的基本描述是:在圆形排列的N个人中,从第一个人开始按顺时针方向每M个人就淘汰一个,直到只剩下最后一个人为止。这个最后剩下...

    用单链表解决约瑟夫问题 C语言实现

    ### 使用单链表解决约瑟夫问题的C语言实现 #### 问题背景及定义 约瑟夫问题是经典的计算机科学问题之一,它源自于一个历史故事:在古罗马时期,为了躲避敌人的追杀,约瑟夫和他的同伴们被迫躲进了一个洞穴。为了...

    约瑟夫问题的两种求解方法

    约瑟夫问题的两种求解方法,顺序存储和链表

Global site tag (gtag.js) - Google Analytics