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-27
上传用户:tyler
atmel 9260 linux 2.6.22 patch
上传时间: 2016-06-02
上传用户:haoxiyizhong
此电子书资料来源于<无忧启动论坛DOS讨论区>。是我在无忧启动论坛DOS讨论区里看到magictek版主发的一篇帖子《MS-DOS 6.22命令帮助全集 》。 magictek版主发的是一个.img的软盘映像文件。虽然感觉很好。但是看的时候觉得费点劲。就用了一些时间做了这本书。 个人感觉这个帮助很全,也很丰富 ---原作者的话
上传时间: 2014-01-23
上传用户:ayfeixiao
摘 要: 本文件是AD测试实验;使用外部22.1184MHz晶振,将跳线器JP3短接 * 功能:开机显示"铭朗科技,WWW.MLARM.COM"信息,为待机界面。定义 A ~ F 为功能
上传时间: 2016-06-12
上传用户:ghostparker
本文件是延时测试程序;LED灯每隔1秒亮1秒 使用外部22.1184MHz晶振, * 应用PLL倍频到100MHZ.
上传时间: 2016-06-12
上传用户:stampede
本文件是FLASH读写测试实验;使用外部22.1184MHz晶振. 利用PC机控制FLASH读写文件, * 擦除芯片等功能。利用串口调试终端操作,将字库文件写到FLASH中去. * 使用外部22.1184MHz晶振。由于其他串口传输应用程序是连续传输的,写入时没有足 * 够的延时时间,因此会出错。建议使用光盘中附带的字库文件和串口传输应用程序.
上传时间: 2013-12-15
上传用户:wang0123456789
本文件是字库(GB2312)测试实验程序;使用外部22.1184MHz晶振. * 功能:开机显示"铭朗科技,WWW.MLARM.COM"信息,为待机界面。定义 0 ~ 3 、 A 、 * F 为功能键。按"A" 键显示输入位码界面,按 0 键页位置加1,按 1 键字位置 * 加1,按 2 键页位置减1,按 3 键字位置减1,并在LCD上显示该汉字。按"F"返回 * 显示待机界面
上传时间: 2016-06-12
上传用户:wsf950131
本文件是字库(GB2312)测试实验程序;使用外部22.1184MHz晶振. * 开机显示"铭朗科技,WWW.MLARM.COM"信息,为待机界面。调用Flash字库,不用 * 区位码连续写汉字.
上传时间: 2013-12-28
上传用户:黑漆漆
本文件是键盘测试子程序;使用外部22.1184MHz晶振.功能:定义16个键为 0 ~ F , * 每按下一个键,蜂鸣器响一声,并在LED数码管上显示相应的字符。
上传时间: 2014-10-13
上传用户:牧羊人8920
超市收银系统,所需系统dos6.22,ucdos,foxpro另外加上一些外设的驱动程序.
上传时间: 2014-01-11
上传用户:gut1234567