搜索结果: 1-5 共查到“模函数”相关记录5条 . 查询时间(0.2 秒)
多维背包约束下单调非减下模函数最大值的贪婪算法
组合最优化 背包约束 下模集函数 贪婪算法
2013/10/16
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。
基于本征模函数的高光谱数据特征提取方法
高光谱遥感 特征提取 经验模式分解 本征模函数
2016/9/2
针对基于参数估计的特征提取方法高光谱数据维数高参数估计偏差大、细节光谱信息易丢失等问题,引入经验模式分解理论,提出了基于本征模函数的高光谱数据特征提取方法。该方法通过计算光谱特征的最大最小值以及均值得到本征模函数,从而得到反映高光谱数据的不同尺度的光谱波形波动信息,即吸收特征信息,并将高光谱数据投影到本征模函数空间,从而实现高光谱数据中不同物质属性光谱特征提取。利用航空推扫式成像光谱仪数据进行方法...
求解多维约束下下模函数最大值的改进贪婪算法
组合优化 下模函数 贪婪算法 性能保证
2009/9/21
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是$NP$-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保证.说明该算法是多项式时间近似算法,同时也具有较好的性能保证.
椭圆模函数与数域上三次类域的构造
2007/12/11
本文利用2级椭圆模函数在模群基本区内某些点处的函数值来构造任意数域上的所有3次类域,同时导出本原的2级模函数的一个关系式,利用这个关系式给出构造虚二次域的某些类域的方法.
一类整函数的最大模函数与特征函数的关系
2007/11/5
设f(z)是下级为μ(μ<+∞)的整函数,满足∑a≠∝*δ(a,f)=1。1976年S.M.Shah猜测对这一类函数,关系式lim_(r→∞)T(r, f)/logM(r, f)=1/π成立,本文证明了这一猜测。