登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
单选题
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
A. P类问题
B. NP难问题
C. NP完全问题
D. P类语言
查看答案
该试题由用户320****18提供
查看答案人数:30366
如遇到问题请
联系客服
正确答案
该试题由用户320****18提供
查看答案人数:30367
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
A.P类问题 B.NP难问题 C.NP完全问题 D.P类语言
答案
单选题
针对许多不能在多项式时间内求解的NP完全问题,提出求解接近精确解的相似解来代替()
A.相似解 B.精确解 C.最优解 D.次最优解
答案
判断题
排序问题是典型的NP完全问题()
答案
单选题
当P不等于NP时,NP-hard优化问题存在多项式时间绝对近似算法()
A.正确 B.错误
答案
判断题
NP完全问题是P类问题的子集()
答案
判断题
哈密尔顿回路问题是典型的NP完全问题()
答案
主观题
牛顿插值多项式中,有五个插值点,得到一个次插值多项式,则下列说法正确的是
答案
单选题
系数全为0的多项式,就不是多项式了,是一个实数()
A.正确 B.错误
答案
判断题
系数全为0的多项式,就不是多项式了,是一个实数
答案
单选题
若某多项式系数向量中包含有5个元素,则该多项式为5次多项式()
A.正确 B.错误
答案
热门试题
并非任一有理数系数多项式都与一个本原多项式相伴()
并非任一有理数系数多项式都与一个本原多项式相伴。()
如果一个多项式的次数是5,那么这个多项式的任何一项的次数()
如果一个算法是多项式时间算法,该算法是有效的,是好算法()
若(p,q)=1,那么(px-q)就不是一个本原多项式
一个非零的整数系多项式能够分解成两个次数较低的整系数多项式乘积
两个本原多项式的乘积一定是什么多项式?
任何一个多项式除以自己其余式一定等于()。
一个非零的整数系多项式能够分解成两个次数较低的有理数多项式乘积()
若a、b为多项式向量,a=[1,2],b=[3,4,5],要将两个多项式相加,以下正确的是
两个本原多项式的相加还是本原多项式
两个本原多项式的相加还是本原多项式()
两个本原多项式的乘积还是本原多项式()
两个本原多项式的乘积还是本原多项式。
一次多项式总是不可约多项式()
任一个非零的有理系数多项式都可以表示成有理数与本原多项式的乘积()
任一个非零的有理系数多项式都可以表示成有理数与本原多项式的乘积。
f(x)(系数为an…a0)是一个次数n>0的本原多项式,q/p是有理根,那么可以得到f(x)=(px-q)g(x)成立,那么g(x)是什么多项式?()
多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q>0()
_________多项式可整除任意多项式。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP