An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed.
摘要给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证。
单词 | Nondecreasing function |
释义 |
Nondecreasing function
英语例句库
An approximation algorithm is presented for minimizing a nondecreasing supermodular set function, and its performance guarantee is probed. 摘要给出了求解一类上模集函数最小值问题的一种近似算法,并讨论了所给算法的性能保证。 A local search algorithm for minimizing a nondecreasing supermodular set function is presented,and its performance guarantee is probed. 给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证。
中文百科
单调函数 Monotonic function(重定向自Nondecreasing function)
![]() ![]() ![]() ![]() 在数学中在有序集合之间的函数是单调(monotone)的,如果它们保持给定的次序。这些函数最先出现在微积分中后来推广到序理论中更加抽象结构中。尽管概念一般是一致的,两个学科已经发展出稍微不同的术语。在微积分中,我们经常说函数是单调递增和单调递减的,在序理论中偏好术语单调和反单调或序保持和序反转。
英语百科
Monotonic function 单调函数(重定向自Nondecreasing function)
![]() ![]() ![]() ![]() In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. This concept first arose in calculus, and was later generalized to the more abstract setting of order theory. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。