某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于30000的整数),计算这套系统最多能拦截多少导弹,如果要拦截所有的导弹最少配备多少套这种导弹系统。 三;问题分析: 该系统的第一发炮弹能够达到任意高度,所以要求出系统最多能够拦截的导弹数,其实就是在求一个最长的下降序列。要求出系统拦截所有的导弹至少需要配备的套数,可用贪婪算法,采用数组记录导弹数量和导弹的分类,算出数组的元素个数即为系统的套数。
上传时间: 2015-04-23
上传用户:R50974
可预置的8位计数器程序的主要部分分析 #include <AT89X51.H> //器件配置文件 #define uchar unsigned char //变量类型的宏定义 #define uint unsigned int uchar code SEG7[10]={0x03,0x9f,0x25,0x0d,0x99, //0~9的数码管段码 0x49,0x41,0x1f,0x01,0x09} uchar data cnt[8] //在data区定义8位长度的数组,用来存放计数值 uchar data pre_cnt[8] //在data区定义8位长度的数组,用来存放预置值 sbit drv=P3^4 //定义输出驱动端 bit set_flag //定义工作标志 bit out_flag //定义输出标志 bit keydown_flag //键按下标志
标签: unsigned include define uchar
上传时间: 2015-04-29
上传用户:changeboy
这篇文章主要是介绍一些在复习C语言的过程中笔者个人认为比较重点的地方,较好的掌握这些重点会使对C的运用更加得心应手。此外会包括一些细节、易错的地方。涉及的主要内容包括:变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等。一些最基本的概念在此就不多作解释了,仅希望能有只言片语给同是C语言初学者的学习和上机过程提供一点点的帮助。
上传时间: 2014-05-26
上传用户:671145514
Java 实现 Md5加密、Des加密的例子,另外还有一个Diff比较两个java数组的有何不同的例子。
上传时间: 2014-11-29
上传用户:qoovoop
实现pc机键盘(p/s2接口)与8位单片机连接使用 原理:键盘时钟接在p3.2口,既8051的外部中断int0上,键盘数据接到p1.0上 每次按键,键盘会向单片机发脉冲使单片机发生外部中断,数据有p1.0口一位一位传进来 传回的数据格式为:1位开始位(0),8位数据位(所按按键的通码,用来识别按键),1位校验位(奇校验) 1位结束位(1) 实现:将键盘发回的数据放到一个缓冲区里(数组),当按键结束后发生内部中断来处理所按的按键 缺点:由于51单片机的容量有限所以缓冲区不可以开的太大,这就导致可以记录键盘的按键次数过少, 也就是容错性一般。不过如果正常使用键盘是不会出错的
上传时间: 2013-12-05
上传用户:清风冷雨
本软件有两种成绩录入方式: 1, 手工录入: 本软件将根据输入的应考学生的人数产生一个文本框数组,然后手动输入成绩。 2,文件录入: 先将成绩输入到一个文本文件中,然后又软件读入后,再对成绩进行分析,统计。
上传时间: 2014-01-01
上传用户:plsee
SPI接口EEPROM驱动 EEPROMWRITE(绝对地址,数组指针,数据长度) //多字节写 EEPROMREAD(绝对地址,数组指针,数据长度) //多字节读 EEPROMWRITE(绝对地址,数据) //单字节写 (char)数据=EEPROMREAD(绝对地址) //单字节读
标签: EEPROMWRITE EEPROM SPI 接口
上传时间: 2013-12-11
上传用户:fnhhs
本程序提供了一个矩阵类库。本类库的矩阵、向量运算采用值传递。本类库的矩阵和向量的第一个元素的起始下标为1,不是0。这点尤其要注意。这和C语言中的数组不一样
上传时间: 2015-05-27
上传用户:Avoid98
多项式插值,可作内插,外插,分段,阶数任意,插值后的结果由原数组返回。
上传时间: 2015-05-29
上传用户:变形金刚
二维的DBSCAN聚类算法,输入(x,y)数组,搜索半径Eps,密度搜索参数Minpts。输出: Clusters,每一行代表一个簇,形式为簇的对象对应的原数据集的ID
上传时间: 2015-06-01
上传用户:sy_jiadeyi