查询词典 NP

The planar graph 3-colorability (P3C) is one of {bf NP}-complete problem.

可平面图的可三着色性（P3C）是一个NP---完全问题。

The problem of deciding whether an arbitrary undirected planar graph $G$ is a Hamiltonian is one of six best important {bf NP}-complete problems.

判定一个任意的无向可平面图G是否是哈密顿图问题是六个重要的NP完全问题之一。

It has been proved that the grid job scheduling is a NP-complete problem, and it is hard to find an optimal solution in polynomial time by using traditional searching method.

已有文献证明，由于网格的复杂多变和任务的层出不穷，网格中的任务调度属于NP完全问题，很难用传统的搜索办法在多项式时间内找到最优解。

Almost all of these problems are NP-hard, it is very difficult to find a polynomial optimal solution. Hence, many people try to solve such problems through various methods to find suboptimal solutions instead.

分布式计算系统的任务调度是确定性调度问题中的一个重要专题，这类问题基本上都是NP难题，因此很难找到多项式时间最优算法。

As an NP-hard problem, this model has no solution based on polynomial algorithm at present. Therefore, an adaptive and polymorphic ant colony algorithm has been brought forward to solve the VRPMC.

由于该模型是一个NP-hard问题，目前还没有多项式算法求解，又提出了采用自适应的多态蚁群算法来对其进行求解的策略。

This paper presented a three-phase heuristic approach to deal with this NP-hard problem. During the process of determining the bottleneck work center, arranging the devices, and ordering the jobs, reduced the complexity of the problem gradually. Therefore obtained an effective solution within polynomial time.

针对这个NP-hard问题，提出一种三阶段启发式方法，通过依次完成瓶颈工作中心的判定、设备分配和任务排序，使这一问题的复杂度得以逐步降低，从而可以在多项式时间内得到有效的调度方案。

The multicast routing problem that finding the minimum cost multicast routing tree with many QoS constraints may be formalized to Steiner tree problem in network, which is a NP-complete problem that an algorithm that finds a Steiner tree can not get the best solution in polynomial time.

寻找有多个QoS约束的最小代价组播路由树可以形式化为网络中的Steiner树问题，它是一个NP完全问题，在多项式时间内不能得到最优解，因此研究者所寻求的是一种次优的、在最差情况和平均情况下的性能都接近于最优的解决方案。

Indirect enzyme-linked immunosorbent assay for detecting antibodies against avian influenza virus was developed by using expressed full length nucleoprotein of H9N2 AIV in E.coli.263 chicken serum samples(including 243 clinical serum samples and 20 positive serum samples from H9N2 AIV vaccinated chicks) were detected by NP-ELISA,agar gel precipitin test,and hemagglutination inhibition.

以大肠杆菌系统表达的H9N2亚型禽流感病毒核蛋白为抗原，建立了禽流感间接酶联免疫吸附试验抗体检测技术。

All the constituents of the NP within the verb phrase and the prepositional phrases are covered by rule already.

所有成分的国民党内的动词短语和介词短语所涵盖的规则已经。

The prepositional phrase "XIANG+NP" can be used both as an adverbial modifier and as a complement in Chinese.

介词"向"和名词或名词词组组合既可以在动词前作状语，又可以在动词后作补语。

I can't drive this tractor because I'm not familiar with the controls.

我无法驾驶这台拖拉机，因为我不熟悉它的操纵装置。

Analysis shows that the algorithm can provide high-level anonymous,dynamically ensconce the source address,has less bandwidth cost,has less encryption times and shorter time delay.So the algorithm can provide high quality anonymity communication in IP layer in mobile Internet.

分析表明，该算法动态隐藏源地址，匿名度高，带宽消耗低，加解密次数少，时延短，可以为移动互联网络提供优质的网络层匿名通信服务。