`
ling凌yue月
  • 浏览: 339209 次
  • 性别: Icon_minigender_1
  • 来自: 郑州
社区版块
存档分类
最新评论

算法——约瑟夫问题(丢手帕)

    博客分类:
  • java
阅读更多
m个人站成一个圈,某个人开始喊1,下一个喊2……依次,规定喊n的人被淘汰,被淘汰的下一个重新开始喊,请问最后谁留下?


public static void main(String[] args) {
        String[] a={"1","2","3","4","5","6","7","8"}; 
        System.out.print(yy(a,3)); 

	}
static String yy(String[] a,int m){ 
        int t=0; 
        int length=a.length; 
        for(int i=length;i>0;i--){ 
            t=(t+m-1)%i;
            //System.out.print(a[t]+"   ");
            for(int j=t;j<i-1;j++){ 
                a[j]=a[j+1];
            }
        }  
        return a[0]; 
    } 
分享到:
评论

相关推荐

    java算法——约瑟夫问题

    约瑟夫问题 * 在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中, * 39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人 * 排成一个圆圈,由第1个人开始报数,每报数到...

    数据结构课程设计——约瑟夫问题

    《数据结构课程设计——约瑟夫问题》 约瑟夫问题是一个经典的计算机科学问题,源自一个古老的犹太历史故事。该问题涉及到了数据结构、算法和循环移位等概念,通常用于教学线性表的操作。在这个问题中,n个人围成一...

    计算机算法——设计与分析导论(第三版).pdf

    计算机算法的设计与分析是计算机科学中的核心领域,它关注于如何通过一系列操作来解决问题,并且对这些操作进行系统的评估与改进。在《计算机算法——设计与分析导论》这本书中,我们可以发现以下几个重要的知识点和...

    数据结构习题——约瑟夫问题

    在编程领域,约瑟夫问题常被用来考察程序员对数据结构和算法的理解,特别是循环链表和递归的应用。解决这个问题通常有两种方法:一种是使用循环链表,另一种是使用数组和递归。 **循环链表**方法: 1. 创建一个循环...

    求全局最优化的几种确定性算法——杨永健

    求全局最优化的几种确定性算法——杨永健,CAJ版本,用于数学建模参考

    数据结构算法——Visual.C.6.0程序集] 清晰

    数据结构算法——Visual.C.6.0程序集].侯识忠.清晰。 节省硬盘资源,放在这里留用。

    用MATLAB实现进化策略算法——求特定方程的极小值.pdf

    "MATLAB实现进化策略算法——求特定方程的极小值" 本文旨在使用MATLAB实现进化策略算法,以解决特定方程的极小值问题。进化策略算法是一种基于生物模型的随机搜索技术,模拟由个体组成的群体的集体并行学习过程。...

    《遗传算法——理论、应用与软件实现》

    遗传算法——理论、应用与软件实现

    Halcon直线检测算法——卡尺算法

    "Halcon直线检测算法——卡尺算法"是一个专门用于检测图像中直线的自定义方法,由用户根据实际需求开发。这个算法在工业自动化、质量控制等领域有着重要的应用,因为它可以帮助精确地定位和测量工件的特征。 直线...

    算法——背包问题

    背包问题(Knapsack ...试用贪心算法和动态规划方法来解决0-1背包问题,采用所提供的数据集合. 作业需要提供实验报告,包括伪代码和运行代码,以及每个测试问题的运行时间、结果,如果无法在有限时间得到答案则为N.A.

    约瑟夫算法——MFC

    约瑟夫算法的实现,实现了可视化的界面,调试成功,界面简洁

    遗传算法——理论、应用与软件实现

    它通过模拟自然界中生物的遗传和进化机制来解决问题,具有高度的并行性、随机性和自适应性,因而特别适合于处理那些对传统搜索算法来说难以解决的复杂和非线性问题。由于其健壮性,遗传算法已经被广泛应用于工程、...

    课设报告——约瑟夫环

    在计算机科学领域,约瑟夫环问题是一个古老而经典的递归问题,它不仅是算法设计和数据结构应用的典型范例,而且通过其独特的数学逻辑吸引了无数求知者的目光。本课设报告以编程实现为背景,详细探讨了约瑟夫环问题的...

    python 智能算法——粒子群算法简单例子 粒子群算法.py

    python 智能算法——粒子群算法简单例子

    数据结构——约瑟夫环

    约瑟夫环(Josephus Problem)是一个经典的理论问题,它在数据结构和算法领域中常常被用来探讨循环链表和数组的处理技巧。这个问题是由数学家约瑟夫·弗兰克尔提出的,其背景是一个历史故事:在古代战争中,士兵们围...

    matlab智能算法——chapter24 基于蚁群算法的三维路径规划算法.rar

    matlab智能算法——chapter24 基于蚁群算法的三维路径规划算法

    算法——分支界限算法程序

    在“算法——分支界限算法程序”这个实例中,问题被设定为寻找最短路径。在图论中,最短路径问题是一个经典问题,例如Dijkstra算法或Floyd-Warshall算法通常用于解决此类问题。然而,分支界限算法在某些情况下可能...

    一种改进的 Linux 实时进程调度算法 ——RAD 算法.pdf

    "一种改进的 Linux 实时进程调度算法 ——RAD 算法" 本文主要介绍了一个改进的 Linux 实时进程调度算法 ——RAD 算法,旨在解决传统实时进程调度算法的不足之处。RAD 算法的核心思想是根据任务的资源需求和紧急...

    matlab智能算法——chapter20 基于遗传模拟退火算法的聚类算法.rar

    matlab智能算法——chapter20 基于遗传模拟退火算法的聚类算法

Global site tag (gtag.js) - Google Analytics