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

搜索资源列表

  1. 数据结构实验-约瑟夫C语言实现

  2. 1. 本程序针对约瑟夫问题的描述:编号为12,……n的n个人按顺时针方向围成一圈,每人持有一个密码(正整数),一开始任选一个正整数作为报数上限值m,从第一个人开始按顺序时针方向自1开始顺序报数,报道m时停止报数,报m的人处列将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 2. 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”下,用户输入循环人数n和每
  3. 所属分类:C

    • 发布日期:2009-06-01
    • 文件大小:9216
    • 提供者:JLIN95307347
  1. acm程序设计大赛题目

  2. 程序设计题目 一、求报数问题 有M个人围成一圈,顺序排号,从第一个人开始顺序报数(从1到N), 凡报到N的退出圈子.退出者的下一个人又从1开始报数,直到圈子里只剩下最后一个人.请你编写一个程序找出最后一个留在圈子里的人原来的序号.
  3. 所属分类:C/C++

    • 发布日期:2009-10-06
    • 文件大小:101376
    • 提供者:jianfei32429363
  1. CSDN 论坛 算法 精华 chm 格式

  2. 总结的 CSDN论坛上 经典 算法 ,做成chm格式,便于查阅,部分内容如下: del_c_sharp的大难题 图论:最短路径? M个人围成一圈,从第一个人开始依次从1到N循环报数 two too small 问题,关于排序 博弈树问题:对角棋游戏算法问题 分治法求大数乘法的问题 怎样确定“圆”的周长? 。。。。。。。。。。。
  3. 所属分类:其它

    • 发布日期:2009-12-04
    • 文件大小:404480
    • 提供者:perfectpdl
  1. 数据结构_线性表的链式存储

  2. 数据结构_线性表的链式存储 实验目的 1. 掌握线性表的链式存储结构。 2. 能熟练地利用链式存储结构实现线性表的基本操作。 3. 能熟练地掌握链式存储结构中算法的实现。 实验内容 1. 分别用头插法和尾插法建立带头结点的单链表。 2. 实现单链表上的插入、删除、修改、查找、计数、输出等基本操作。 3. 解决约瑟夫问题:假设有n个人按1、2、3、…、n的顺序围成一圈,现在,从第s个人开始按1、2、3、…、m的顺序报数,数到m的人出圈,接着从出圈的下一个人开始重复此过程,直到所有人出圈为止。试用
  3. 所属分类:其它

    • 发布日期:2009-12-14
    • 文件大小:82944
    • 提供者:long1786
  1. 达内 coreJava 习题答案

  2. 1,编写程序,判断给定的某个年份是否是闰年。 闰年的判断规则如下: (1)若某个年份能被4整除但不能被100整除,则是闰年。 (2)若某个年份能被400整除,则也是闰年。 import java.util.Scanner; class Bissextile{ public static void main(String[] arge){ System.out.print("请输入年份"); int year; //定义输入的年份名字为“year” Scanner scanner = new S
  3. 所属分类:Java

    • 发布日期:2010-02-10
    • 文件大小:12288
    • 提供者:lq_1987
  1. 约瑟夫环代码约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在

  2. 约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在附近的一个洞穴中避难。在那里,这些叛乱者表决说“要投降毋宁死”。于是,约瑟夫建议每个人轮流杀死他旁边的人,而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签,并且,作为洞穴中的两个幸存者之一,他说服了他原先的牺牲品一起投降了罗马。   约瑟夫环问题的具体描述是:设有
  3. 所属分类:其它

    • 发布日期:2010-07-01
    • 文件大小:3072
    • 提供者:liyicong1210
  1. 丢手帕问题java程序

  2. 用java实现的丢手帕问题,即有n个人围成圈,从第k个人开始从1报数,报到第m个人时出局,从出局人的下一个开始从新报数,报到第m个人时出局......如此循环直至最后一人出局
  3. 所属分类:Java

    • 发布日期:2011-04-02
    • 文件大小:2048
    • 提供者:linmuye
  1. 数据结构课程设计——约瑟夫问题

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

    • 发布日期:2011-07-01
    • 文件大小:51200
    • 提供者:zaizai09
  1. 约瑟夫出列问题

  2. M个人围成一圈,从1至N开始顺序循环报数;每数到N的人出列,输出该数值,直至全部输出;代码实现出列输出顺序。
  3. 所属分类:C/C++

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

  2. 用链表实现约瑟夫环问题,m个人围成一圈,从第s个开始报数,逢n个就退出一个,继续
  3. 所属分类:C/C++

    • 发布日期:2011-12-24
    • 文件大小:1024
    • 提供者:xiao111nian
  1. c++经典编程题

  2. 1. 给定等式 A B C D E 其中每个字母代表一个数字,且不同数字对应不 D F G 同字母。编程求出这些数字并且打出这个数字的 + D F G 算术计算竖式。 ─────── X Y Z D E Z = 45 –a-b-c-d-e-f-x-y;1+2+3+4….+9 = 45; 2. A、B、C、D、E五名学生有可能参加计算机竞赛,根据下列条件判断哪些 人参加了竞赛: (1)A参加时,B也参加; (2)B和C只有一个人参加; (3)C和D或者都参加,或者都不参加; (4)D和E中至少有
  3. 所属分类:C/C++

    • 发布日期:2012-01-04
    • 文件大小:63488
    • 提供者:mei_liang
  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到14个人围成一个圈,从1开始报数,报到3的人就退出, 下一个人接着重新从1开始报数,直到最后只剩下一个人时结束, 输出依序退出的人的编号,以及最后剩下的人的编号。 #include"iostream" using namespace std; int main() { int i,k,m,n,num[50],leave[50],*p = NULL; cout<>n; //根据所闻题目,n输入为14即可,这里是为了可扩展性 p = num; for(i=0; i<n; i+
  3. 所属分类:C++

    • 发布日期:2013-06-08
    • 文件大小:898
    • 提供者:u010672206
  1. joseph约瑟夫环

  2. m个人围成一圈,从第1个人开始报数,报到n的人出圈,再由下一个人开始报数,报到n的人出圈,如此下去,直到所有的人出圈为止。编写程序依次输出出圈人的编号。
  3. 所属分类:Java

    • 发布日期:2013-10-06
    • 文件大小:3072
    • 提供者:u012349302
  1. 瑟夫死亡游戏代码

  2. n个人围成一个圈 每隔3个人杀一个人 问最后剩下的人的编号 工具用ArrayList 每一次遍历整个队列 计算出总共被杀的人的所有位置 将计算出的位置的所有值设为0;然后将值为零的一次性删除 arrayList remove 0 ;直到队列的长度为1">n个人围成一个圈 每隔3个人杀一个人 问最后剩下的人的编号 工具用ArrayList 每一次遍历整个队列 计算出总共被杀的人的所有位置 将计算出的位置的所有值设为0;然后将值为零的一次性删除 arrayList remove 0 ;直到队
  3. 所属分类:Java

    • 发布日期:2013-11-16
    • 文件大小:4096
    • 提供者:u010622887
  1. 数字4的游戏

  2. 编号从1到n的人围成一圈,从第一个开始报数,报到4的人退出,下一个人从1开始报数,报到4的人退出。如此循环,直到留下最后一个人,获胜。
  3. 所属分类:C/C++

    • 发布日期:2013-12-20
    • 文件大小:1024
    • 提供者:u013215977
  1. LabView 出圈人序号排列

  2. LabView 对N个人按1到N进行编号,然后按顺序逆时针围成一圈。给定一个数m,从1号开始按逆时针方向数,每数到m,对应的人就从圈中出来,然后继续从下一个人开始数,直到圈中只剩下一个人,试输出出圈人的编号顺序。
  3. 所属分类:其它

    • 发布日期:2014-04-04
    • 文件大小:32768
    • 提供者:marlboro_1999
  1. 详解约瑟夫环问题及其相关的C语言算法实现

  2. 约瑟夫环问题 N个人围成一圈顺序编号,从1号开始按1、2、3……顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。   请按退出顺序输出每个退出人的原序号  算法思想 用数学归纳法递推。 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),若nm非常大,无法在短时间内计算出结果。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:66560
    • 提供者:weixin_38704786
  1. php基于环形链表解决约瑟夫环问题示例

  2. 本文实例讲述了php基于环形链表解决约瑟夫环问题。分享给大家供大家参考,具体如下: 先来重温一下约瑟夫环问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。 前面介绍了关联数组解决约瑟夫环的方法,环形链表解决约瑟夫环的方法如下: <?php header(content-type:text/html;charset=utf-8); class Child{ public $no; public
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:43008
    • 提供者:weixin_38664469
  1. 约瑟夫问题C语言代码实现过程

  2. 约瑟夫问题:N个人围成一圈,从第M个位置开始按1.2.3...报数报到K的就出圈,请问出圈的人的顺序.请用链表实现该功能。约瑟夫问题可以用循环单链表解决,循环单链表的特点是链表中一个节点的指针域不再是NULL,而是指向整个链表的个节点,从而使链表形成一个环。   本题用到链表的建立,删除链表中的节点等知识: #include #include #define NULL 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 ty
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:38912
    • 提供者:weixin_38575536
« 1 2 34 »