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

网友投稿 250 2023-04-06


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

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

1.算法背景:

罗马人攻占了乔塔帕特,41人藏在一个山洞中躲过了这场浩劫。这41个人中,包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服,决定ZsSGryaRF集体自杀。大家决定了一个自杀方案,所有这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) {

http:// do {

pos = (pos + 1) % nums;// 循环标记

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


版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:spring cloud zuul修改请求url的方法
下一篇:Java小程序求圆的周长和面积实例 原创
相关文章

 发表评论

暂时没有评论,来抢沙发吧~