大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【判断题】

若P不等于NP，则最大独立集问题存在多项式时间绝对近似算法。

A.
对
B.
错
题目标签：多项式时间近似算法最大独立集
如何将EXCEL生成题库手机刷题
相关题库：算法分析与设计-2019秋冬 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【简答题】近似算法属于
查看完整题目与答案

【简答题】【名词解释】多项式时间度
查看完整题目与答案

【判断题】若一极小化优化问题近似算法A的最坏情况比为，则必存在实例，使得。（ ）
A.
正确
B.
错误
查看完整题目与答案

【简答题】什么是多项式时间近似方案（PTAS）？什么是完全多项式时间近似方案（FPTAS，FPAS）？
查看完整题目与答案

【简答题】在近似算法中,变压器的变比应采用(__)
查看完整题目与答案

【简答题】能够在多项式时间内被一台 DTM 接受的一类问题统称为 。
查看完整题目与答案

【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案

【单选题】下列哪种算法不属于计算成对比较矩阵特征向量的近似算法( )。
A.
和法
B.
差法
C.
根法
D.
幂法
查看完整题目与答案

【多选题】下列问题中计算复杂度高于多项式时间复杂度的有（）。
A.
整数因子分解
B.
哈密顿回路问题
C.
最小生成树问题
D.
离散对数问题
查看完整题目与答案

【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
查看完整题目与答案
相关题目：
【简答题】近似算法属于
查看完整题目与答案
【简答题】【名词解释】多项式时间度
查看完整题目与答案
【判断题】若一极小化优化问题近似算法A的最坏情况比为，则必存在实例，使得。（ ）
A.
正确
B.
错误
查看完整题目与答案
【简答题】什么是多项式时间近似方案（PTAS）？什么是完全多项式时间近似方案（FPTAS，FPAS）？
查看完整题目与答案
【简答题】在近似算法中,变压器的变比应采用(__)
查看完整题目与答案
【简答题】能够在多项式时间内被一台 DTM 接受的一类问题统称为 。
查看完整题目与答案
【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列哪种算法不属于计算成对比较矩阵特征向量的近似算法( )。
A.
和法
B.
差法
C.
根法
D.
幂法
查看完整题目与答案
【多选题】下列问题中计算复杂度高于多项式时间复杂度的有（）。
A.
整数因子分解
B.
哈密顿回路问题
C.
最小生成树问题
D.
离散对数问题
查看完整题目与答案
【单选题】最大独立集问题，如果在10亿次每秒的计算机上运行，当n=50时，需要计算的时间估计是？
A.
1 小时
B.
24 小时
C.
1 年
D.
100 年
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭