niusouti.com
请列举几个常见的NP完全问题。
题目
请列举几个常见的NP完全问题。
相似考题
更多“请列举几个常见的NP完全问题。”相关问题
-
第1题：
若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）
- A、P类问题
- B、NP难问题
- C、NP完全问题
- D、P类语言
正确答案:A -
第2题：
请列举常见樱花种类。
正确答案: （1）日本樱花Prunus yedoensis Matsum
（2）山樱花 Prunus serrulata Lindl．
（3）毛山樱 Prunus serrulata var．pubescens Wils．
（4）日本晚樱 Prunus serrulata var．lannesiana (Carr．)Makino
（5）大叶早樱 Prunus subhirtella Miq．
（6）四季樱 Prunus subhirtella cv. Semperflorens
（7）野生早樱 Prunus subhirtella var．ascendens
（8）垂枝大叶早樱Prunus subhirtella var．pendula Tanaka
（9）高盆樱Prunus cerasoides D. Don
（10）红花高盆樱 Prunus cerasoides var．rubea C．Ingram
（11）福建山樱花 Prunus cerasoides var．campanulata
（12）迎春樱 Prunus discoides Yu et Li -
第3题：
写出3个NP完全问题。
正确答案:团问题、子集和问题、旅行售货员问题。 -
第4题：
请列举出隧道照明中常用的几个基本概念。
正确答案: 光谱光效率、光通量、光强、照度、亮度。 -
第5题：
NP完全问题
正确答案: 是指用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。 -
第6题：
引起切换的原因有很多，请简要列举几个触发切换的原因。
正确答案: 切换的原因可能是上行链路质量、下行链路质量、上行链路信号的测量、下行链路信号的测量、距离或业务的变化、更优的小区出现、操作和管理的干涉以及业务流量情况等。
主要可分为以下三个主要方面：
无线环境原因：接收信号强度
接收信号质量
移动台与基站的距离
移动台速度
更好的小区
网络原因：服务小区拥塞
其它原因：O&M干预 -
第7题：
NP完全问题指的是什么？请举例。
正确答案: NP完全问题指的是：用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。推销员旅行问题就是一个NP完全问题，我们至今还不知道对NP完全问题是否有花费时间较少的求解方法。例如，可使求解时间随问题规模按多项式关系增长。组合调度问题的求解方法已经应用于交通运输调度、列车编组、空中交通管制和军事指挥自动化等系统。 -
第8题：
请列举几个常见致盲眼病(不少于四个)。
正确答案: 致盲眼病包括有：白内障、角膜病、沙眼、青光眼、儿童盲、屈光不正和低视力。 -
第9题：
问答题写出3个NP完全问题。正确答案： 团问题、子集和问题、旅行售货员问题。解析： 暂无解析 -
第10题：
名词解释题NP完全问题正确答案： 是指用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。解析： 暂无解析 -
第11题：
问答题请列举几个常见的NP完全问题。正确答案： 1）合取范式的可满足性问题；
2）三元合取范式的可满足性问题；
3）团问题；
4）顶点覆盖问题；
5）子集和问题；
6）哈密顿回路问题；
7）旅行售货员问题。解析： 暂无解析 -
第12题：
问答题请列举几个常见致盲眼病(不少于四个)。正确答案： 致盲眼病包括有：白内障、角膜病、沙眼、青光眼、儿童盲、屈光不正和低视力。解析： 暂无解析 -
第13题：
下面关于NP问题说法正确的是（）
- A、NP问题都是不可能解决的问题
- B、P类问题包含在NP类问题中
- C、NP完全问题是P类问题的子集
- D、NP类问题包含在P类问题中
正确答案:B -
第14题：
什么是嵌入式系统？请列举几个常见的嵌入式系统。
正确答案: 根据国际电气和电子工程师协会（IEEE）的定义，嵌入式系统是控制、监视或者辅助设备、机器和生产线运行的装置（Devices used to control，monitor，or assist the operation of equipment，machinery or plants）。这主要是从产品的应用角度加以定义的，由此可以看出嵌入式系统是软件和硬件的综合体，可以涵盖机械等附属装置。
目前被我国科学家普遍认同的定义是：嵌入式系统是以应用为中心，以计算机技术为基础，软硬件可裁减，对功能、可靠性、成本、体积、功耗要求严格的专用计算机系统。
常见的嵌入式系统：手机，DVD，路由器，核磁共振仪，全自动洗衣机。 -
第15题：
请列举常见的障碍产生原因。
正确答案: ①挖掘
②技术操作错误
③鼠害
④车辆损伤
⑤火灾
⑥射击
⑦洪水
⑧温度的影响
⑨电力线的破坏
⑩雷击 -
第16题：
请列举常见的压力反应。
正确答案: 压力反应有不同的分类方法，一般分为生理反应和心理反应两大类。其中生理反应指机体处于压力状态时，将出现器官功能障碍，如心跳加快、血压升高、呼吸加快、括约肌失去控制、免疫力降低等。心理反应包括认知反应、情绪反应和行为反应。
①认知的压力反应分为积极及消极两种。积极的心理反应可以使人保持适度的警觉水平及情绪张力，注意力集中，对事物的敏感性增加，判断能力及解决问题的能力有不同程度的提高。消极的认知反应指情绪过度激动或抑郁，使认知能力降低，使机体不能正确地评价现实情景。
②情绪反应主要包括焦虑、恐惧、抑郁、愤怒、敌意、自怜等。
③行为反应方面，有时在压力作用下个体对行为的控制力降低或丧失，出现元目的性动作，行为混乱、元次序，行为方式与当时的时间、地点及人物不符。常见的压力行为反应有渴望隐退及回避，饮食习惯改变，采取拖延政策，增加饮用刺激饮品，如咖啡及茶，频频抽烟，滥服药物，甚至做出自杀行为。 -
第17题：
请列举几个主要类型的像差（不少于四个）（）、（）、（）、（）、（）。
正确答案:球差；彗差；色差；畸变；场曲 -
第18题：
请列举影响中继线呼叫的几个因素。
正确答案: A、中继线所属的中继电路板，DFI2电路板的正常工作是中继呼叫最基本的保证
B、中继线路传输质量。传输线路的误码/滑码/衰耗等均会对呼叫造成影响，严重的甚至造成掉话。
C、中继数据库和信令数据库的定义，数据库定义出错同样会造成呼叫异常。 -
第19题：
请列举金融诈骗罪包括哪几个类型。
正确答案: 金融诈骗罪主要指：
（1）集资诈骗罪；
（2）贷款诈骗罪；
（3）票据诈骗罪；
（4）金融凭证诈骗罪；
（5）信用证诈骗罪；
（6）信用卡诈骗罪；
（7）有价证券诈骗罪；
（8）保险诈骗罪。 -
第20题：
请列举出金融机构的几个基本职能？
正确答案:1.便利支付结算
2.促进资金融通
3.降低交易成本
4.改善信息不对称
5.转移与管理风险
6.创造信用与存款货币 -
第21题：
单选题下面关于NP问题说法正确的是（）ANP问题都是不可能解决的问题
BP类问题包含在NP类问题中
CNP完全问题是P类问题的子集
DNP类问题包含在P类问题中
正确答案： D解析： 暂无解析 -
第22题：
问答题NP完全问题指的是什么？请举例。正确答案： NP完全问题指的是：用目前知道的最好的方法求解，问题求解需要花费的时间（或称为问题求解的复杂性）随问题规模增大以指数关系增长。推销员旅行问题就是一个NP完全问题，我们至今还不知道对NP完全问题是否有花费时间较少的求解方法。例如，可使求解时间随问题规模按多项式关系增长。组合调度问题的求解方法已经应用于交通运输调度、列车编组、空中交通管制和军事指挥自动化等系统。解析： 暂无解析 -
第23题：
单选题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）AP类问题
BNP难问题
CNP完全问题
DP类语言
正确答案： D解析： 暂无解析