下载APP
【判断题】
X可以多项式时间变换为Y, Y有近似算法,则X有近似算法。
A.
正确
B.
错误
题目标签：
多项式时间
近似算法
变换
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【判断题】近似算法的近似性能比总是大于等于1
A.
正确
B.
错误
查看完整题目与答案
【简答题】已知信号f（t）=ε（sinπt），其傅里叶变换F（jω）=（）。
查看完整题目与答案
【简答题】什么是多项式时间近似方案（PTAS）？什么是完全多项式时间近似方案（FPTAS，FPAS）？
查看完整题目与答案
【简答题】能够在多项式时间内被一台 DTM 接受的一类问题统称为 。
查看完整题目与答案
【判断题】仿射变换保持了线上的比例不变,也能保持角度或长度的不变。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】若P¹NP，则最大独立集问题存在多项式时间绝对近似算法
A.
正确
B.
错误
查看完整题目与答案
【判断题】DES 算法中对明文的处理过程分3个阶段:首先是一个初始置换IP, 用于重排明分组的64比特数据.然后是具有相同功能的64轮变换每轮中都有置换和代换运算.最后是一个逆初始置换从而产生64比特的密文。
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列哪种算法不属于计算成对比较矩阵特征向量的近似算法( )。
A.
和法
B.
差法
C.
根法
D.
幂法
查看完整题目与答案
【简答题】主分变换（K-L变换）的计算步骤是？
查看完整题目与答案
【简答题】在图(a)中，us1=45V，us2=20V，us4=20V，us5=50V；R1=R3=15Ω，R2=20Ω，R4=50Ω，R5=8Ω；在图(b)中，us1=20V，us5=30V，is2=8A，is4=17A，R1=5Ω，R3=10Ω，R5=10Ω。利用电源的等效变换求图(a)和图(b)中电压uab。
查看完整题目与答案
