约瑟夫环-学习笔记
来源:互联网 发布:mac 安装lnmp 编辑:程序博客网 时间:2024/05/29 09:40
约瑟夫环:
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
实现思路:
1. 有n个人,所以创建一个长度为n的整型数组,使用for循环对数组里面的每个人编号(从1开始编号,直到编号n)
2. 使用取模的方法,实现循环数组的目的
3. 将已经出列的人赋值为 -1, 如果当前数组的值为-1,那么当前这个不报数,继续数组的下一位
public class JosephusRing {
public static void main(String[] args){
int people = 10; //一共有多少人
int[] persons = new int[people];
for(int i=0;i<people;i++){
persons[i]=i+1; //从1号开始,给每个人编号
}
int kick = 3; //数到3的人出局
int init = 5; //从第5个人开始数
int index=init-1-1;//第5个人的数组下标为[init-1], init-1-1 是为了循环报数时递增用的。
int len = persons.length;
int k = 1;//表示第一个离开的人
while(true){
for(int j=1;j<=kick;){
index = (index+1)%len;//每次报数数组下标递增1
if(persons[index]>0)
{
j++;
}
}
if(k==len)break; //剩下最后一个人的时候结束while(true)循环。
System.out.print(persons[index]+" ;");
persons[index] = -1;
k++;
}
System.out.println(" ");
System.out.println("The winner is "+persons[index]);
}
}
- 约瑟夫环-学习笔记
- 学习笔记——约瑟夫环
- 算法学习笔记之约瑟夫环问题
- [C++学习笔记]链表应用2约瑟夫环问题
- 约瑟夫环学习小记
- Algorithm学习笔记 --- 约瑟夫问题NO.2
- 约瑟夫环问题学习小记
- [java学习]约瑟夫环问题
- 播布客教学视频_C学习笔记_10.1_约瑟夫环问题
- 播布客教学视频_C学习笔记_10.2_约瑟夫环问题(数组链表)
- 学习笔记之约瑟夫环的两种实现方法(数组&链表)
- 数据结构学习笔记(3)---循环链表(约瑟夫环问题)
- 约瑟夫问题、约瑟夫环
- 算法导论学习笔记(十):约瑟夫排列
- 数据结构与算法学习笔记04(约瑟夫问题)
- 算法学习之约瑟夫环问题
- 菜鸟学习历程【5】约瑟夫环
- 约瑟夫环-递归实现
- CentOS+Cacti安装配置
- ubuntu10.04 gtk环境搭建
- JSF el中使用enum
- pcap和libnet编译
- mp4(H264容器)的详细文件格式分析
- 约瑟夫环-学习笔记
- ToList()所带来的性能影响
- 李彦宏:互联网一定是财富最透明的地方
- 各类Http请求状态(status)及其含义
- 转:C++不定参数的用法
- 修改vmware的硬盘大小
- 网址
- Silverlight 5.0 Beta版新特性 相关资料搜集
- 俯瞰Struts2的整体流程