采用循环链表结构求解约瑟夫问题

这是第一次java考试的试题，呜呼，因为没看过链表就不会做，现在回头看看，真不难。

约瑟夫问题：有n个人，其编号分别为1，2，3，…，n。这n个人按顺序排成一个圈。现在给定s和d，从第s个人开始从1依次报数，数到d的人出列，然后又从下一个人开始又从1开始依次报数，数到d的人又出列，如此循环，直到最后所有人出列为止。要求定义一个节点类，采用循环链表结构求解约瑟夫问题。

以下java版的答案

import java.util.Scanner;
public class LinkNode {              //单向链表的节点类public int data;                 //存放节点值public LinkNode next;            //存放节点值的引用public LinkNode(int k){         //构造方法 ，值为k的节点data = k;next= null;}
}class Josephus{public static void printJosephus(int n,int s,int d){        int i=1;                    //创建长为n的循环列表
        LinkNode q,tail;LinkNode head = new LinkNode(i);head.next = head ;tail = head;             //第一个节点，尾巴和头在一起while(i<n){i++;q = new LinkNode(i);    //增加一个新节点q.next = head ;        //节点的引用指向头tail.next = q;            //最后一个元素的引用指向了qtail = q;              //那么最后一个元素就是q
        }int j= 0;               //从s开始报数，依次输出出列人的编号LinkNode p = head;      //计数起点while(j<s-1){j++;p = p.next;}while(p.next != p){j = 1;while(j<d-1)   //计数的起始点
            {j++;p = p.next;}        System.out.print(p.next.data + " ");  // 输出出列的节点号p.next = p.next.next;p = p.next;                                //不断指向下一个节点
        }System.out.print(p.data);}public static void main(String[] args) {Scanner input = new Scanner(System.in);int n = input.nextInt();int a = input.nextInt();int b = input.nextInt();Josephus.printJosephus(n, a, b);}
}

转载于:https://www.cnblogs.com/LZYY/p/3276484.html

采用循环链表结构求解约瑟夫问题相关推荐

用java解决约瑟夫循环问题_Java采用循环链表结构求解约瑟夫问题
本文实例讲述了Java采用循环链表结构求解约瑟夫问题的方法.分享给大家供大家参考.具体分析如下: 这是第一次java考试的试题,对于没看过链表的同学来说就不会做,现在回头看看,还真不难. 约瑟夫问题: ...
利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径)
// algo3-11.cpp 利用非循环顺序队列采用广度搜索法求解迷宫问题(一条路径) #include"c1.h" #include"func3-1.cpp" ...
一步一步求解约瑟夫(Joseph)问题
约瑟夫(Joseph)问题的解决方法问题描述最初Joseph问题是这样的:有n个人(分别编号1,2--n)围成一圈,这些人轮流数数(编号为1的人开始,从1开始数),当数到m的人就会被处决.接着,后 ...
采用蒙特卡罗方法求解π值
采用蒙特卡罗方法求解π值. Python 3.8.8版本. #----计算pi的值---- from random import random from math import sqrt from t ...
永磁直驱风力发电系统，永磁同步电机，风力发电系统，风力机仿真模型，采用背靠背结构
永磁直驱风力发电系统,永磁同步电机,风力发电系统,风力机仿真模型,采用背靠背结构. 风力机mppt采用最佳尖速比控制,机侧采用零d轴控制:网侧采用电网电压定向矢量控制. 附相关文献. ID:99656 ...
求解约瑟夫(Joseph)问题---Java算法小练
约瑟夫问题,是一个计算机科学和数学中的问题,在计算机编程的算法中,类似问题又称为约瑟夫环,又称"丢手绢问题". -百度百科相信大部分人在刚开始接触Java算法都会遇到约瑟夫问题, ...
5.12编程求解约瑟夫问题：有12个人排成一圈，从1号开始报数，凡是数到5的就离开，然后继续报数，试问最后一个报数的是谁？ 1,2,3,4,5
1.0 package bookTest3;import java.util.Arrays;public class FivePointTwelve {/*编程求解约瑟夫问题:有12个人排成一圈,从1 ...
数据结构学习-循环链表：处理约瑟夫环问题
目录问题描述一.基本概念 1.普通链表 2.单向循环链表二.问题处理 1.创建链表 2.查找 3.删除 4.其他三.实验环节四.总结问题描述约瑟夫环问题的一种描述是:编号为1,2,... ...
python中的圆周率怎么表示_如何采用Python语言求解圆周率的π值
蒙特卡洛方法提供了一个利用计算机中随机数和随试验解决现实中无法通过公式求解问题的思路,本实例,通过采用蒙的卡罗方法采用Python语言来实现求解圆周率π的值工具/原料 Python元件包 win7系 ...

采用循环链表结构求解约瑟夫问题

采用循环链表结构求解约瑟夫问题相关推荐

最新文章

热门文章