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
将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上传时间： 2013-12-19
上传用户：hzy5825468
基于b/s的网上书店，用javabean+jsp+mysql编写
标签：
上传时间： 2016-05-28
上传用户：hoperingcong
JSP同学录JSP+SQL基于B/S结构
上传时间： 2014-01-16
上传用户：hn891122
基于B/S模式的考试系统、用纯JAVA语言编写，对于JAVA学习爱好者是一个很好的例子
上传时间： 2016-05-28
上传用户：x4587
java版b树源码，已经调试过，很好，很强大，希望对大家有所帮助。
上传时间： 2016-05-29
上传用户：ANRAN
本文对taye b 类型卡的一种作了详细价绍，可以给初学者作用一个参考文献
标签： taye
上传时间： 2016-05-31
上传用户：xg262122
基于B/S结构的教学系统的开发，有兴趣的可以看看，做毕业论文也可以
标签： 教学系统
上传时间： 2013-12-10
上传用户：王者A
Browser/Server模式下管理系统的开发 B/S系统下数据访问及报表生成技术 MVC结构模式下WEB表达层的设计和开发 SQL Server数据库管理系统上的SQL查询优化 毕业礼物 可做参考
上传时间： 2013-12-26
上传用户：libinxny
93LC66A-B于AT89s52的读写程序。93LC66A,93LC66B是4K的EEROM.
上传时间： 2016-06-08
上传用户：气温达上千万的
