题目内容

随机过程ξ(t) 和η(t) 相互独立,且均为平稳随机过程,求证ξ(t) +η(t)是否为广义平稳随机过程。

查看答案
更多问题

下面说法错误的是()

A. 近似性能比不可能小于1.
B. 完全多项式时间近似方案的近似性能比是1+e,e>0.
C. NP-hard 与NPC 区别是否属于NP。
D. 旅行商问题的近似性能比不会小于2.

近似算法的设计方法有()

A.贪心
B.组合技术
C.定价法
D. 线性规划和舍入

给定问题p,若有算法A,存在一个常数K³0,使得所有实例IÎDp,总有:|A(I)-OPT(I)|£K则称算法A为解答问题p的绝对近似算法。

A. 对
B. 错

NP-hard 问题属于NP

A. 对
B. 错

答案查题题库