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-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2 ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给定的n 个实数n x , x , , x 1 2 ，编程计算它们的最大间隙。 « 数据输入： 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有1 个正整数n。接下来 的1 行中有n个实数n x , x , , x 1 2 。 « 结果输出: 程序运行结束时，将找到的最大间隙输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt 5 2.3 3.1 7.5 1.5 6.3 output.txt 3.2
上传时间： 2016-05-28
上传用户：咔乐坞
题目：实现一个能进行稀疏矩阵基本运算的运算器。 以“带行逻辑链接信息”的三元组顺序表示稀疏矩阵，实现两个矩阵相加，相乘的运算。稀疏矩阵的输入形式采用三元组表示，而运算结果的矩阵以阵列形式列出。 1、 生成如下两个稀疏矩阵的三元组a和b: 1 0 3 0 3 0 0 0 0 1 0 0 0 4 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 2 2、输出a+b的三元组 3、输出a*b的三元组
上传时间： 2013-12-19
上传用户：ljmwh2000
报告1：一种超宽频带双圆锥全向天线的设计 1 1.1双锥天线的模型 1 1.2 HFSS建模与仿真 1 1.3设置边界条件和激励源 2 1.4设置求解项并分析 2 1.5保存并求解工程 2 1.6仿真结果分析 4 报告2：波导缝隙天线的设计与仿真 7 2.1目的 7 2.2仿真设计步骤： 7 2.2.1优化各缝隙谐振长度 7 2.2.2仿真天线阵 15 2.3结论 18 报告：3一种三角形天线的HFSS仿真 20 3.1三角形天线各参数的设定 20 3.2三角形偶极天线的建模与仿真 20 3.3仿真结果 23 报告4：普通角锥喇叭天线设计 25 4.1普通角锥喇叭天线参数设定 25 4.2利用HFSS仿真 25 4.3仿真结果 28 报告5：三角形圆极化微带天线 31 5.1等边三角形微带贴片天线的几何形状及坐标系如图 31 5.2优化指标及参数的设定 31 5.3HFSS建模与仿真 31 5.4仿真结果分析 35
上传时间： 2017-02-15
上传用户：xuanjie
This small utility helps to generate seven segment display codes for different I/O connections. For example, AVR/PIC Port A.0 -> D Segment Port A.1 -> B Segment .... Also it can generate Common Cathode or Common Anode table codes.. I Coded it long time ago. I Hope help someone. Thank you
标签： connections different generate display
上传时间： 2014-01-17
上传用户：开怀常笑
本代码为编码开关代码，编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的（单键飞梭开 关）等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的，其中2个引脚为按下 转轮开关（也就相当于鼠标中键）。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a，c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻，并且a，c需要分别对地接一个104的电容，否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器，不占用中断，不使用延时代码，并对每个 细分步数进行判断，避免一切误动作，性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题，下面是以一段流水 灯来演示。
上传时间： 2017-07-03
上传用户：gaojiao1999
图书馆管理信息系统分析与设计 【论文摘要】 1 【关键字】 1 1. 选题背景 3 1.1. 课题背景、意义和来源以及系统工具介绍 3 1.1.1. 课题背景及意义 3 1.1.2. 课题的来源 3 1.1.3. 系统工具介绍 3 1.2. 国内外发展概况 4 1.3. 研究内容及须解决的关键问题 4 1.3.1. 研究内容 4 1.3.2. 需要解决的关键问题 4 2. 图书馆管理信息系统解决方案 5 2.1. 方案内容 5 2.2. 方案论证 5 2.2.1. 方案的选择 5 2.2.2. 方案的技术实现 6 3. 系统总体设计 7 3.1. 系统总体设计 7 3.2. 系统总体功能图 8 3.3. 数据库设计 8 3.3.1. 数据库的选择 8 3.3.2. 数据库设计 9 3.3.4. 数据库关系图 10 4. 图书馆管理信息系统的实现过程 11 4.1. 系统结构 11 4.2. 登录系统界面的设计 12 4.3. 信息服务子系统的设计 12 4.4. 管理和维护子系统的设计 15 5. 开发过程遇到的问题及解决方法 20 6. 结束语 21 参考文献 21
上传时间： 2013-12-28
上传用户：zhyiroy
图书馆管理系统开发设计方案 目录 1 需求分析 3 1.1 系统目标 3 1.2 需求定义 3 2 功能说明 4 2.1 图书基本情况 4 2.2 办理借书证 4 2.3 实现借书功能 4 2.4 实现还书功能 5 2.5 图书查询 5 3 系统功能结构图 5 4 业务流程图 6 4.1 借阅信息管理 6 4.2 书籍信息管理 6 4.3 读者信息管理 7 4.4 系统管理 7 5 绘制数据流图 7 5.1 “借书证生成”数据流图 8 5.2 借书证注销数据流图 8 5.3 新书入库数据流图 9 5.4 读者借书数据流图 10 5.5 读者还书数据流图 11 5.6 查询图书数据流图 12 6 数据库设计 13 7 ER图 14
上传时间： 2017-07-15
上传用户：franktu
如何编写读/写一个字节的函数呢？ 1. 读一个字节 uchar tmpread(void) //read a byte date 读一个字节 { uchar i,j,dat dat=0 for(i=1 i<=8 i++) { j=tmpreadbit() dat=(j<<7)|(dat>>1) //读出的数据最低位在最前面，这样刚好一个字节在DAT里 } return(dat) //将一个字节数据返回 }
上传时间： 2017-09-06
上传用户：gengxiaochao
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
