大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
Cook论题以多项式_____为分界线,将可以在多项式时间内求解的问题看作是_____,这类问题在可以接受的时间内实现问题求解;将需要指数时间求解的问题看作是_____。
题目标签:
多项式时间
指数时间
问题求解
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【多选题】计算机问题求解过程包括()
A.
输入Input
B.
处理Process
C.
输出Output
D.
解释
查看完整题目与答案
【简答题】【名词解释】多项式时间度
查看完整题目与答案
【简答题】什么是多项式时间近似方案(PTAS)?什么是完全多项式时间近似方案(FPTAS,FPAS)?
查看完整题目与答案
【简答题】能够在多项式时间内被一台 DTM 接受的一类问题统称为 。
查看完整题目与答案
【单选题】计算机之树中,两类典型的问题求解思维是指 ()
A.
抽象和自动化
B.
算法和系统
C.
社会计算和自然计算
D.
程序和递归
查看完整题目与答案
【多选题】下列问题中计算复杂度高于多项式时间复杂度的有()。
A.
整数因子分解
B.
哈密顿回路问题
C.
最小生成树问题
D.
离散对数问题
查看完整题目与答案
【单选题】下面( )问题求解过程中无需使用栈。
A.
递归调用
B.
数制转换
C.
迷宫求解
D.
CPU资源管理
查看完整题目与答案
【单选题】问题求解的核心是____和系统。
A.
建模
B.
分析
C.
交互
D.
算法
查看完整题目与答案
【判断题】对于组合梁问题,求解的顺序是先主梁后次梁。
A.
正确
B.
错误
查看完整题目与答案
【简答题】【名词解释】问题求解型课件
查看完整题目与答案
相关题目:
【多选题】计算机问题求解过程包括()
A.
输入Input
B.
处理Process
C.
输出Output
D.
解释
查看完整题目与答案
【简答题】【名词解释】多项式时间度
查看完整题目与答案
【简答题】什么是多项式时间近似方案(PTAS)?什么是完全多项式时间近似方案(FPTAS,FPAS)?
查看完整题目与答案
【简答题】能够在多项式时间内被一台 DTM 接受的一类问题统称为 。
查看完整题目与答案
【单选题】计算机之树中,两类典型的问题求解思维是指 ()
A.
抽象和自动化
B.
算法和系统
C.
社会计算和自然计算
D.
程序和递归
查看完整题目与答案
【多选题】下列问题中计算复杂度高于多项式时间复杂度的有()。
A.
整数因子分解
B.
哈密顿回路问题
C.
最小生成树问题
D.
离散对数问题
查看完整题目与答案
【单选题】下面( )问题求解过程中无需使用栈。
A.
递归调用
B.
数制转换
C.
迷宫求解
D.
CPU资源管理
查看完整题目与答案
【单选题】问题求解的核心是____和系统。
A.
建模
B.
分析
C.
交互
D.
算法
查看完整题目与答案
【判断题】对于组合梁问题,求解的顺序是先主梁后次梁。
A.
正确
B.
错误
查看完整题目与答案
【简答题】【名词解释】问题求解型课件
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布