填空题

利用概率的性质计算近似值的随机算法是(),运行时以一定的概率得到正确解的随机算法是()。

正确答案

数值概率算法;蒙特卡罗算法

答案解析

相似试题
  • 计算机的算法具有以下()性质。

    多选题查看答案

  • 利用扫描线算法进行填充多边形时,主要利用了以下哪些性质()

    多选题查看答案

  • 证明二元(2n+1,1)重复码当采用最大似然译码准则时,译码的平均错误概率为 式中,p为二元对称信道的错误传输率,并计算当n=5,7,9,11时PE的近似值。

    简答题查看答案

  • 设给定两随机变量X1和X2,它们的联合概率密度为: 求随机变量Y1=X1+X2的概率密度函数,并计算变量Y的熵h(Y)。

    简答题查看答案

  • 有两个二元随机变量X和Y,它们的联合概率为 并定义另一随机变量Z=XY(一般乘积)。试计算:

    简答题查看答案

  • 语音过程是一个近似的短时平稳随机过程,所谓短时是()范围。

    单选题查看答案

  • 下列哪一种算法是随机化算法()

    单选题查看答案

  • 以太网上只有两个站,他们同时发送数据产生了碰撞。于是按照二进制指数类型退避算法进行重传,重传次数计为i(i=1,2,3)。试计算第1次重传失败的概率,第2次重传失败的概率,第3次重传失败的概率以及一个站成功发送数据之前的平均重传次数。

    简答题查看答案

  • 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按截断二进制指数退避算法进行重传。重传次数记为i,i=1,2,3,…..。试计算第1次重传失败的概率、第2次重传的概率、第3次重传失败的概率,以及一个站成功发送数据之前的平均重传次数I。

    简答题查看答案