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
流水灯 （1）第1，3，5，7个灯半亮，其余的全亮。 （2）第1个亮1/8,第2个亮2/8,第3个亮3/8,第4个亮4/8,第5个亮5/8,第6个亮6/8, 第7个亮7/8,第8个全亮。 （3）来点小难的，所有的灯逐渐从暗到全亮，再由全亮到暗。 （4）最难的：8个灯从第一个开始依次渐亮，直到最后一个。再从最后一个起渐暗， 直到第一个。如此循环往复。这才是真正的流水灯
标签： 流水灯
上传时间： 2014-06-12
上传用户：懒龙1988
ORG 0000H ljmp star org 0003h ljmp $ star:mov p1,#00h mov p2,#00h mov p3,#00h int: setb ea jiance bit p1.0 shoud bit p1.1 zid bit p1.2 syajin bit p1.3 smanjin bit p1.4 jkaiguan bit p1.5 xianwei bit p1.6 tingzhi bit p3.2 out: yajin bit p2.0 manjin bit p2.1 kuaijin bit p2.2 hanjie bit p2.3程序
上传时间： 2014-01-09
上传用户：athjac
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（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
本文介绍了VHDL硬件描述语言基础，包括： 1.简介 2.基本结构 3.基本数据类型 4.设计组合电路 5.设计时序电路 6.设计状态机 7.大规模电路的层次化设计 8.Function and Procedure
上传时间： 2013-12-16
上传用户：541657925
这是从网上下载下来的一个计算程序，能实现加、减、乘、除的计算。该程序接受 的是16进制数。 执行时，需在文件名后直接跟上计算表达式，如在命令提示符下执行结果如下： c:\masm>js 3+2 5 c:\masm>js 6*7 2A c:\masm>js 10-4 c c:\masm>js 12/3 6 注：本程序在dos中或windows98中运行。
上传时间： 2013-12-15
上传用户：CSUSheep
4bit ALU（运算逻辑单元）的设计 给出了此次设计alu的输入输出结构及相应的位数。其中C0是一位的进位输入，A和B分别是4位的数据输入，S0、S1、M分别为一位的功能选择输入信号；Cout是一位的进位输出，F是4为的运算结果输出。
上传时间： 2013-12-09
上传用户：sevenbestfei
有关Atmega8的protues的仿真部分，除前言外共六部分： 1.基本IO的学习Led部分； 2.基本IO：按键部分； 3.外部中断； 4.定时，计数器； 5.串口通信； 6.IIC通信。 我是老杨，该文档的作者，这份文档是在学习单片机的时候写的，没有把计划写的写完，但这是当时写的最全的一份了。
上传时间： 2013-12-21
上传用户：stampede
11. 停车场管理2（9） （1） 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 （2） 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) （3） 停车操作: 当一辆车进入停车场时, 先输入其车牌号, 再为它分配一个层号和一个车位号(分配前先查询车位的使用情况, 如果第一层有空则必须停在第一层), 停车时间设为5 , 最后将新停入的汽车的信息添加文件”car.dat”中, 并将在此之前的所有车的停车时间加5. （4） 收费管理(取车): 当有车离开时, 输入其车牌号, 先按其停车时间计算费用, 每5分钟0.2元. (停车费用可设置一个变量进行保存), 同时从文件”car.dat”中删除该车的信息, 并将该车对应的车位设置为可使用状态(即二维数组对应元素清零). 按用户的选择来判断是否要输出停车收费的总计. （5） 输出停车场中全部车辆的信息. （6） 退出系统.
上传时间： 2016-08-01
上传用户：330402686
dsp的实验程序，包括1指令实验2存储器3串行口4同步串口5步进电机6硬件中断
上传时间： 2016-08-12
上传用户：xhz1993
