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
{ OCSP REQUEST*req=NULL if ((req=OCSP一 REQUEST new())一NULL) goto err if (name) /* optional*/ f if (!(req->tbsRequest->requestorName=GENERAL-NAME_ new())) goto er req->tbsRequest->requestorName->type=GEN一 DIRNAME req->tbsRequest->requestorName->d.dim=X509一 NAM几dup(name) } if(!(req->tbsRequest->requestList=sk-OCSP ONEREQ_new(N〔几L))) goto er if(extensions && (!(req->tbsRequest->requestExtensions = ext dup(extensions)))) goto er return req if (req) OCSP REQUEST free(req) return NULL ) 刀此函数用于一个新的合法的OCSP请求加入列表中
上传时间： 2014-01-17
上传用户：lanjisu111
A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
上传时间： 2016-06-01
上传用户：lz4v4
基于F P -tree 频集模式的F P -G row th 算法，用于关联规则挖掘。
上传时间： 2014-09-12
上传用户：ljt101007
根据解空间的维数可以将优化问题分为一维空间优化和多元优化问题。本程序以求函数：f(x)=x+10*sin(5x)+7*cos(4x),0=<x<=9为例说明遗传算法的源程序
上传时间： 2014-01-02
上传用户：ynsnjs
本文件是键盘测试子程序；使用外部22.1184MHz晶振.功能：定义16个键为 0 ~ F ， * 每按下一个键，蜂鸣器响一声，并在LED数码管上显示相应的字符。
上传时间： 2014-10-13
上传用户：牧羊人8920
用MATLAB 里的XILINX BLOCKS编写, 实现Fibonacci sequence算法, 当F为0时, 输出为0 F为1时, 输出为1 当F为N 时, 输出为F的N-1 加上 F的N-2.
标签： Fibonacci sequence MATLAB BLOCKS
上传时间： 2013-11-26
上传用户：亚亚娟娟123
电子竞赛_数控直流电流源（F题）_论文程序
上传时间： 2016-06-19
上传用户：baitouyu
F-16 数学模型，matlab应用。 需安装simulink
上传时间： 2013-12-09
上传用户：372825274
使用BC7281A制作的键盘和LED显示产品 this is TIMER CONTROLL USE bc7281a x5045 DS1302 USE at89c4051 F=11.059MHz（24mhz) 2006.3.19 改时间设置次序：北京时间--长度--开始时间 2006.3.22 加使用限制（试用版）除霜250， 70h 2006.4.1 加看门狗 2007.1.12 刷新LED灯
上传时间： 2014-01-13
上传用户：7676777
