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程序设计有所帮助。
相关文章
springcloud检索中间件 ElasticSearch 分布式场景的使用
单机的elasticsearch做数据存储,必然面临两个问题：海量数据存储问题、单点故障问题,本文重点给大家介绍springcloud检索中间件 ElasticSearch 分布式场景的运用,感兴趣的朋友跟随小编一起看看吧2023-10-10
平时做业务开发比较少接触类加载器,但是如果想深入学习,了解类加载的原理是必不可少的.java的类加载器有哪些？什么是双亲委派？为什么要双亲委派？如何打破它?接下来本文就带大家详细介绍这些知识 ,需要的朋友可以参考下2021-06-06
这篇文章主要介绍了mybatis动态SQL if的test写法及规则详解，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-01-01
这篇文章主要介绍了Java中Volatile关键字详解及代码示例，分为两个部分，第一部分介绍了Volatile关键字的基本概念等内容，第二部分分享了实例代码，具有一定参考价值，需要的朋友可以了解下。2017-11-11
提到Java的知识点一定会有多线程，JDK版本不断的更迭很多新的概念和方法也都响应提出，但是多线程和线程安全一直是一个重要的关注点。比如说我们一入门就学习的synchronized怎么个实现和原理，还有总是被提到的CAS是啥，他和synchronized关系是啥？请往下看2023-01-01
Spring security BCryptPasswordEncoder密码验证原理详解
这篇文章主要介绍了Spring security BCryptPasswordEncoder密码验证原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
模板消息是一种向用户发送通知的服务,广泛用于订单状态更新、服务提醒等场景,下面,我将详细介绍如何使用Java结合微信官方提供的API来实现模板消息的推送,感兴趣的朋友跟随小编一起看看吧2024-08-08
这篇文章主要介绍了spring boot 错误页面配置解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-10-10
这篇文章主要介绍了使用redis实现多进程数据同步工具的代码，大家参考使用吧2014-01-01
Spring Cloud Feign 自定义配置(重试、拦截与错误码处理) 代码实践
这篇文章主要介绍了Spring Cloud Feign 自定义配置(重试、拦截与错误码处理) 实践,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-08-08
最新评论