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
无线分布式传感_控制网络的应用研究 射频 无限通信 通信协议
上传时间: 2016-05-29
上传用户:wfeel
基于RF无线射频芯片的通信技术在分布式网络传感器中的应用
上传时间: 2013-12-27
上传用户:zhichenglu
射频信号的去噪,纯净信号为数字调制的AN,FM,BPSK信号,噪声为高斯白噪声。应用SVD分解方法进行去噪。
上传时间: 2014-09-03
上传用户:王楚楚
具体实现三维图像的仿射变换,比较适用于matlab的初学者的。
上传时间: 2016-05-30
上传用户:epson850
几何绕射理论,是高频解决电磁场问题的方法,本书很具有代表性
标签: 几何
上传时间: 2016-05-31
上传用户:manlian
中国EPC标准草案(基本上是EPC C1G2的中文翻译) 射频识别协议- 第1类第2代UHF RFID 860兆赫-960兆赫通讯协议 EPC™ Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860 MHz – 960 MHz
标签: EPC Radio-Frequency C1G2 8482
上传时间: 2016-06-07
上传用户:上善若水
计算GTD-UTD绕射源代码,我同学所有。不过可惜是外文。
上传时间: 2016-06-08
上传用户:busterman
射频识别利用nrf 2401芯片实现收发功能,代码为nrf2401驱动程序
上传时间: 2013-12-26
上传用户:rocketrevenge
略入射小角(GISAXS)和小角x射线(SAXS)数据分析工具
上传时间: 2016-06-12
上传用户:sardinescn