Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a 的亲兄弟元素为k a 时，称k 为元素i a 的亲兄弟元素的位置。当元素i a 没有亲兄弟元素时，约定其亲兄弟元素 的位置为-1。 例如，当n=10，整数序列为6，1，4，3，6，2，4，7，3，5 时，相应的亲兄弟元素位 置序列为：4，2，4，4，7，6，7，-1，9，-1。 « 编程任务： 对于给定的n个整数0 1 1 , , , n- a a a 组成的序列，试用抽象数据类型栈，设计一个O(n) 时间算法，计算相应的亲兄弟元素位置序列。 « 数据输入： 由文件input.txt提供输入数据。文件的第1 行有1 个正整数n，表示给定给n个整数。 第2 行是0 1 1 , , , n- a a a 。 « 结果输出: 程序运行结束时，将计算出的与给定序列相应的亲兄弟元素位置序列输出到output.txt 中。 输入文件示例 输出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上传时间： 2013-12-17
上传用户：shizhanincc
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
Tok ASM Tool 软件介绍: 打开软件后可以看到程序的主题界面 编辑区可以向里面写入代码并编译 学习参考区是提供给编写者的一些提示 单击展开可以展开学习与参考的分类面板 软件使用: 1.新建编辑区 2.录入源代码 3.确认没有错误 4.依次单击快捷工具栏上的"汇编(F6)>连接(F7)>调试(F5)" 5.调整代码 6.若想改进代码,请转到第2步 7.整理工作. 软件升级: 单击"帮助>关于平台>升级..."即可转到升级的页面
上传时间： 2016-08-25
上传用户：lmeeworm
jpxs程序功能可以实现，但本人认为算法比较混乱，待以后作出好的算法。 键盘用p2.2--p2.7 码显示用p3.6,p3.7
上传时间： 2016-09-04
上传用户：zsjzc
symbian C++ 入门经典 初学者必读，step by step 目录 1 概述 5 2 预备知识 5 3 Symbian OS Platform及应用开发5 3.1 内核和用户库.5 3.2 文件和目录5 3.3 目标平台及其变种6 3.4 Symbian OS的目标类型.6 4 应用开发工具包（SDKs）和工具7 4.1 SDK安装后的目录结构.7 4.1.1 根目录.7 4.1.2 Epoc32\.7 4.1.3 Epoc32Ex\8 4.2 应用构建工具.8 4.2.1 项目定义文件9 4.2.2 组件描述文件（bld.inf）9 4.2.3 bldmake命令9 5 渐进式指导10 5.1 控制台应用.10 5.2 基本源文件.10 5.3 构建应用.10 5.4 运行应用.11 6 深入研讨 13
上传时间： 2014-01-19
上传用户：yuanyuan123
具体的要求和说明如下： （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
约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？ 要求： 输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。 输出形式：建立一个输出函数，将正确的输出序列
标签： 61548
上传时间： 2014-12-19
上传用户：refent
设计求解约瑟夫环问题的出列顺序。具体的要求和说明如下： （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
c8051f系列单片机的SPI 并行/串行通信源程序 Cygnal出的一种混合信号系统级单片机。片内含CIP－51的CPU内核，它的指令系统与MCS－51完全兼容。其中的C8051F020单片机含有64kB片内Flash程序存储器，4352B的RAM、8个I／O端口共64根I／O口线、一个12位A／D转换器和一个8位A／D转换器以及一个双12位D／A转换器、2个比较器、5个16位通用定时器、5个捕捉／比较模块的可编程计数／定时器阵列、看门狗定时器、VDD监视器和温度传感器等部分。C8051F020单片机支持双时钟，其工作电压范围为2．7～3．6V（端口I/O,RST和JTAG引脚的耐压为5V）。与以前的51系列单片机相比，C8051F020增添了许多功能，同时其可靠性和速度也有了很大提高。
上传时间： 2013-12-24
上传用户：Thuan
//实验板的AVR程序，驱动1602LCM(可显示2行，每行16个字符）模块显示实验练习。 //说明：RS高显示/低指令输入 RW高读/低写 EN高读数据/下降沿写数据 //具体电路可参照使用指南里的说明。每个字符为5×7或5×8的点阵，共16×2个字符。 //使用器件：ATMEGA8535，可更换。 使用默认的片内RC振荡器，1MHz。 //接线定义：PD4,5,6 为RS,R/W,EA。数据位为PC口。 //使用的开关：SW2-1,2,3.SW1-1,2,3,4,5,6,7,8.SW2-5为背光开关。 SW3-8为系统复位端。
上传时间： 2014-12-01
上传用户：cmc_68289287
