某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统,但是这样的导弹拦截系统有个缺陷,虽然他的第一发炮弹能够达到任意高度,但是以后每一发炮弹都不能高于前一发的高度。某一天,雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出高度数据是不大于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
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.0版本的基础上,启程花血本写下了这个强化了数据插入与删除的修正版,启程动态数组是一个功能强大的列表形数据管理链表,利用它可以轻松实现超大数据量的随机插入、删除、修改等操作,它另外一个特点就是速度极快,内存利用率高。 大量数据的管理必然需要占用大量的内存空间,如果这些数据占用的空间大小是随各种条件变化的,我们就不能使用数组来管理这些数据了(道理就不多说了),这时我们需要一个动态数组。MFC提供了一个很好的动态数组类CArray,对于少量数据,使用CArray就足够好用了,但是对于大量数据(10W级)它就力不从心了,因为它的本质就是一个数组,只不过对常用的插入、删除等操作进行了一个复杂的包装。为了解决这个问题,启程动态数组开创性地将链表与数组巧妙的结合起来,既有数组的高速随机索引的优点,又有链表的数据量灵活多变的特点。
上传时间: 2013-12-16
上传用户:wangyi39
本软件有两种成绩录入方式: 1, 手工录入: 本软件将根据输入的应考学生的人数产生一个文本框数组,然后手动输入成绩。 2,文件录入: 先将成绩输入到一个文本文件中,然后又软件读入后,再对成绩进行分析,统计。
上传时间: 2014-01-01
上传用户:plsee
模拟内存分配的c语言实现 六、 实验目的 了解用户程序分配内存以及回收所用内存的过程,加深对操作系统存储管理机制的理解。 七、 实验内容 采用首次适应法、最佳适应法或最差适应法,编写一内存分配和回收模拟程序。 (提示:“内存空闲区”数组的设置原理类似于实验一。动态地随机产生新的“内存分配”或“内存回收”请求,再按照你选定的分配算法修改这个数组。由于这个实验的重点在于内存分配,所以不考虑与某内存区相关的进程情况。)
上传时间: 2013-12-22
上传用户:dreamboy36
本程序提供了一个矩阵类库。本类库的矩阵、向量运算采用值传递。本类库的矩阵和向量的第一个元素的起始下标为1,不是0。这点尤其要注意。这和C语言中的数组不一样
上传时间: 2015-05-27
上传用户:Avoid98
清华出版社出版,严蔚敏和吴伟民编写的,C语言版数据结构参考程序,有线性表、栈和队列、串、数组和广义表、树和二叉树、图、动态存储器、查找
上传时间: 2015-05-27
上传用户:jing911003
多项式插值,可作内插,外插,分段,阶数任意,插值后的结果由原数组返回。
上传时间: 2015-05-29
上传用户:变形金刚