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
专业密码生成器 V2.6破解版(精品推荐),可以破解文件的喔
上传时间: 2016-05-29
上传用户:teddysha
iar 嵌入式开发软件,破解版version4.20a
上传时间: 2016-05-30
上传用户:lyy1234
Proteus7.12完美破解版.rar电路仿真软件很好用可以仿真单片数字模拟电路
上传时间: 2013-12-23
上传用户:lizhen9880
Delphi Tiny_Shell 3k (普通版本+端口复用穿防火墙) Tiny_Shell 0.1 (普通版本)By Anskya 某天精神好了一点的时候写的,使用KOL+删除多余资源+清除PE重定位表+FSG压缩体积只有3k. 感谢那些提供Code和教程的GG and JJ们~~ ^_^~部分代码直接翻译C的shell Tiny_Shell.dpr 工程时最简单的shell采用匿名单管道设计,本来打算不用管道直接写的,但是怕连目录都无法显示所以还是用了单管道,有个BUG-很明显的那种-就是,输入命令看不见但是可以运行,有兴趣自己改成双管道就可以了(如果不怕自己麻烦部使用管道直接将Socks获取的信息直接写入进程,也可以返回数据的^_^).
标签: Tiny_Shell Delphi Anskya 0.1
上传时间: 2016-06-12
上传用户:顶得柱
Keil C51 V8.08破解版,最新的Keil C51开发环境,相信有很多同志在找它。
上传时间: 2014-01-24
上传用户:sdq_123
小型企业档案管理系统V1.1 改进版的
上传时间: 2014-06-23
上传用户:569342831
设定a为N(0,1)的500个随机数和量化级数n=64, 调用u_pcm.m, 分别输出sqnr、a(1:5)、a_quan(1:5)、code(1:5,:)。
上传时间: 2013-12-15
上传用户:refent
设定a为N(0,1)的500个随机数和i长为500,以n=8、16、64.分别调用u_pcm.m ,从中计算量化误差f=a-a_quan并绘图,分别输出各样值的量化误差图形。
上传时间: 2014-01-17
上传用户:偷心的海盗
很好的C语言查看工具,完全破解版相信大家都知道这个查看工具吧,如果没有可以下载下来
上传时间: 2016-06-21
上传用户:thuyenvinh