共查询到10条相似文献,搜索用时 78 毫秒
1.
下模函数的最值问题在组合优化问题中有着广泛的应用,本文给出了具有均匀拟阵约束下下模函数最大值问题的贪婪近似算法,并讨论了所给算法的性能保证. 相似文献
2.
给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单背包约束下下模集函数最大值的扩展.该算法的时间复杂性为:O(kn4),其性能保证为(1-e-1/D). 相似文献
3.
对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο(n5). 相似文献
4.
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法. 相似文献
5.
6.
给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证。 相似文献
7.
8.
9.
函数思想,就是用运动变化的观点,分析和研究具体问题中的数量关系,建立函数关系,运用函数的知识,使问题获解.对于非函数问题,有时候通过构造函数转化为函数问题研究,往往起到事半功倍之效. 相似文献
10.
有些函数问题,虽说给出了具体的函数表达式,但往往由于所给的函断表达式是由若干个基本初等函数所合成的,因而呈现在我们面前的却是具体函数下的抽象问题,对高中生来说的确难以解决.如果我们能有效地利用函数的有关性质,那么所涉及的问题将会获得比较完满的解答. 相似文献