伪多项式时间 Pseudo-polynomial time 2018-03-15 14:20:08 伪多项式时间:如果一个算法的传统时间复杂度是多项式时间的,而标准时间复杂度不是多项式时间的,则我们称这个算法是伪多项式时间的。 想要理解“伪多项式时间”,我们需要先给出“多项式时间”的一个清楚的定义。 对于“多项式时间”,我们的直观概念是时间复杂...
网页 图片 视频 学术 词典 地图 更多 pseudo-polynomial 例句 释义: 全部 更多例句筛选 1. A New Pseudo-polynomial Time Algorithm for Partition Problem 解答划分问题的新拟多项式时间算法 www.ilib.cn© 2024 Microsoft 隐私声明和 Cookie 法律声明 广告 帮助 反馈...
原文链接http://www.geeksforgeeks.org/pseudo-polynomial-in-algorithms/ 什么是伪多项式? 当一个算法的最坏时间复杂度是依据输入的数量级的时候,我们就称算法的时间复杂偶是伪多项式时间(给一个wiki上的解释可能更好理解 若一个数值算法的时间复杂度可以表示为输入数值规模N的多项式,但其运行时间与输入数值规模N的...
Pseudo-polynomial time 伪多项式时间算法 在计算复杂性里面,如果一个算法的时间复杂度是输入数据的多项式表达,但却是输入长度的指数时间算法,那么称其为伪多项式时间。 如果一个NPC问题存在伪多项式时间算法,那么称其为Weakly NP-Complete。否则,称为Strongly NP-Complete. 很明显的一个例子是0-1背包问题,这一点经常...
Pseudo-polynomial time 伪多项式时间算法 在计算复杂性里面,如果一个算法的时间复杂度是输入数据的多项式表达,但却是输入长度的指数时间算法,那么称其为伪多项式时间。 如果一个NPC问题存在伪多项式时间算法,那么称其为Weakly NP-Complete。否则,称为Strongly NP-Complete....
网络伪多项式时间 网络释义 1. 伪多项式时间 项目评估与分析用语英语翻译(14) ... 虚拟多色射线和 pseudo polychromatic ray sum伪多项式时间pseudo polynomial time... www.zftrans.com|基于5个网页
伪多项式时间 Pseudo-polynomial time 2018-03-15 14:20:08 伪多项式时间:如果一个算法的传统时间复杂度是多项式时间的,而标准时间复杂度不是多项式时间的,则我们称这个算法是伪多项式时间的。 想要理解“伪多项式时间”,我们需要先给出“多项式时间”的一个清楚的定义。
Couceiro, M., Waldhauser, T.: Pseudo-polynomial functions over finite distributive lattices. In: Liu, W. (ed.) ECSQARU 2011. LNCS (LNAI), vol. 6717, pp. 545-556. Springer (2011)M. Couceiro, T. Waldhauser, Pseudo-polynomial functions over finite distributive lattices, in: Lecture Notes ...
1) pseudo polynomial model 伪谱多项式模型1. An adaptive sectional method was presented based on the pseudo polynomial model and Padé(rational) model. 提出了一种新型的自适应分段方法,利用高精度的伪谱多项式模型及Padé有理模型作为基础,综合采样点校验准确和模型间校验快速的优点,自适应地对分析区域进行...
Pseudo-polynomial algorithms for solving the Knapsack Problem with dependencies between itemsdoi:10.1016/j.cor.2023.106281Constrained knapsack problem... M Lalou,H Kheddouci - 《Computers & Operations Research》 被引量: 0发表: 2023年 Approximation Algorithms for the Multiple Knapsack Problem with Assign...