Java简单实现约瑟夫环算法示例

 更新时间:2017年09月11日 12:11:26   作者:perfect亮   我要评论
这篇文章主要介绍了Java简单实现约瑟夫环算法,简单描述了约瑟夫环问题,并结合实例形式分析了Java实现约瑟夫环的具体操作技巧,需要的朋友可以参考下

本文实例讲述了Java简单实现约瑟夫环算法。分享给大家供大家参考,具体如下:

1.算法背景:

罗马人攻占了乔塔帕特,41人藏在一个山洞中躲过了这场浩劫。这41个人中,包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定集体自杀。大家决定了一个自杀方案,所有这41人围城一个圆圈,由第一个人开始顺时针报数,没报数为3的人就立刻自杀,然后由下一个人重新开始报数

仍然是每报数为3的人就立刻自杀,......,知道所有人都自杀死亡为止.

约瑟夫和他的朋友并不想自杀,于是约瑟夫想到了一个计策,他们两个同样参数到自杀方案中,但是最后却躲过了自杀。请问是怎么做到的

2.下面直接代码进行实现:

public class YueSeFuHuan {
  static final int nums = 41;// 总共多少人
  static final int killMan = 3;// 数到3则被杀
  public static void main(String[] args) {
    jufehus(2);
  }
  public static void jufehus(int alive) {
    int[] man = new int[nums];// 未被杀的都被标记为0
    int pos = -1;// 数组角标
    int i = 0;
    int count = 1;// 杀到第几个记录值
    while (count <= nums) {
      do {
        pos = (pos + 1) % nums;// 循环标记
        if (man[pos] == 0)
          i++;
        if (i == killMan) {
          i = 0; // 重置
          break;// 找到了被杀的位置,跳出循环,进行标记
        }
      } while (true);
      man[pos] = count;
      count++;
    }
    System.out.println("澳门金沙网上娱乐测试结果:");
    // 显示不被杀的位置
    alive = count - alive;
    for (int j = 0; j < man.length; j++) {
      if (man[j] >= alive)
        System.out.println("不被杀的位置是->" + (j + 1));
    }
  }
}

打印出结果是:

更多关于java算法相关内容感兴趣的读者可查看本站专题:《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总

希望本文所述对大家java程序设计有所帮助。

相关文章

  • MyBatis入门初体验之使用大全(2)

    MyBatis入门初体验之使用大全(2)

    这篇文章主要介绍了MyBatis入门初体验之使用大全(2)的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2016-07-07
  • 浅谈解决Hibernate懒加载的4种方式

    浅谈解决Hibernate懒加载的4种方式

    这篇文章主要介绍了浅谈解决Hibernate懒加载的4种方式,具有一定借鉴价值,需要的朋友可以参考下。
    2017-12-12
  • Java的基础语法学习笔记

    Java的基础语法学习笔记

    这里为大家整理了Java的基础语法学习笔记,包括关键词、运算符与基本的流程控制语句写法等,需要的朋友可以参考下
    2016-05-05
  • 图片叠加效果Java代码实现

    图片叠加效果Java代码实现

    这篇文章主要为大家详细介绍了图片叠加效果Java代码实现,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-02-02
  • Java 高并发十: JDK8对并发的新支持详解

    Java 高并发十: JDK8对并发的新支持详解

    本文主要介绍Java 高并发JDK8的支持,这里整理了详细的资料及1. LongAdder 2. CompletableFuture 3. StampedLock的介绍,有兴趣的小伙伴可以参考下
    2016-09-09
  • Spring Boot 中的Servlet简单使用

    Spring Boot 中的Servlet简单使用

    在spring boot中添加自己的Servlet有两种方法,代码注册Servlet和注解自动注册(Filter和Listener也是如此)。这篇文章主要介绍了Spring Boot 中的Servlet简单使用,需要的朋友可以参考下
    2017-04-04
  • 详解安装Eclipse Maven插件的几种方法

    详解安装Eclipse Maven插件的几种方法

    本篇文章主要介绍了详解安装Eclipse Maven插件的几种方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-01-01
  • mybatis简介与配置_动力节点Java学院整理

    mybatis简介与配置_动力节点Java学院整理

    这篇文章主要介绍了mybatis简介与配置,介绍了MyBatis+Spring+MySql简单配置,有兴趣的可以了解一下
    2017-09-09
  • 实例解析Java关于static的作用

    实例解析Java关于static的作用

    只要是有学过Java的都一定知道static,也一定能多多少少说出一些作用和注意事项。文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-04-04
  • Spring中循环依赖的解决方法详析

    Spring中循环依赖的解决方法详析

    这篇文章主要给大家介绍了关于Spring中循环依赖的解决方法,文中通过示例代码介绍的非常详细,对大家学习或者使用spring具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-08-08

最新评论