查询词典 NP

The Chinese Traveling Salesman Problem is one of combinatorial optimization problems, and is a NP.

中国旅行商问题是一个组合优化问题，是一个NP问题。

It is proved that MADST belongs to NP complete class, thus can not be solved by some polynomial algorithm.

文中证明了MADST问题是NP完全问题，不能用有效的多项式算法求解。

Now there are some special algorithms such as Genetic Algorithm, Neural Network and Simulated Annealing Algorithms are effective ways to solve NP-complete problem. However, in the case of larger scale, especially in the studying of strong vertex-distinguishing total coloring for complete graph, they will show some of the inevitable shortcomings.

现已有一些经典算法如遗传算法、神经网络、模拟退火算法等是求解这类NP完全问题的有效方法，但在规模增大的情况下，特别是在完全图的点可区别强全染色的应用中，它们会表现出一些不可避免的缺陷。

The problem remains NP-complete even if all expressions are written in conjunctive normal form with 3 variables per clause (3-CNF), yielding the 3SAT problem.

问题依然存在NP完全问题，即使所有的表现形式是书面的合取范式与3个变量为第（ 3合），收益率的3SAT问题。

For the np-hard problem of constructing minimum connected dominating set in ad hoc networks, this paper proposed a novel distributed mcds constructing algorithm called dmca. dmca constructed a mcds for ad hoc networks based on a maximal independent set. in dmca, each node only required the knowledge of its one-hop neighbors and there existed only one shortest path connecting two dominators these were at most three hops away.

摘 要：针对无线自组织分组网络中最小连通支配集创建np难问题，提出了一种分布式的最小连通集创建算法dmca.dmca基于最大独立集的构建，只需要周围一跳邻居的信息，在不超过三跳距离的一对支配节点之间找出一条最短路径。

This problem is known to be NP-hard. Some techniques of dimension reduction, including the decomposability of the problem, were studied in the literatures.

作为NP-困难问题，该问题的降维性质已被研究，其中包括它的可分解性。

Alkylphenols are applied widely as the rubber additives surfactants in domestic and industrial products, antioxidants and so on. As it's decomposer, nonylphenol has a steady chemical characteristics and exist widely in environment. As it's molecule structures are similar as 17beta-estradiol in human body, and it can combine with estradiol receptor simulating it, disrupt endocrine system and induce health damage effect. Many studies on environmental endocrine disrupting chemicals approved that NP have weaken estradiol functions.

烷基酚被广泛用作塑料增塑剂、农药乳化剂、纺织行业的整理剂等，作为其降解产物壬基酚(nonylphenol，NP)的化学性质稳定，环境分布广泛，由于其分子结构与人体内雌二醇的分子结构相似，许多环境内分泌干扰的实验研究结果证实壬基酚具有雌激素样作用，可以模拟雌激素与体内雌激素受体结合，干扰机体的内分泌代谢，导致健康危害效应。

We present the Maximum Disjoint Sets for Maintaining Coverage and Connectivity problem, and we prove it is NP-complete.

在这一章节中我们将介绍保证覆盖和连同的最大化不相交节点结合问题，同时我们证明这个问题是NP完全的。

Although finding the Minimum Connected Dominating Set in an arbitrary graph is a NP-hard problem, many approximation algorithms have been proposed to construct a serviceable CDS.

由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。

Although finding the Minimum Connected Dominating Set in an arbitrary graph is a NP-bard problem, many approximation algorithms have been proposed to construct a serviceable CDS.

由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。