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程序设计有所帮助。

# Java # 约瑟夫环 # 算法 # java基于双向环形链表解决丢手帕问题的方法示例 # Java用单向环形链表来解决约瑟夫环Josepfu问题 # Java数据结构与算法之双向链表、环形链表及约瑟夫问题深入理解 # Java 数据结构与算法系列精讲之环形链表 # java 实现约瑟夫环的实例代码 # Java解决约瑟夫问题代码实例 # java使用链表实现约瑟夫环 # Java数据结构之环形链表和约瑟夫问题详解 # 约瑟夫 # 被杀 # 人就 # 数为 # 操作技巧 # 罗马人 # 几个 # 相关内容 # 是怎么 # 感兴趣 # 这场 # 数据结构 # 给大家 # 仍然是 # 占了 # 藏在 # 更多关于 # 多少人 # 所述 # 不向

返回目录在线咨询

上一篇：如何进行内容营销_SEO优化教程
下一篇：如何有效监控和改善网站收录率_SEO优化教程

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求