设[img=84x68]17d60435499e256.png[/img]是一个NP类中的组合优化问题,[img=84x68]17d60435499e256.png[/img]是它的子问题,以下说法准确的有( )
未知类型:{'options': ['若[img=84x68]17d60435499e256.png[/img]有多项式时间算法,则[img=64x59]17d6042c5744983.png[/img]也有多项式时间算法。', '若[img=64x59]17d6042c5744983.png[/img]有多项式时间算法,则[img=84x68]17d60435499e256.png[/img]也有多项式时间算法。', '若[img=64x59]17d6042c5744983.png[/img]为NP-难问题,则[img=84x68]17d60435499e256.png[/img]也为NP-难问题。', '若[img=84x68]17d60435499e256.png[/img]为NP-难问题,则[img=64x59]17d6042c5744983.png[/img]也为NP-难问题。'], 'type': 102}
未知类型:{'options': ['若[img=84x68]17d60435499e256.png[/img]有多项式时间算法,则[img=64x59]17d6042c5744983.png[/img]也有多项式时间算法。', '若[img=64x59]17d6042c5744983.png[/img]有多项式时间算法,则[img=84x68]17d60435499e256.png[/img]也有多项式时间算法。', '若[img=64x59]17d6042c5744983.png[/img]为NP-难问题,则[img=84x68]17d60435499e256.png[/img]也为NP-难问题。', '若[img=84x68]17d60435499e256.png[/img]为NP-难问题,则[img=64x59]17d6042c5744983.png[/img]也为NP-难问题。'], 'type': 102}
举一反三
- 已知随机变量X的分布列如下:[img=386x130]17e43ec4c459e73.png[/img],则E(X)= A: 17/30 B: m未知,无法求出 C: -30/17 D: -17/30
- 设[img=64x59]17d6042cee77c79.png[/img]是极小化目标在线问题,A是它的一个在线算法,对实例[img=49x64]17d6042cfca663a.png[/img],[img=276x185]17d6042d0dd600d.png[/img]。以下说法准确的是( ) 未知类型:{'options': ['算法A的竞争比至少为[img=46x52]17d6042d1c15b6b.png[/img]。', '算法A的竞争比至多为[img=46x52]17d6042d1c15b6b.png[/img]。', '问题[img=64x59]17d6042cee77c79.png[/img]的下界至少为[img=46x52]17d6042d1c15b6b.png[/img]。', '问题[img=64x59]17d6042cee77c79.png[/img]的下界至多为[img=46x52]17d6042d1c15b6b.png[/img]。'], 'type': 102}
- 设投掷1颗骰子的点数为X,则( ) 未知类型:{'options': ['E(X)=3.5,D(X)= [img=29x21]17e43c3db9dc21b.png[/img]', ' E(X)=3.5, D(X)= [img=22x41]17e43c3dc2146ee.png[/img]', ' E(X)=3.5,D(X)=3.5', ' E(X)=3.5,D(X)=[img=22x41]17e43c3dcacf7d1.png[/img]'], 'type': 102}
- 设随机变量X服从参数为2的指数分布Exp(2),若Y=2X+3,则E([img=17x17]17e0a945f65514c.jpg[/img] )= A: 15 B: 16 C: 17 D: 18
- 已知随机变量X的分布列为[img=214x88]17e43c3ddb83914.png[/img],若E(X)=[img=21x41]17e43c3de3d0135.png[/img],则,D(X)=( ) 未知类型:{'options': ['', ' [img=24x41]17e43c3df5472ec.png[/img]', ' [img=22x41]17e43c3dfda6df0.png[/img]', ' [img=22x41]17e43c3e066e214.png[/img]'], 'type': 102}