NP完全问题指的是什么?请举例。
第1题:
请简述什么是“耗能工质”? 请举例说明?
第2题:
A类火灾是指固体物质火灾。固体物质指的是哪些,请举例?何种灭火器适用此范围的火灾,请列举两种以上?
第3题:
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
第4题:
下面关于NP问题说法正确的是()
第5题:
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
第6题:
烹饪中的非香气指的是什么?举例说明。
第7题:
什么是主导极点?主导极点起什么作用,请举例说明。
第8题:
什么叫姻亲?姻亲分几种?请举例说明。
姻亲是指以婚姻为中介而产生的亲属,但配偶除外。
种类:
血亲的配偶:如儿媳、姐夫、姑父、伯母。
配偶的血亲:如公婆、妻子的兄弟。
配偶的血亲的配偶:如妯娌、连襟。亲等指计算亲属关系远近亲疏的基本单位。
第9题:
什么是P类问题?什么是NP类问题?请描述集合覆盖问题的近似算法的基本思想。
第10题:
请列举几个常见的NP完全问题。