登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
针对许多不能在多项式时间内求解的NP完全问题,提出求解接近精确解的相似解来代替()
单选题
针对许多不能在多项式时间内求解的NP完全问题,提出求解接近精确解的相似解来代替()
A. 相似解
B. 精确解
C. 最优解
D. 次最优解
查看答案
该试题由用户505****67提供
查看答案人数:23758
如遇到问题请
联系客服
正确答案
该试题由用户505****67提供
查看答案人数:23759
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
针对许多不能在多项式时间内求解的NP完全问题,提出求解接近精确解的相似解来代替()
A.相似解 B.精确解 C.最优解 D.次最优解
答案
单选题
若L是一个NP完全问题,L经过多项式时间变换后得到问题l,则l是()
A.P类问题 B.NP难问题 C.NP完全问题 D.P类语言
答案
单选题
当P不等于NP时,NP-hard优化问题存在多项式时间绝对近似算法()
A.正确 B.错误
答案
判断题
排序问题是典型的NP完全问题()
答案
判断题
NP完全问题是P类问题的子集()
答案
判断题
单纯形算法是求解线性规划问题的多项式时间算法.
答案
判断题
哈密尔顿回路问题是典型的NP完全问题()
答案
单选题
多项式在matlab中表示为向量形式,可用matlab中的多项式函数求多项式的根,多项式乘积等。()
A.正确 B.错误
答案
主观题
中国大学MOOC: 在“证比求易算法”中,对公主给出的数进行验证,显然是在多项式时间内可以解决的问题,因此,这类问题属于NP类问题。现在,P=NP是否成立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一。2000年5月,美国克莱数学研究所(The Clay Institute of Mathematics)提供100万美元求解这一问题。下面论述错误的是( )
答案
主观题
求曲线拟合多项式系数的函数是_____,计算多项式在给定点上函数值的函数是 ____
答案
热门试题
_________多项式可整除任意多项式。
零多项式能够整除任意多项式
多项式时间近似方案的时间复杂度是P(n,1/q),P是多项式函数,q>0()
在构造连续函数的最佳逼近多项式时,为了求解法方程计算量简化可以才用正交多项式为函数基底
用正交多项式作基求最佳平方逼近多项式,当n较大时,系数矩阵式高度病态,舍入误差很大。??????(?????)
以下哪个多项式是对称多项式?()
一次多项式总是不可约多项式()
零次多项式等于零多项式()
一元二次多项式可以直接用求根公式来求解()
若某多项式系数向量中包含有5个元素,则该多项式为5次多项式()
多项式的各项系数的最大公因数只±1的整系数多项式是本原多项式()
0多项式和0多项式的最大公因是()
两个本原多项式的乘积还是本原多项式。
两个本原多项式的相加还是本原多项式
两个本原多项式的相加还是本原多项式()
两个本原多项式的乘积还是本原多项式()
多项式的各项系数的最大公因数只±1的整系数多项式是本原多项式。(1.0分)
求解非零多项式g(x),f(x)的最大公因式的方法是()。
对于一个多项式日记笔方程,下列函数可以对其求解的是()
0多项式和0多项式的最大公因是什么()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP