Ex4-22 单射函数问题 « 问题描述： 设函数f将点集S = {0,1, , n -1}映射为f (S) = { f (i) | iÎ S} Í S 。单射函数问题要 从S中选取最大子集X Í S 使f (X )是单射函数。 例如，当n=7， f (S) = {1,0,0,2,2,3,6} Í S 时， X = {0,1,6} Í S 是所求的最大子集。 « 编程任务： 对于给定的点集S = {0,1, , n -1}上函数f，试用抽象数据类型队列，设计一个O(n)时 间算法，计算f的最大单射子集。 « 数据输入： 由文件input.txt 提供输入数据。文件的第1 行有1 个正整数n，表示给定的点集 S = {0,1, , n -1}。第2 行是f (i)的值，0 £ i < n。 « 结果输出: 程序运行结束时，将计算出的f的最大单射子集的大小输出到output.txt中。 输入文件示例 输出文件示例 input.txt 7 1 0 0 2 2 3 6 output.txt 3
上传时间： 2016-05-28
上传用户：tyler
本系统以设计题目的要求为目的，采用80C51单片机为控制核心，利用超声波传感器检测道路上的障碍，控制电动小汽车的自动避障，快慢速行驶，以及自动停车，并可以自动记录时间、里程和速度，自动寻迹和寻光功能。整个系统的电路结构简单，可靠性能高。实验测试结果满足要求，本文着重介绍了该系统的硬件设计方法及测试结果分析。 采用的技术主要有： （1） 通过编程来控制小车的速度； （2） 传感器的有效应用； （3） 新型显示芯片的采用.
标签：
上传时间： 2013-12-02
上传用户：eclipse
hibernate3.1中文说明文档，非常好的文档，如果你使用数据持久化层的话，相信对你有很大的帮助
上传时间： 2016-06-15
上传用户：athjac
MySQL 5.1中文参考手册，chm格式的版本。目录也是中文的，很好用。
上传时间： 2013-12-17
上传用户：彭玖华
本程序使用MSP430F149控制IIC总线EEProm AT24C02；MCU的通用输入输出(GPIO)端口P1.2、P1.3 与AT24C02 的SCL、SDA端口相连接构成I2C总线，因为MSP430F149 内部没有专用的I2C接口电路，所以只能用IO端口来模拟I2C时序从而实现对EEPROM的读写操作。从图 3.3 中我们可以看到EEPROM地址选择端口A0~A2 都外接低电平，所以进行I2C通信时，EEPROM的从机地址是唯一的，即A0~A2 所对应的地址控制位均为 0。 因为AT24C0X(X=1,2,4,8,16)系列芯片的管脚是兼容的，所以用户也可以自行更换其他型号的芯片，无需改动任何硬件结构，只需注意器件地址和存储空间寻址模式的变化，相应地修改软件程序即可。
上传时间： 2014-01-09
上传用户：pompey
数字钟的程序，功能说明如下所示： 1.完成秒／分／时的依次显示并正确计数； 2.秒／分／时各段个位满10正确进位，秒／分能做到满60向前进位； 3.定时闹钟：实现整点报时，通过语音设备来实现具体的报时； 4.时间设置，也就是手动调时功能：当认为时钟不准确时，可以分别对分／时钟进行调整 5.可以选择使用12进制计时或者24进制计时。 使用QuartusII6.0编译仿真通过，语言使用的是VHDL，可以方便的移植到其他的平台上面。
上传时间： 2016-07-07
上传用户：wys0120
此代码为G.723.1语音压缩源代码，该代码经优化后压缩时间缩短到原来的1/5，可用于语音数据的无线传输。
上传时间： 2016-07-15
上传用户：牧羊人8920
一种应用比较广泛的维特比译码算法--（2，1，6）卷积码的维特比译码算法，采用回溯进行译码。
上传时间： 2014-12-21
上传用户：qunquan
使用Quartus II设计FPGA的应用设计实例 “\Example-b3-1\uart_regs\src”目录下为设计源文件 “\Example-b3-1\uart_regs\core”目录下为Altera的IP宏功能模块 “\Example-b3-1\uart_regs\sim\funcsim”目录下为功能仿真文件 “\Example-b3-1\uart_regs\sim\parsim”目录下为时序仿真文件 “\Example-b3-1\uart_regs\dev”目录下为工程文件（包含了约束、综合、布局布线的过程文件和结果文件）
标签： Example-b 61548 uart_regssrc Quartus
上传时间： 2016-07-18
上传用户：wlcaption
// 奶站客户管理信息系统 //奶站针对需求奶的客户进行详细的管理，对客户的需求情况进行详细记录，应实现以下功能： //(1).客户信息录入：将客户的资料以及其对应的需求信息录入计算机中。 //(2).查询功能：实现按客户的编号、名字等指标进行详细情况的查询。 //(3).修改功能：当某个或者某些客户信息录入错误时，能对其进行修改。 //(4).删除功能：对不再服务的客户以及错误的客户资料进行删除
标签： 管理信息系统
上传时间： 2016-07-20
上传用户：tb_6877751
