下载APP
【简答题】
Cook论题以多项式_____为分界线,将可以在多项式时间内求解的问题看作是_____,这类问题在可以接受的时间内实现问题求解;将需要指数时间求解的问题看作是_____。
题目标签:
多项式时间
指数时间
问题求解
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【多选题】计算机问题求解过程包括()
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.
错误
查看完整题目与答案
【简答题】【名词解释】问题求解型课件
查看完整题目与答案