注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 约瑟夫问题的设计与实现

  2. 编号为1-n的n个人围坐圆桌旁,从任一指定编号为k的人开始报数,报数为m的人离开圆桌,下一个人接着从n开始报数, 报数为m的人又离开圆桌,依此重复,直至所有人离开圆桌.编一程序,输出离开圆桌的人的编号序列. 包含源代码

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：400384
    • 提供者：huiyizhifeiji

  1. 算法设计中的亚瑟王问题

  2. 亚瑟王打算请150明骑士参加宴会，但是有些骑士相互之间会有口角，而亚瑟王知道谁和谁不和。亚瑟王希望能让他的客人围着一张圆桌坐下，而所有不和的骑士相互之间不会挨着坐

  3. 所属分类：其它

    • 发布日期：2009-09-20
    • 文件大小：32768
    • 提供者：il_joan

  1. 约瑟夫环问题.doc

  2. 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

  3. 所属分类：专业指导

    • 发布日期：2009-12-01
    • 文件大小：39936
    • 提供者：xuqi2850661

  1. Josephus问题

  2. 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人开始报数，数到m的人又出列，如此重复，直到所有的人全部出列。Josephus问题是：对于任意给定的n,m,s,求出按出列次序得到的n个人员的顺序表。

  3. 所属分类：专业指导

    • 发布日期：2009-12-17
    • 文件大小：20480
    • 提供者：yishugao

  1. c语言约瑟夫问题实验报告

  2. 已知n个人（不妨分别以编号1，2，3，…，n 代表 ）围坐在一张圆桌周围，编号为k 的人从1开始报数，数到m的那个人出列，他的下一个人又从 1开始继续报数，数到m的那个人出列，…，依此重复下去，直到圆桌周围的人全部出列。直到圆桌周围只剩一个人为止。

  3. 所属分类：C

    • 发布日期：2010-04-26
    • 文件大小：32768
    • 提供者：xinwoyaofei

  1. 约瑟夫问题用循环链表实现

  2. 约瑟夫问题是一个经典的问题。已知n个人（不妨分别以编号1，2，3，…，n 代表）围坐在一张圆桌周围，从编号为 k 的人开始，从1开始顺时针报数1, 2, 3, ...，顺时针数到m 的那个人，出列并输出。然后从出列的下一个人开始，从1开始继续顺时针报数，数到m的那个人，出列并输出，…依此重复下去，直到圆桌周围的人全部出列。 输入：n,k,m 输出：按照出列的顺序依次输出出列人的编号，编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下 a) 输入：：n、k、m任一个小于1 输出：

  3. 所属分类：Java

    • 发布日期：2010-11-09
    • 文件大小：1024
    • 提供者：zzzbit

  1. 数据结构中双向约瑟夫问题

  2. 已知n个人（不妨分别以编号1，2，3，…，n 代表 ）围坐在一张圆桌周围，首先从编号为 k 的人从1开始顺时针报数，1, 2, 3, ...，记下顺时针数到 m 的那个人，同时从编号为 k 的人开始逆时针报数，1, 2, 3, ...，数到 m 后，两个人同时出列。然后从出列的下一个人又从 1 开始继续进行双向报数，数到m的那两个人同时出列，…；。依此重复下去，直到圆桌周围的人全部出列。直到圆桌周围只剩一个人为止。 数据结构中经典的双向约瑟夫问题c语言代码

  3. 所属分类：C/C++

    • 发布日期：2011-04-28
    • 文件大小：2048
    • 提供者：T3553

  1. 雅瑟夫（Josephu）问题

  2. 设有n个人围坐在圆桌周围，从某个位置开始用自然数进行编号为1，2，…，n。然后从编号为k的人从1开始报数，数到m的人便是第二个出列的人。如此继续下去，直到最后一个人出列为止。要求输出这个出列的顺序。 这个问题称为雅瑟夫（Josephu）问题。 具体要求如下： （1）n、m、k由键盘输入，输入前有提示。 （2）在输入n后，动态建立方法说明中所需建立的数组空间；程序进行结束时释放该存储空间。 （3）分别用n=8,m=4,k=1以及n=10,m=12,k=4调试运行你的程序。

  3. 所属分类：C

    • 发布日期：2012-05-15
    • 文件大小：94208
    • 提供者：molly0227

  1. 约瑟夫问题

  2. 本代码是根据约瑟夫问题编写的，一群n个人围在圆桌，从k开始数起，每数到m的人就出列

  3. 所属分类：C++

  1. C语言经典问题--圆桌问题

  2. 采用了C++解决圆桌问题，比使用链表更容易理解！

  3. 所属分类：C++

    • 发布日期：2013-03-12
    • 文件大小：1024
    • 提供者：cqboy1991

  1. 约瑟夫环问题

  2. 约瑟夫环问题,已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 　　例如：n = 9, k = 1, m = 5 　　【解答】 　　出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。

  3. 所属分类：Java

    • 发布日期：2014-05-16
    • 文件大小：20480
    • 提供者：baoge_leopard

  1. 圆桌问题的一种解决方案

  2. Josephus问题： 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个重新开始报数，数到第m的人又出列……如此反复，直到所有的人全部出列为止。Josephus问题是：对于任意给定的n，s和m，求出按出列次序得到的n个人员的序列。 现以n=8，s=1，m=4为例，问题的求解过程如图2.10所示。图中 指向开始报数位置，带圆圈的是本次应该出列的人员。若初始的顺序为n1,n2,n3,n4,n5,n6,n7,n8,则问题的解为n4,n8,n5,n2,n1,n3

  3. 所属分类：C/C++

    • 发布日期：2018-02-04
    • 文件大小：26624
    • 提供者：qq_40860880

  1. java实现哲学家进餐问题

  2. 有五个哲学家，他们的生活方式是交替地进行思考和进餐。他们共用一张圆桌，分别坐在五张椅子上。 在圆桌上有五个碗和五把叉子，平时一个哲学家进行思考，饥饿时便试图取用其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐。进餐完毕，放下筷子又继续思考。默认哲学家优先拿左叉子再拿右叉子。 哲学家进餐问题可看作是并发进程并发执行时处理共享资源的一个有代表性的问题。

  3. 所属分类：Java

    • 发布日期：2020-05-21
    • 文件大小：311296
    • 提供者：weixin_43975403

  1. 北邮信通院数据结构实验_约瑟夫环问题

  2. 实验要求设计一个循环链表来解决约瑟夫问题。约瑟夫问题为：已知n个人（n>=1）围坐一圆桌周围，从1开始顺序编号。从序号为1的人开始报数，顺时针数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规则重复下去，直到所有人全部出列。要求输出最后一个出列的人的编号。

  3. 所属分类：C++

    • 发布日期：2020-01-10
    • 文件大小：2048
    • 提供者：weixin_43314490

  1. 哲学家进餐和理发师问题算法分析

  2. 操作系统并发和互斥：哲学家进餐问题和理发师问题。就是关于线程同步，饥饿，死锁的问题的算法实现。五个哲学家坐在圆桌上吃饭，每两个人中间有一只筷子，想要吃饭就要拿两只筷子才可以，吃完就放下。哲学家有思考，饥饿，吃饭，三个状态。

  3. 所属分类：其它

    • 发布日期：2010-09-26
    • 文件大小：54272
    • 提供者：helloworl

  1. 小白也能看懂的约瑟夫环问题

  2. 首先，我先澄清一下标题，我是小白，我看懂了(●ˇ∀ˇ●) 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 结果+1即为原问题的解。 如果还看不懂问题，杨帆兄简单易懂的约瑟夫环 PS： 首先附上代码 这个代码是一共n个人，每次淘汰数到k的个人，问最后剩下的是第几个人 i

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：96256
    • 提供者：weixin_38738511

  1. PHP实现约瑟夫环问题的方法分析

  2. 本文实例讲述了PHP实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下： 一、概述 先来看看网上比较常见的约瑟夫环问题描述：约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。 二、实现代码 1. 循环 function circl

  3. 所属分类：其它

    • 发布日期：2020-12-20
    • 文件大小：45056
    • 提供者：weixin_38725086

  1. php实现约瑟夫问题的方法小结

  2. 本文实例总结了php实现约瑟夫问题的方法。分享给大家供大家参考。具体分析如下： 一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数， 再数到第m只，在把它踢出去…，如此不停的进行下去， 直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。 解析： 约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：43008
    • 提供者：weixin_38569515

  1. 约瑟夫经典问题扩展成双向约瑟夫问题

  2. 约瑟夫问题是一个经典的问题，我们不妨将这个经典问题进行扩展，变成一个双向的约瑟夫问题。 已知 n 个人（不妨分别以编号 1，2，3，…，n 代表 ）围坐在一张圆桌周围，首先从编号为 k 的人从 1 开始顺时针报数，1, 2, 3, …，记下顺时针数到 m 的那个人，同时从编号为 k 的人开始逆时针报数，1, 2, 3, …，数到 m 后，两个人同时出列。然后从出列的下一个人又从 1 开始继续进行双向报数，数到 m 的那两个人同时出列，…；。依此重复下去，直到圆桌周围的人全部出列。直到圆桌周围只剩

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：58368
    • 提供者：weixin_38534683

  1. C语言基于循环链表解决约瑟夫环问题的方法示例

  2. 本文实例讲述了C语言基于循环链表解决约瑟夫环问题的方法。分享给大家供大家参考，具体如下： 概述： 约瑟夫环问题，是一个经典的循环链表问题，题意是：已知 n 个人（以编号1，2，3，…，n分别表示）围坐在一张圆桌周围，从编号为 k 的人开始顺时针报数，数到 m 的那个人出列；他的下一个人又从 1 还是顺时针开始报数，数到 m 的那个人又出列；依次重复下去，要求找到最后出列的那个人。 例如有 5 个人，要求从编号为 3 的人开始，数到 2 的那个人出列： 出列顺序依次为： 编号为 3 的人开始

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：58368
    • 提供者：weixin_38563871
« 12 3 4 »