查询词典 NP

Karp introduced the now standard methodology for proving problems to be NP-complete which has led to the identification of many theoretical and practical problems as being computationally difficult.

Karp 的方法使得许多理论和实际问题被确认为从可计算性角度而言是复杂的或困难的。

Knapsack problem is a famous NPC problem, there is no effective method to solve this question at present.

背包问题是一个NP 完全问题，目前还没有解决这一问题的非常有效的方法。

Methods. Left L5 partial laminectomy was performed and NP was applied to the L5 nerve root in 24 rats.

研究方法：共24鼠，切除腰5左侧部分椎板，用髓核压迫L5神经根。

The findings are:(1) Participants of both age groups show a preference toward post-verbal locative NP packaging if belong to the advanced English proficiency groups.

实验所得到的结果如下：英语能力高的受试者，不论年龄，都较倾向将场地元素包装於动后的位置。

The residual dynamics of Malathion in rice plant, soil, water samples were determined by NP Gas Chromatography.

采用了气相色谱法测定马拉硫磷在水稻植株、土壤以及水样中的残留动态。

Meanwhile, the new research direction about solving NP-hard problems by the method of matrix transformation does make sense.

提出的概率转移矩阵、基于启发式变换的仿真优化方法对同类问题的研究具有借鉴作用。

Consider the problem 1|s_, outtree |∑w_jC_j , we use the method of the maximal family tree to sol...

最后把NP-难的问题P_m|s_|∑w_jC_j转化为整数规划模型，并设计了LMP的列生成算法，结合Dantzig-Wolfe分解技术，利用动态规划对其进行求解。

It is related with an artificial problem, called the maximum simple sharing problem.

证明了最大简单共享问题是NP-hard的，给出了一种简单的贪心算法，并证明该贪心算法的近似度为3。

Because the large-scale supply chain design problem is a NP-hard problem, so we used the meta- heuristic algorithm as simulated annealing algorithm to solve it.

针对大规模的供应链设计问题难以求解的特性，提出使用现代优化算法—模拟退火算法进行求解。

In this paper, an algorithm based on heuristic function for minimum set covering problem is presented, as well as the definition of complete strategy concept and the method to structure heuristic function.

本文给出了求解NP困难问题的完备策略的概念，在此基础上提出了一个求解集合覆盖问题的启发函数算法SCHF（set－coveringheuristicfunction），文中对该算法的合理性、时间复杂性以及解的精度进行了分析，本文的主要创新点是用已知的完备策略建立启发函数，并用该启发函数进行空间搜索求出优化解。

This one mode pays close attention to network credence foundation of the businessman very much.

这一模式非常关注商人的网络信用基础。

Cell morphology of bacterial ghost of Pasteurella multocida was observed by scanning electron microscopy and inactivation ratio was estimated by CFU analysi.

扫描电镜观察多杀性巴氏杆菌细菌幽灵和菌落形成单位评价遗传灭活率。