- 博客(0)
- 资源 (21)
- 收藏
- 关注
最近点对问题
★问题描述:
给出平面上的 N 个二维点,求出距离最小的 2 个点对。本题中距离定义为他们的直线距离。例如(0,0) (3,4)的距离为 5.
★数据输入:
有多组数据,对于每组数据,第一行是一个数字 N 表示点的个数。N=0 的时候说明输入结束。之后 N 行,每行有 2 个浮点数 x_i,y_i 表示第 i 个点的坐标。(1<=N<=100000,0<=|x_i|,|y_i|<=10^9)
★结果输出:
输出一个浮点数,表示最近点对的距离除以 2,保留 2 位小数(四舍五入)。
输入示例
2
0 0
1 1
2
1 1
1 1
3
-1.5 0
0 0
0 1.5
0
输出示例
0.71
0.00
0.75
2012-11-11
最大间隙问题
问题描述:
最大间隙问题:给定 n 个实数x1、x2...xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1) ,设计解最大间隙问题的线性时间算法。
编程任务:
对于给定的 n 个实数,编程计算它们的最大间隙。
数据输入:
第 1 行有 1 个正整数 n。接下来 的 1 行中有 n 个实数
结果输出:
程序运行结束时,将找到的最大间隙输出。
输入示例
5
2.3 3.1 7.5 1.5 6.3
输出示例
3.2
2012-11-09
微机原理与接口技术实验源码
1、分别使用计数器T0和T1产生周期为5ms的连续方波和负脉冲,并在示波器上观察二者有何异同?均接入1MHZ时钟源
2、使用T2,对实验箱上单脉冲(+)产生的脉冲信号进行计数,接收10次后结束,并使LED亮。
3、使用T1和T2产生周期为1S的连续方波,并在LED上观察结果。 采用2MHZ时钟源.
4、产生周期为80ms ,负脉冲宽度为20ms的连续脉冲,并在示波器上观察结果。时钟源不限,计数器不限。
1、PB口工作在方式0,接8个开关;PA口工作在方式0,接8个LED;PC0接实验箱产生的负单脉冲。每当按下一次单脉冲按键,读一次开关值,并将开关值在LED上显示,按10次单脉冲后,程序退出。CS:290H—297H
2、以上题目改动如下:CS:298H—29FH
① 单脉冲接收由PC0改为PC4实现
② 单脉冲的产生由实验箱上的按键改为由 8253产生1s连续脉冲实现
③当20秒时间到,或者开关值为55H时程序退出
1、要求读取K0-K3 四位开关值,并在一个8段显示器上进行显示。8255地址 2A0-2A7H
2、每按下一次单脉冲按键,使用8255的PA7-PA0口读取一次8位开关值,通过PB口送往2个八段显示器显示,10次后结束。
要求 ① 使用PC0读取单脉冲
② 8255地址 2A0-2A7H
1.用延时程序实现以下波形(在示波器上显示):
1、通过IN0读入一个滑动变阻器上的电压值,并将其转化的数字量在发光二极管上显示输出,当采集的电压值为1.5V时,程序退出。
(1)使用软件延时方法实现;
(2)使用查询EOC信号实现;
2. 通过IN1读入一个滑动变阻器上的电压值,并将其转化的数字量在8段显示器上显示输出,当采集的电压值为5V时程序退出。方法不限
2011-02-15
C语言线性表结构实验
线性表结构实验
1.实验目的:
(1)熟悉C语言的上机环境,进一步掌握C语言的结构特点。
(2)掌握线性表的顺序存储结构的定义及C语言实现。
(3)掌握线性表在顺序存储结构即顺序表中的各种基本操作。
2.问题描述:
假设两线性表LA和LB分别表示两集合A和B,要求新集合A=AB。
3. 数据输入:
由文件input.txt 给出输入数据。第1 行为集合A的元素,第二行为集合B元素。
结果输出:
将计算出的合并后的新集合A中元素输出到文件output.txt。
4.
输入文件范例 input.txt 2 6 3 9 8 6
3 5 2 3 5 5 6 6
输出文件范例
output.txt
2 6 3 9 8 6 5
2010-11-06
进程通信----软中断
使用系统调用fork()创建两个子程序,再用系统调用signal()接收父进程从键盘上来的中断信号(即按Ctrl+c键);当有中断信号后,父进程用系统调用Kill()向两个子进程发出信号,子进程有信号后分别输出
Child Processll is Killed by Parent!
Child Processl2 is Killed by Parent!
父进程等待两个子进程终止后,输出如下的信息后终止:
Parent process is Killed!
2010-10-30
进程管理:进程的创建
编写一段程序,使用系统调用fork()创建两个子进程。当此程序运行时,在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符:父进程显示字符“a”:子进程分别显示“b”和“c”。
2. 修改已编写的程序,将每个进程的输出由单个字符改为一句话
2010-10-30
微机原理与接口技术实验资料
基于福州大学微机原理与接口技术实验的资料
内容:
1.基础知识:8253、8255、8259等芯片的工作原理介绍
2.TCP-USB实验箱介绍
3.实验部分:七大实验
2010-10-21
C语言词法分析器_源代码
C语言词法分析器
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char *key0[]={" ","auto","break","case","char","const","continue","default","do","double","else","enum","extern","float","for","goto","if","int","long","register","return","short","signed","sizeof","static","struct","switch","typedef","_Complex","_Imaginary","union","unsigned","void","volatile","while"};
/*保留字表*/
char *key1[]={" ","(",")","[","]","{","}",",",";","'"};
/*分隔符表*/
char *key2[]={" ","+","-","*","/","%","<",">","==",">=","<=","!=","!","&&","||","<<",">>","~","|","^","&","=","?:","->","++","--",".","+=","-=","*=","/="};
/*运算符表*/
int xx0[35],xx1[10],xx2[31];
.......
2010-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人