约瑟夫问题的java简单算法
2007-08-29 20:55
253 查看
// 约瑟夫环问题
package com.neusoft;
import java.util.Iterator;
import java.util.Vector;
public class Josefu {
private final static int NUM=3;
private static String people[]=new String[]{"a","b","c","d","e","f","g","h"};
public static void main(String[] args) {
Vector v=new Vector();
for(int i=0;i<people.length;i++)
{
v.add(people[i]);
}
Iterator ite=v.iterator();
int i;
Object o=null;
while(v.size()!=1)
{
for(i=0;i<NUM;i++)
{
if(!ite.hasNext())
ite=v.iterator();
o=ite.next();
}
ite.remove();
System.out.println(o);
}
while(ite.hasNext())
System.out.println(ite.next());
}
}
package com.neusoft;
import java.util.Iterator;
import java.util.Vector;
public class Josefu {
private final static int NUM=3;
private static String people[]=new String[]{"a","b","c","d","e","f","g","h"};
public static void main(String[] args) {
Vector v=new Vector();
for(int i=0;i<people.length;i++)
{
v.add(people[i]);
}
Iterator ite=v.iterator();
int i;
Object o=null;
while(v.size()!=1)
{
for(i=0;i<NUM;i++)
{
if(!ite.hasNext())
ite=v.iterator();
o=ite.next();
}
ite.remove();
System.out.println(o);
}
while(ite.hasNext())
System.out.println(ite.next());
}
}
相关文章推荐
- Java实现约瑟夫算法问题
- java 数组 解决 约瑟夫问题 算法
- 常用算法Java实现之(1)------约瑟夫问题(丢手帕问题)
- Java简单算法--出圈问题
- Java简单实现约瑟夫环算法示例
- Java实现的猴子吃桃问题算法示例
- 数据结构与算法——约瑟夫问题
- Java: 简单模拟多线程访问同样变量导致的问题
- Java企业面试算法新得体会之8数组和矩阵问题6问
- 算法笔记_019-背包问题(Java)
- Java系列之:看似简单的问题 静态方法和实例化方法的区别
- Java与算法之(6) - 八皇后问题
- Java简单实现进程调度算法 FCFS和SJF
- Java- 简单了解线程 生产者与消费者问题(三)
- 约瑟夫问题c、Java语言实现
- java:关于short s1=1;s1=s1+1;short s1=1;s1+=1;short s3=s1+s2;中存在的简单数据类型转换问题的理解
- Java系列之:看似简单的问题 静态方法和实例化方法的区别
- JAVA代码—算法基础:因子组合问题
- 算法笔记_019-背包问题(Java)
- Java实现 简单的多线程“生产者-消费者”问题