您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 数据结构中约瑟夫环的实现编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列

  2. 问题描述: 编号为1到n的n个人围成一圈,每人带一个密码c,以m为报数上限。然后从第一个人开始顺时针自1开始报数,报到m的人出列,将其密码作为新的m值,从他的下一个人开始,同样顺时针自1开始报数,依次循环下去,直到所有的人都出列!要求得到依次出列的那些人的编号序列! 基本要求: 用C代码实现此活动,要求使用一定的算法进行操作,并最终通过程序运算出最后的结果!
  3. 所属分类:C

    • 发布日期:2009-06-03
    • 文件大小:129024
    • 提供者:cucmber
  1. 利用约瑟夫环生成约瑟夫密码

  2. 有m个人围成一个环,每个人有一个编号,分别是1到m。从第一个人开始报 数,报到n的人退出环,并且由他的值来代替原有的n值。当所有的人都退出 环后,根据退出环的顺序,形成一个新的数字序列。利用该数字序列生成一个 二叉树,第一个数字是根节点,第二,三个数字是他的孩子节点,第四,五个 数字是第二个数字的孩子节点,第六,七个数字是第三个数字的孩子节点,依此 类推。。。。。。。。,然后中序遍历这个二叉树,得到得数字序列就是约瑟夫密码。 比如:五个人围成一个环,数到二的人退出,那么退出圆环的序列为:2 4
  3. 所属分类:专业指导

    • 发布日期:2010-05-26
    • 文件大小:531456
    • 提供者:ccthink
  1. 约瑟夫序列c++程序源码

  2. 约瑟夫序列程序的例子 c++程序源码 约瑟夫环问题是一个数学的应用问题: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
  3. 所属分类:C++

    • 发布日期:2010-11-23
    • 文件大小:150528
    • 提供者:swshiyx
  1. 约瑟夫问题 顺序表存储序列

  2. 求解约瑟夫问题,以顺序表存储序列,修改代码上方max的值,可以改变要输入序列的个数,s,m(第s个人开始数到m)确定为3,3,如想改变,修改main函数里的调用语句
  3. 所属分类:C/C++

    • 发布日期:2011-05-28
    • 文件大小:1024
    • 提供者:skyexin
  1. 求解约瑟夫问题,以链表存储序列

  2. 求解约瑟夫问题,以链表存储序列,修改代码上方max的值,可以改变要输入序列的个数,s,m(第s个人开始数到m)确定为3,3,如想改变,修改main函数里的调用语句
  3. 所属分类:Java

    • 发布日期:2011-05-28
    • 文件大小:1024
    • 提供者:skyexin
  1. 求解约瑟夫问题,以静态链表存储序列

  2. 求解约瑟夫问题,以顺序表存储序列,修改代码上方max的值,可以改变要输入序列的个数,s,m(第s个人开始数到m)确定为3,3,如想改变,修改main函数里的调用语句
  3. 所属分类:C/C++

    • 发布日期:2011-05-28
    • 文件大小:1024
    • 提供者:skyexin
  1. 学习数据结构《约瑟夫序列》

  2. 有运动会门票要赠与你们班(两个班各有67人,学号从1到67)的10个幸运儿,要求采用约瑟夫序列来抽签,全班以学号顺序排号围坐在一张圆桌周围。从编号为18的人开始顺序报数,数到18的那个人出列;他的下一个人又从1开始报数,数到18的那个人又出列;依此规律重复下去,直到圆桌周围的剩下10个人就是幸运儿
  3. 所属分类:C/C++

    • 发布日期:2011-09-23
    • 文件大小:635904
    • 提供者:wilpharma
  1. 《约瑟夫序列》程序的例子

  2. 《约瑟夫序列》程序的例子(RAR) C语言
  3. 所属分类:C

    • 发布日期:2012-02-26
    • 文件大小:150528
    • 提供者:qq729729
  1. 约瑟夫环C 代码

  2. 实验一约瑟夫环问题实验报告 通信二班 雷鹤 20100820207 李春阳 20100820208 李孟琪 20100820209 一、问题描述 设编号为1-n的n(n>0)个人按顺时针方向围成一圈.首先第1个人从1开始顺时针报数.报m的人(m 为正整数).令其出列。然后再从他的下一个人开始,重新从1顺时针报数,报m的人,再令其出列。如此下去,直到圈中所有人出列为止。求出列编号序列。 二、需求分析 1、需要基于线性表的基本操作来实现约瑟夫问题 2、需要利用数组来实现线性表 3、测试用例
  3. 所属分类:C/C++

    • 发布日期:2012-11-06
    • 文件大小:76800
    • 提供者:dream91
  1. 顺序边表实现约瑟夫环

  2. 约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
  3. 所属分类:C/C++

    • 发布日期:2013-06-13
    • 文件大小:154624
    • 提供者:u011053529
  1. 数据结构 约瑟夫问题

  2. 数据结构约瑟夫问题数组形式C++实现,需输入总数,起始位置,删除位置,剩余数,对应输出删除序列及剩余序列
  3. 所属分类:C++

    • 发布日期:2013-06-15
    • 文件大小:252928
    • 提供者:lmx717490106
  1. 约瑟夫环代码

  2. 约瑟夫环,在用户输入了人数N、每个人的密码 P和初 始密码 K的情况下,自动完成上面的游戏过程,输出先后离开队伍的人的序号序列, 最后输出剩余的一人,输出他的编号。
  3. 所属分类:C/C++

    • 发布日期:2014-11-19
    • 文件大小:2048
    • 提供者:sinat_23517929
  1. 约瑟夫环问题

  2. 约瑟夫环问题(C代码,可直接运行) 设编号为1-n的n(n>0)个人按顺时针方向围成一圈.首先第1个人从1开始顺时针报数.报m的人(m 为正整数).令其出列。然后再从他的下一个人开始,重新从1顺时针报数,报m的人,再令其出列。如此下去,直到圈中所有人出列为止。求出列编号序列口。
  3. 所属分类:C/C++

    • 发布日期:2015-06-08
    • 文件大小:2048
    • 提供者:xujingwen0928
  1. 顺序表实现约瑟夫问题

  2. 约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
  3. 所属分类:C/C++

    • 发布日期:2018-04-20
    • 文件大小:32768
    • 提供者:cd546566850
  1. 约瑟夫环问题-循环链表.cpp

  2. 约瑟夫(Josephus)环问题: 设有n个人围成一圈,现从第s个人开始,拨顺时针方向从1开始报数,数到d的人退出圆圈,然后从退出圆圈的下一个人重新开始报数,数到d的人又退出國圈,依此重复下去,直到最后一个人出圈为止。对于任意给定的n, s和d,求出按退出圆圈次序得到的n个人员的序列。试将Josephus问题的求解过程用链表结构实现。
  3. 所属分类:C/C++

    • 发布日期:2020-05-01
    • 文件大小:1024
    • 提供者:qq_44487263
  1. 数据结构实验报告之约瑟夫环问题报告1.doc

  2. 约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。 实验要求:用顺序表实现。
  3. 所属分类:C++

    • 发布日期:2020-07-06
    • 文件大小:81920
    • 提供者:supertwoone
  1. Python实现约瑟夫环问题的方法

  2. 本文实例讲述了Python实现约瑟夫环问题的方法。分享给大家供大家参考,具体如下: 题目:0,1,…,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 定义函数f(n,m),表示每次在n个数字(0,1,…,n-1)中每次删除第m个数字后最后剩下的数字。 在n个数字中,假设第一个被删除的数字为k,那么删除k之后剩下的n-1个数字为0~k-1,k 1~n-1,并且下一次删除从数字k 1开始计数。第二个序列最后剩下的数字也就是我们要求的数字。
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:49152
    • 提供者:weixin_38710566
  1. 【Java数据结构与算法】环形链表及约瑟夫问题

  2. 单向环形链表应用场景 单向环形链表介绍 Josephu(约瑟夫,约瑟夫环)问题 Josephu问题为: 设编号为1,2,…n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,以此类推,直到所有人出列位置,由此产生一个出队编号的序列。 思路分析: 用一个不带头结点的循环链表来处理Josephu问题,先构成一个有n个节点的单循环链表,然后由k节点起从1开始计数,计到m时,对应节点从链表中删除,然后再从
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:104448
    • 提供者:weixin_38665449
  1. 【Java数据结构与算法】环形链表及约瑟夫问题

  2. 单向环形链表应用场景 单向环形链表介绍 Josephu(约瑟夫,约瑟夫环)问题 Josephu问题为: 设编号为1,2,…n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,以此类推,直到所有人出列位置,由此产生一个出队编号的序列。 思路分析: 用一个不带头结点的循环链表来处理Josephu问题,先构成一个有n个节点的单循环链表,然后由k节点起从1开始计数,计到m时,对应节点从链表中删除,然后再从
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:104448
    • 提供者:weixin_38675970
  1. HDOJ 1443 约瑟夫环的最新应用分析详解

  2. k个男生和k个女生站成一列,前面k个是男生,后面k个是女生,从第一个男生开始报数,报到队列最后一个同学,循环到队首继续报,并且如果一个同学报到的数是m,这个同学就出列,然后后面的同学继续从1开始报数,现在求一个数m,使k个女生全部出列,而男生没有出列。输入:男生女生的个数k(男生女生人数相等都为k,输出:m值例: 输入:2,输出:7输入:4,输出:30本题是约瑟夫环变形 先引入Joseph递推公式,设有n个人(0,…,n-1),数m,则第i轮出局的人为f(i)=(f(i-1)+m-1)%(n-i
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:51200
    • 提供者:weixin_38727825
« 12 3 4 5 6 7 »