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
A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
上传时间： 2016-06-01
上传用户：lz4v4
演化计算是基于随即搜索的新算法；它的技术模型源于自然的演化。下面是一个例子，该函数是典型的多峰（震动剧烈）的函数。用的算法是郭涛算法。
上传时间： 2014-08-09
上传用户：CHINA526
构造哈夫曼树 哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
上传时间： 2016-06-13
上传用户：ztj182002
插值算法是一类重要的线性搜索方法，其基本思想是在搜索区间中不断用低次插值多项式来近似目标函数。该程序是用二次插值算法求区间上的无约束最优化解。
上传时间： 2016-06-13
上传用户：我们的船长
读出DS18B20的数据值，采用了一种新的方法对读出数据字进行计算，免去了以往繁杂的计算，KEIL中调试验证正确
上传时间： 2013-12-18
上传用户：shus521
设计一FIR低通滤波器 0=<|w|<=0.25Pi,输入n代表FIR滤波器的长度,输出H(ejw)幅度值,N代表输出数,Hbs[N]存放H(ejw)的幅度值,h[n]存放H[z]的系数,算法采用Hamming窗函数
上传时间： 2016-06-28
上传用户：a6697238
yj1.m：简单一元函数优化实例，利用遗传算法计算下面函数的最大值 包括了遗传算法的12个经典例题，适合大家学习参考。
上传时间： 2013-12-26
上传用户：thuyenvinh
通过数值计算的方法依次改变本征值的取值，然后计算出相应的波函数。
上传时间： 2016-07-05
上传用户：gtzj
最小均方（LMS）自适应算法就是一中已期望响应和滤波输出信号之间误差的均方值最小为准的，依据输入信号在迭代过程中估计梯度矢量，并更新权系数以达到最优的自适应迭代算法。LMS算法是一种梯度最速下降方法，其显著的特点是它的简单性。这算法不需要计算相应的相关函数，也不需要进行矩阵运算。
上传时间： 2013-12-15
上传用户：zhaiye
