1) NP-hard
NP-难解
1.
The black and white salesman problem(BWTSP) is a new NP-hard problem,which can be divided into the undirected BWTSP and the directed BWTSP according to the symmetry of edges in graph.
黑白旅行商问题(BWTSP)是近年来出现的新NP-难解问题,根据图中边是否对称可以分为无向BWTSP和有向BWTSP两种。
2.
QAP belong to the NP-Hard problems, which can t be solved in polynomial time.
QAP问题通常在多项式时间内无法求解，属于NP-难解问题。
3.
This new fat-based heuristic shows a new way for other NP-hard problems.
旅行商问题(traveling salesman problem,简称TSP)是经典的NP-难解组合优化问题之一,求解它的高效启发式算法一直是计算机科学研究的热点。
2) NP-hard problems
NP-难解问题
3) NP-hard
NP难
1.
, absolutely dominated model which is non-linear binary integer program and NP-hard.
提出了绝对优势模型,这个规划是非线性的0 1规划且是NP难的。
2.
It is shown that this problem is NP-hard.
更新网络监测体系包括新增和重新配置收集节点两方面的代价,求解总代价最小的更新方案的问题是NP难的。
3.
Firstly, P| ptmn (δi)| Cmax is proved to be an NP-hard optimization problem.
首先证明了这个问题是一个NP难优化问题。
4) NP-hard
NP-难
1.
We give two characters of it s optimal (solution) and prove that the problem is NP-Hard.
讨论一类工件的加工时间受资源约束的单机排序问题1pj=bj-ajuj,∑uj≤U∑wjCj,给出它的最优解的两个性质,证明该类问题是NP-难的。
2.
Furthermore,we prove that this problem is NP-hard in the ordinary sense.
提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明。
5) NP hard
NP难
1.
It proves that the optimal transmission ranges for all areas is a multi-objective optimization problem(MOP),which is NP hard.
证明搜索各区域最优的传输距离是一个多目标优化问题,即是NP难问题。
2.
Further analysis appears that the time complexity of function f:Nn→N is O(cn),c∈N,the computing to f:Nn→N is an NP hard problem.
对函数f∶Nn→N的计算属NP难问题。
6) NP hard problem
NP难
1.
TSP is a typical combination optimization problem,which is also a NP hard problem.
TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。
补充资料：《难经直解》
《难经直解》 《难经直解》 医经著作。二卷。清·莫熺注。书成于1669年。本书是《莫氏锦囊十二种》的。莫氏注释《难经》以滑寿《难经本义》的理论为主，直接以《内经》有关原文阐解《难经》，并附莫氏人心得作为补充。现存康熙刻本、莫氏丛书本等。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条