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中@Autowired与@Resource注解的区别详解
这篇文章主要介绍了Java中@Autowired与@Resource注解的区别详解,@Resource的作用相当于@Autowired,只不过@Autowired按byType自动注入,而@Resource默认按 byName自动注入罢了,@Resource有两个属性是比较重要的,需要的朋友可以参考下2023-11-11SpringMVC Controller解析ajax参数过程详解
这篇文章主要介绍了SpringMVC Controller解析ajax参数过程详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07基于Protobuf动态解析在Java中的应用 包含例子程序
下面小编就为大家带来一篇基于Protobuf动态解析在Java中的应用 包含例子程序。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2017-07-07详解Java的Hibernate框架中的set映射集与SortedSet映射
这篇文章主要介绍了详解Java的Hibernate框架中的set映射集与SortedSet映射,Hibernate是Java的SSH三大web开发框架之一,需要的朋友可以参考下2015-12-12
最新评论