多项式时间造句

造句与例句手机版

最小网络问题及其多项式时间算法
约束正定式几何规划的一种多项式时间算法
现代物流技术中装卸工问题的拟多项式时间可解情况
一个求外平面图最小反馈点集的多项式时间算法
由于该问题不能在多项式时间内求得最优解，因而被公认为一个np完全问题。
该模型的解法被证明是多项式时间算法，满足作战实时性要求。
Garey和johnson证明了rsmt问题是一个np - complete问题，这说明不存在多项式时间求解精确解的算法。
在算法复杂度上从先前的多项式时间提高到o ( nlogn ) ，其中n为文档结点数。
该算法不要求初始点及迭代点的可行性且具有q -线性收敛速度和多项式时间复杂性。
该算法使得有序决策表中的属性约简算法为多项式时间的,并且通过实例证明了该启发式算法的有效性。
用多项式时间造句挺难的，這是一个万能造句的方法
摘要本文对线性规划提出了一个不可行内点原始对偶仿射尺度算法，并证明了算法是一个多项式时间算法。
文摘:本文为框式约束的一类凸规划提出了一个新的内点算法，原始-对偶路径跟踪法，并证明了算法的迭代复杂性为多项式时间性
用数学规划的方法证明了四类多准则下的单机排序问题可以转化为指派问题，从而这四类问题都多项式时间可解。
为此，我们设计了一组算法，在给定的可靠性和性能范围内，通过算法的调度，可以在多项式时间内对服务池自动地进行构造和管理。
摘要把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法。
由于三维重构是一个非常复杂的求解过程，一般算法很难在多项式时间内完成，本方法能够在多项式时间内完成，因此具有很高的理论和实际的价值。
数值实验表明,该方法与ye - 0 . 699近似算法（现有的求解图的最大二等分问题的最好的多项式时间近似算法）得到的解的性能几乎没有差异
基于tabu搜索设计了变邻域结构的局部搜索技术，提供了灵活控制寻优过程的途径;全多项式时间复杂性近似策略的开发，使得0一1背包问题的求解成为了n户c问题近似算法设计中最为成功的范例。
由于多播路由的最优选择问题在多项式时间内难以求解，提出一种使用遗传算法的路由算法来同时优化不同的服务质量指标，计算产生出几种路由树。
本论文首先综述了多播路由问题的理论基础，接着对满足qos约束的多播路由问题进行了研究，提出了一种快速的时延受限最小代价多播路由算法，该算法简单、快捷，能在多项式时间内找到满足时延约束的代价较小的多播树，具有良好的性能；最后，研究了wdm光传送网中的多播路由和波长分配问题，并提出了wdm全光网络中的多播路由与波长分配算法，该算法将路由和波长分配统一进行，构造了时延受限低代价多播树，克服了将寻径和波长分配分步进行的弊端，避免了同类算法的较高复杂性。