本文实例讲述了Java简单实现约瑟夫环算法。分享给大家供大家参考，具体如下：
1.算法背景:
罗马人攻占了乔塔帕特，41人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41人围城一个圆圈，由第一个人开始顺时针报数，没报数为3的人就立刻自杀，然后由下一个人重新开始报数
仍然是每报数为3的人就立刻自杀,……,知道所有人都自杀死亡为止.
约瑟夫和他的朋友并不想自杀，于是约瑟夫想到了一个计策，他们两个同样参数到自杀方案中，但是最后却躲过了自杀。请问是怎么做到的
2.下面直接代码进行实现：
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
|
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("快网idc测试结果：");
// 显示不被杀的位置
alive = count - alive;
for (int j = 0; j < man.length; j++) {
if (man[j] >= alive)
System.out.println("不被杀的位置是->" + (j + 1));
}
}
}
|
打印出结果是:
希望本文所述对大家java程序设计有所帮助。
原文链接：http://www.cnblogs.com/liangstudyhome/p/4582756.html
相关文章
猜你喜欢
- 64M VPS建站：怎样优化以提高网站加载速度？ 2025-06-10
- 64M VPS建站：是否适合初学者操作和管理？ 2025-06-10
- ASP.NET自助建站系统中的用户注册和登录功能定制方法 2025-06-10
- ASP.NET自助建站系统的域名绑定与解析教程 2025-06-10
- 个人服务器网站搭建：如何选择合适的服务器提供商？ 2025-06-10
