1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
上传时间: 2013-12-27
上传用户:chenjjer
约瑟夫环 1. 以单项循环链表存储结构模拟约瑟夫环问题。即编号为1、2、3…、n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。按出列顺序印出各人编号。 2. 演示程序以用户与计算机的对话方式执行,用户输入相应的数据,输出结果显示在其后。
上传时间: 2014-01-26
上传用户:
线性表的链式存储结构、线性表的顺序存储结构、循环链表等源程序。
上传时间: 2013-12-20
上传用户:zhangyigenius
可以循环实现约瑟夫环功能。利用单向循环连表存储结构模拟此过程,按照出列的顺序印出各人的编号
上传时间: 2014-09-05
上传用户:hwl453472107
循环式远动规约 1.主题内容与适用范围 本标准规定了电网数据采集与监控系统中循环式远动规约的功能、帧结构、信息字结构和传输规则等。 本标准适用于点对点的远动通道结构及以循环字节同步方式传送远动设备与系统。本标准还适用于调度所间以循环式远动规约转发实时信息的系统。 2. 引用标准 国家标准:《地区电网数据采集与监控系统通用技术条件》和《远动终端通用技术条件》。 3. 一般技术要求 3.1本规约采用可变帧长度、多种帧类别循环传送、变位遥信优先传送, 重要遥测量更新循环时间较短,区分循环量、随机量和插入量采用不同形式传送信息,以满足电网调度安全监控系统对远动信息的实时性和可靠性的要求。
上传时间: 2014-01-09
上传用户:qilin
掌握循环队列的基本操作及在顺序存储结构上的实现。数据结构
上传时间: 2014-01-04
上传用户:lanhuaying
具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,首先要求用户指定初始报数的上限值,然后读取个人的密码。可设n<=30,此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。 (4)将上述功能改为在顺序结构上实现
上传时间: 2017-02-07
上传用户:498732662
数据结构循环队列的实现 实现用指针的删除查找功能 性能良好
上传时间: 2014-01-17
上传用户:爺的气质
设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下: (1)利用单向循环链表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2)m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4,首先m的值为6(正确的出列顺序应为:6,1,4,7,2,3,5)。 (3)程序运行后,首先要求用户指定初始报数的上限值,然后读取个人的密码。可设n<=30,此题所用的循环链表中不需要“头结点”,请注意空表和非空表的界限。 (4)将上述功能改为在顺序结构上实现。
上传时间: 2014-01-05
上传用户:cccole0605
SPCE061A单片机硬件结构 从第一章中SPCE061A的结构图可以看出SPCE061A的结构比较简单,在芯片内部集成了ICE仿真电路接口、FLASH程序存储器、SRAM数据存储器、通用IO端口、定时器计数器、中断控制、CPU时钟、模-数转换器AD、DAC输出、通用异步串行输入输出接口、串行输入输出接口、低电压监测低电压复位等若干部分。各个部分之间存在着直接或间接的联系,在本章中我们将详细的介绍每个部分结构及应用。2.1 μ’nSP™的内核结构μ’nSP™的内核如0所示其结构。它由总线、算术逻辑运算单元、寄存器组、中断系统及堆栈等部分组成,右边文字为各部分简要说明。算术逻辑运算单元ALUμ’nSP™的ALU在运算能力上很有特色,它不仅能做16位基本的算术逻辑运算,也能做带移位操作的16位算术逻辑运算,同时还能做用于数字信号处理的16位×16位的乘法运算和内积运算。1. 16位算术逻辑运算不失一般性,μ’nSP™与大多数CPU类似,提供了基本的算术运算与逻辑操作指令,加、减、比较、取补、异或、或、与、测试、写入、读出等16位算术逻辑运算及数据传送操作。2. 带移位操作的16位算逻运算对图2.1稍加留意,就会发现μ’nSP™的ALU前面串接有一个移位器SHIFTER,也就是说,操作数在经过ALU的算逻操作前可先进行移位处理,然后再经ALU完成算逻运算操作。移位包括:算术右移、逻辑左移、逻辑右移、循环左移以及循环右移。所以,μ’nSP™的指令系统里专有一组复合式的‘移位算逻操作’指令;此一条指令完成移位和算术逻辑操作两项功能。程序设计者可利用这些复合式的指令,撰写更精简的程序代码,进而增加程序代码密集度 (Code Density)。在微控制器应用中,如何增加程序代码密集度是非常重要的议题;提高程序代码密集度意味着:减少程序代码的大小,进而减少ROM或FLASH的需求,以此降低系统成本与增加执行效能。
上传时间: 2013-10-10
上传用户:星仔