`
dsxwjhf
  • 浏览: 73169 次
  • 性别: Icon_minigender_1
  • 来自: 安徽
社区版块
存档分类
最新评论

约瑟夫环

阅读更多
package com.wjxie.test;

import java.util.ArrayList;
import java.util.List;

public class Test {

	public static void yuesefu(int n, int m, int k) {
		List<Integer> list = new ArrayList<Integer>();
		for (int i = 1; i <= n; i++) {
			list.add(i);
		}

		while (list.size() > 0) {
			k = (k + m - 1) % (list.size());
			System.out.println(list.get(k));
			list.remove(k);
		}
	}

	public static void main(String[] args) {
		yuesefu(13, 4, 0);
	}

}

分享到:
评论

相关推荐

    约瑟夫环实验报告

    从给定的文件信息来看,主要的信息点集中在标题和描述中,即“约瑟夫环实验报告”以及“用vc6.0环境实现的约瑟夫环的上机实验报告”。这部分信息涉及到计算机科学中的一个重要数据结构问题——约瑟夫环(Josephus ...

    基于mfc的约瑟夫环模拟器

    【约瑟夫环模拟器基于MFC的实现】 约瑟夫环问题,源自古罗马的一则历史传说,是一个经典的计算机科学问题,它涉及到循环链表和递归算法。在这个问题中,人们围成一个圈,从某个人开始按顺序报数,每次数到特定数字...

    数据结构约瑟夫环实习报告

    约瑟夫环(Josephus Problem)是一个经典的理论问题,它在数据结构和算法的教学中常被用作实例,来展示链表、队列、栈等数据结构的应用。这个实习报告将深入探讨这个问题,并通过源代码进行实际实现。 约瑟夫环问题...

    约瑟夫环的mfc实例

    约瑟夫环问题,也称为约瑟夫环序列或约瑟夫问题,是一个著名的理论问题,源自古希腊的数学家约瑟夫·弗拉基米尔。这个问题的基本设定是:一个圆圈中的n个人按顺序编号,从第一个人开始报数,数到m的人将被剔除,然后...

    约瑟夫环问题算法

    约瑟夫环问题,也被称为约瑟夫环序列或约瑟夫问题,是一个著名的理论问题,源自古罗马的传说。该问题的基本设定是:一群囚犯围成一个圈,按照顺时针方向从某个人开始计数,每数到特定数值的人会被剔除出圈,然后从下...

    约瑟夫环代码及实验!!

    约瑟夫环问题是一个经典的计算机科学问题,源自一个古老的故事。在这个问题中,人们围成一个圈,并按顺序编号。每次从某个特定编号的人开始,每隔一定数量的人就会被排除,直到只剩下最后一个人为止。这个问题通常...

    约瑟夫环 代码 约瑟夫环 代码

    约瑟夫环代码约瑟夫环代码约瑟夫环代码约瑟夫环代码约瑟夫环代码约瑟夫环代码

    约瑟夫环的例子,约瑟夫环的例子

    约瑟夫环(Josephus Problem)是一个著名的理论问题,源于古罗马时代的一种假设情景。问题的基本设置是:人们站成一个圈,按照某种规则每隔一定数量的人就剔除一人,直至只剩最后一个人为止。这个最后幸存者的问题在...

    单链表实现约瑟夫环

    单链表解决约瑟夫环问题

    约瑟夫环(链表实现)

    "约瑟夫环(链表实现)" 约瑟夫环是一种经典的算法问题,它的主要思想是使用链表来模拟一个环形结构,然后通过遍历这个环形结构来实现约瑟夫环的操作。下面我们将详细介绍约瑟夫环的链表实现。 首先,我们需要定义...

    C语言“约瑟夫环”问题实现

    "约瑟夫环"(Josephus Problem)是一个著名的理论问题,源自古罗马时期的传说。它在计算机科学中常被用来探讨算法和数据结构的应用。在这个问题中,人们站成一个圈,按照一定的步数顺序淘汰,最后剩下的那个人将获得...

    用C语言编写的约瑟夫环程序

    【约瑟夫环问题概述】 约瑟夫环问题是一个经典的理论问题,源于古代犹太人的一个传说。在问题中,n个人按照顺时针方向围坐成一圈,每个人都有一个唯一的编号,从1到n。游戏开始时设定一个报数上限m,从第1个人开始...

    vc编写的约瑟夫环实验报告

    《VC实现约瑟夫环:链式与顺序表解析》 约瑟夫环问题,源自古罗马的一个传说,是一个经典的计算机科学问题。在VC++环境下,我们可以通过编程来解决这个问题,既可以采用链式存储结构,也可以使用顺序存储结构。本...

    约瑟夫环设计实现

    约瑟夫环设计实现 约瑟夫环是一种经典的数据结构问题,通过 Java 语言来实现约瑟夫环,可以让我们更好地理解算法和数据结构的思想。下面,我们将对约瑟夫环的设计实现进行详细的介绍。 课程设计介绍 约瑟夫环是一...

    用C语言实现约瑟夫环,适合初学者学习

    用C语言实现约瑟夫环,适合初学者学习 用C语言实现约瑟夫环,适合初学者学习 用C语言实现约瑟夫环,适合初学者学习 用C语言实现约瑟夫环,适合初学者学习 用C语言实现约瑟夫环,适合初学者学习 用C语言实现约瑟夫环...

    约瑟夫环动态演示

    约瑟夫环,又称为约瑟夫问题(Josephus Problem),是计算机科学中一个著名的理论问题,源于公元前一世纪犹太历史学家弗拉维乌斯·约瑟夫斯的叙述。该问题通常用来探讨分布式系统中的生存策略或者数据结构与算法的...

    约瑟夫环(Josephus)问题

    ### 约瑟夫环(Josephus)问题详解 #### 一、问题背景与定义 约瑟夫环问题,又称为约瑟夫问题或者约瑟夫斯难题,源自古罗马历史学家弗拉维乌斯·约瑟夫斯的自传。在面对敌人的围攻时,约瑟夫斯和他的40名士兵退守...

    数据结构--约瑟夫环算法描述

    约瑟夫环(Josephus Problem)是一个著名的理论问题,源于公元前一世纪的犹太历史学家约瑟夫·弗拉维乌斯所描述的故事。在该问题中,人们站成一个圈,从某个人开始计数,每数到特定数字的人会被排除出圈,然后继续从...

    约瑟夫环数据结构实验报告.doc

    【约瑟夫环数据结构实验】是数据结构课程中一个经典的问题,主要涉及线性表的存储结构——单向循环链表。实验的目标是模拟约瑟夫环问题,即若干人围成一圈按顺时针方向报数,报到特定数字的人出列,然后下一轮重新...

Global site tag (gtag.js) - Google Analytics