单词 | polynomial time |
释义 | 例句释义: 多项式时间,多项式时间界,多项式时间复杂度,短时间 1. But the square root does not transform an exponential time into a polynomial time; it just produces a smaller exponential. 不过开平方,并不能将指数时间转换成多项式时间,只是将指数幂次减半而已。 edba.ncl.edu.tw 2. A polynomial-time algorithm, which effectively produces the optimal transport scheme, is presented for this generalized model. 文中给出了推广模型的多项式时间算法,它能相对快速地找到最优运输方案。 www.ceps.com.tw 3. In spite of its NPC property, the problem can be solved in polynomial time if the number of literals in a clause is limited to 2 (2-SAT). 虽然SAT问题是NP完全问题,但在每个子句的长度小于等于2(2-SAT)的情况下是可以在线性时间判定其可满足性的。 www.fabiao.net 4. Finally a polynomial-time algorithm for the optimal strategy of OEM is gotten by using dual theory of bilevel programming. 最后,利用双层规划的对偶理论,给出求解OEM业务最优策略的一种多项式时间算法。 www.dictall.com 5. The polynomial-time algorithm can effectively produce the optimal transport scheme. 该算法能够较快地找到最优运输方案。 www.ceps.com.tw 6. The vehicle scheduling problem is a NP-hard problem without polynomial time algorithm. 车辆调度问题是一个NP-难问题,不存在多项式时间算法。 www.ceps.com.tw 7. 1990, Schapire proposed the first provable polynomial time Boosting algorithms, Chuang title of this made an affirmative answer. 1990年Schapire提出了第一个可证明的多项式时间Boosting算法,对这个闯题做出了肯定的回答。 zhidao.baidu.com 8. QAP belong to the NP-Hard problems, which cant be solved in polynomial time. QAP问题通常在多项式时间内无法求解,属于NP-难解问题。 www.dictall.com 9. Second, a fully polynomial time approximation algorithm is used here to calculate the capacity upper bound of multi-channel ad hoc networks. 之后,利用完全多项式时间近似算法对多信道自组织网络的理论性能进行了研究。 www.fabiao.net 10. The complexity of DSAFO is bounded between quadratic and cubic polynomial time. DSAFO算法具有不错的时间复杂度:介于平方和三次方之间。 www.fabiao.net 1. We provide a polynomial time algorithm to solve the problem. 给出了多项式时间的最优算法。 lib.cqvip.com 2. Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time. 例如Shor的算法能在多项式时间内找到一个N位函数的周期。 www.ibm.com 3. Because graph coloring problem belongs to NP complete problems, it can not get the optimal solution in polynomial time. 由于图的着色问题属于NP完全问题,不可能在多项式时间内得到最优解。 paper.pet2008.cn 4. Improvement and Implementation of a Polynomial Time Approximation Scheme for Euclidean Traveling Salesman Problem 欧氏空间货郎担问题的一个多项式时间近似方案的改进与实现 www.ilib.cn 5. A Polynomial-time algorithm about finding all candidate keys of minimum cardinality relative to a relation schema 求关系模式所有最小基数候选关键字的一种多项式算法 www.ilib.cn 6. An Algorithm with Polynomial Time Complexity for Verifying Secrecy Properties of Cryptographic Protocols 一种多项式时间复杂度的密码协议秘密性验证方法 www.ilib.cn 7. A Polynomial Time Algorithm for Computing Reliability of Two Classes of Networks 计算两类网络的可靠性的多项式时间算法 www.ilib.cn 8. Study on a Polynomial Time Evolution Algorithm for the Travelling Salesman Problem 时间多项式进化算法在旅行商问题中的研究 www.ilib.cn 9. Polynomial-time Algorithm for Signature Class Transportation Problem 符号差类运输问题的多项式时间算法 www.ilib.cn 10. A Polynomial Time Algorithm in Positive Define Geometric Programming with Constraints 约束正定式几何规划的一种多项式时间算法 www.ilib.cn 1. The Polynomial Time Algorithm of a Multicriteria Scheduling on Two Families of Jobs 一个具有两类工件的多目标排序的多项式时间算法 scholar.ilib.cn 2. A Polynomial Time Algorithm for Solving the Shortest Circuit of China Traveling Salesman Problem 寻求中国货郎担问题最短回路的多项式时间算法 service.ilib.cn 3. A Polynomial Time Algorithm of the Coupled - task Scheduling 一类耦合工件组作业问题的多项式时间算法 service.ilib.cn 4. Linear Programming and Polynomial time algorithms 线性规划和多项式时间算法 wenwen.soso.com 5. A New Technique to Design Polynomial Time Approximation Schemes in Euclidean Space 一种在欧氏空间设计多项式时间近似方案的新技术 www.ilib.cn 6. New polynomial-time algorithm for linear programming 线性规划的新多项式时间算法 encyclopedia.figureout.info 7. A Algorithm with Central Line Neighbourhood of Polynomial-time 一个具有多项式时间的中心域保持算法 www.ilib.cn 8. A New Pseudo-polynomial Time Algorithm for Partition Problem 解答划分问题的新拟多项式时间算法 www.ilib.cn |
随便看 |
|
英汉双解词典包含2704715条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。