约瑟夫环问题
来源:互联网 发布:白家乐最准的预测软件 编辑:程序博客网 时间:2024/05/16 03:53
描述:
约瑟夫环算法的描述是: n 个人 围成一圈,每个人都有一个互不相同的密码,改密码是一个整数值,选择一个人作为起点,然后顺时针从 1 到 k (k 为起点人手中的密码)。数到 k 的人退出圈子,然后下一个人开始继续从 1 到 j (刚退出圈子的人的密码),数到 j 的人退出圈子。重复上面的过程,直到只剩下最后一个人。
思路,建立循环单链表就可以解决问题了
实现代码:
package question45;import java.util.ArrayList;import java.util.Scanner;class Node{int val;Node next=null;public Node(int val) {this.val=val;}}public class Joesph { public static void addAtTail(Node node){ }public static void main(String[] args) {// TODO Auto-generated method stubSystem.out.println("请输入链表元素的个数 n 和最初的 m: ");Scanner in=new Scanner(System.in);int n=in.nextInt();int m=in.nextInt();int arr[]=new int[n];System.out.println("请输入链表元素: ");// 尾插法建单链表Node head=null,p=null;for (int i = 0; i < n; i++) {Node newNode=new Node(in.nextInt());if (head==null) {p=head=newNode;}else {p.next=newNode;p=newNode;}} p.next=head; // 表尾链接头结点,构成环System.out.println("以下是输出队列: ");joesph(p,m,n); }private static void joesph(Node p, int m, int n) {// TODO Auto-generated method stubNode q=p;if (n==1) {System.out.print(p.val);return;}m=m%n;if (m==0) {m=n;}for (int i = 1; i <=m; i++) {p=q;q=q.next;}p.next=q.next;int key=q.val;System.out.print(key+" ");joesph(p,key , n-1);}}测试结果:
0 0
- 约瑟夫问题、约瑟夫环
- Josephus约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题--java
- 约瑟夫环问题 Josephus
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 求解约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题
- 常见一些开发注意细节
- nginx安装与配置
- Java反射初级阶段
- 鼠标滑过图片,图片上出现一个遮罩层并显示图片的提示文字
- 处理浏览器兼容为题之opacity
- 约瑟夫环问题
- (10) ejb学习: Jpa的JTA事务和RESOURCE_LOCAL事务
- 用Git和Github托管项目入门教程
- spring消息
- caffe源码学习:Blobs
- SpringAOP中的PointcutAdvisor
- 通过SQL修改金蝶不允许负库存
- APP开发实战108-缓存注意事项
- 序列、索引、触发器