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
资源简介:基于S3C2410的Linux全线移植文档,非常详细
上传时间: 2024-07-08
上传用户:linyao
资源简介:国外Springer出版的优秀图书,在此提供连载,作为学术交流,欢迎下载!
上传时间: 2024-07-08
上传用户:1241943028
资源简介:内含C按键子程序,LED扫描子程序,HT1380读取程序,EEPROM读取子程序, PC通信子程序,128*64LCD源程序,EPROM存取程序,等。
上传时间: 2024-07-08
上传用户:1379957671
资源简介:无赖时代上 近期很火的一本书,大家看看吧,下载后去掉rar后缀
上传时间: 2024-07-08
上传用户:user007
资源简介:JSP_.rar详细讲叙了JSP与Servlet作为服务器端机制通信的细节
上传时间: 2024-07-08
上传用户:gaots
资源简介:vml参考电子书籍。对于网页上实现动态绘图非常有用
上传时间: 2024-07-08
上传用户:hoonzzz
资源简介:eclipse环境下编写的java扫雷程序,注释齐全简单易读
上传时间: 2024-07-08
上传用户:ChongBean
资源简介:本文介绍了 RX5000、TX5000的特点与功能, 给出了以这两种器件为核心设计的无线收发电路,并对其在足球机器人无线通信系统中的应用进行了说明。
上传时间: 2024-07-08
上传用户:ggohiho