约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。求出出队序列。
采用链表实现,结点数据就是编号。
package com.dm.test; public class test2 { public static void main(string[] args) { //头结点 node root = new node(1); int[] order = build(root,9,5); for(int i =0;i<order.length;i++) { system.out.print(order[i]+" "); } } //将约瑟夫环建成一个链表 public static int[] build(node root,int n, int m) { node current = root; for(int i = 2; i<=n; i++) { node node = new node(i); current.next = node; current = node; } current.next = root; int[] order = come(root,n,m); return order; } //出队列 //结束条件:只有一个结点时,这个结点的next是它自身 //将出来的数,放在一个数组中,遍历数组就是出队序列 public static int[] come(node root,int n, int m) { int[] order = new int[n]; int j = 0; node p = root; while(p.next!=p) { int i = 1; while(i<m-1) { p=p.next; i++; } if(i==m-1) { order[j]=p.next.data; j++; p.next = p.next.next; p=p.next; } } order[j]=p.data; return order; } } class node { int data; node next; public node(int data) { this.data = data; next= null; } }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持移动技术网。
如对本文有疑问, 点击进行留言回复!!
第三次学JAVA再学不好就吃翔(part88)--ArrayList嵌套ArrayList
使用ffmpeg视频切片并加密和视频AES-128加密后播放
JAVA程序设计:最长重复子串(LeetCode:1044)
LiveGBS国标GB/T28181云端录像分布式录像存储自动清理时移回看录像下载播放
网友评论