• 2022-06-01 问题

    分析程序的上界O和下界W。forw=0toWdoM[0,w]=0fori=1tondoforw=0toWdoif(wi>w)M[i,w]=M[i-1,w]elseM[i,w]=max{M[i-1,w],vi+M[i-1,w-wi]}returnM[n,W]该程序时间复杂度的上界是O(____)、下界是W(_____)。

    分析程序的上界O和下界W。forw=0toWdoM[0,w]=0fori=1tondoforw=0toWdoif(wi>w)M[i,w]=M[i-1,w]elseM[i,w]=max{M[i-1,w],vi+M[i-1,w-wi]}returnM[n,W]该程序时间复杂度的上界是O(____)、下界是W(_____)。

  • 2022-05-27 问题

    设W是V子集,则以W为节点集合, ____,称为由W导出的子图(induced subgraph by W),记为G[W]。

    设W是V子集,则以W为节点集合, ____,称为由W导出的子图(induced subgraph by W),记为G[W]。

  • 2022-06-08 问题

    中国大学MOOC: OPT[i][w]=max{OPT[i-1][w],OPT[i][w-w[i]]+v[i]},这是()问题的递推关系。[/i][/i][/i][/i]

    中国大学MOOC: OPT[i][w]=max{OPT[i-1][w],OPT[i][w-w[i]]+v[i]},这是()问题的递推关系。[/i][/i][/i][/i]

  • 2022-11-03 问题

    OPT[i]&#91;w&#93;=max{OPT&#91;i-1&#93;&#91;w&#93;,OPT&#91;i-1&#93;&#91;w-k*w[i]&#93; +k*v[i],0<=k<=n[i]}。这是()问题的递推关系。[/i][/i][/i][/i] A: 0/1背包 B: 恰好装满的0/1背包 C: 完全0/1背包 D: 多重0/1背包

    OPT[i]&#91;w&#93;=max{OPT&#91;i-1&#93;&#91;w&#93;,OPT&#91;i-1&#93;&#91;w-k*w[i]&#93; +k*v[i],0<=k<=n[i]}。这是()问题的递推关系。[/i][/i][/i][/i] A: 0/1背包 B: 恰好装满的0/1背包 C: 完全0/1背包 D: 多重0/1背包

  • 2022-11-03 问题

    OPT[i]&#91;w&#93;=max{OPT&#91;i-1&#93;&#91;w&#93;,OPT&#91;i-1&#93;&#91;w-k*w[i]&#93; +k*v[i],0&lt;=k&lt;=n[i]}。这是()问题的递推关系。[/i][/i][/i][/i] A: 0/1背包 B: 恰好装满的0/1背包 C: 完全0/1背包 D: 多重0/1背包

    OPT[i]&#91;w&#93;=max{OPT&#91;i-1&#93;&#91;w&#93;,OPT&#91;i-1&#93;&#91;w-k*w[i]&#93; +k*v[i],0&lt;=k&lt;=n[i]}。这是()问题的递推关系。[/i][/i][/i][/i] A: 0/1背包 B: 恰好装满的0/1背包 C: 完全0/1背包 D: 多重0/1背包

  • 2022-06-17 问题

    已知信号f1(t)和f2(t)=f1(-t),已知F&#91;f1(t)=F1&#91;w&#93;,则f2(t)的傅里叶变换为() A: F1(-w) B: F1(w) C: -F1(w) D: F1(w-1)

    已知信号f1(t)和f2(t)=f1(-t),已知F&#91;f1(t)=F1&#91;w&#93;,则f2(t)的傅里叶变换为() A: F1(-w) B: F1(w) C: -F1(w) D: F1(w-1)

  • 2022-06-11 问题

    地面传真图中有关风情的警报有:&#91;W&#93;、FOG&#91;W&#93;、&#91;TW&#93;等。

    地面传真图中有关风情的警报有:&#91;W&#93;、FOG&#91;W&#93;、&#91;TW&#93;等。

  • 2022-06-11 问题

    FOG&#91;W&#93;表示能见度为:

    FOG&#91;W&#93;表示能见度为:

  • 2022-11-03 问题

    梁的刚度条件,即要求梁的挠度W不大于容许挠度&#91;W&#93;,决定了梁的()。 A: 最大高度 B: 经济高度 C: 最小高度

    梁的刚度条件,即要求梁的挠度W不大于容许挠度&#91;W&#93;,决定了梁的()。 A: 最大高度 B: 经济高度 C: 最小高度

  • 2022-11-02 问题

    热导率的单位是( )。&#91;1分&#93; A: W/m B: W/m2 C: W/(m·K) D: W/(m2·K)

    热导率的单位是( )。&#91;1分&#93; A: W/m B: W/m2 C: W/(m·K) D: W/(m2·K)

  • 1 2 3 4 5 6 7 8 9 10