（填空题）
利用概率的性质计算近似值的随机算法是（），运行时以一定的概率得到正确解的随机算法是（）。
正确答案
数值概率算法；蒙特卡罗算法
答案解析
略
相似试题
（多选题）
计算机的算法具有以下（）性质。
（多选题）
利用扫描线算法进行填充多边形时，主要利用了以下哪些性质（）
（简答题）
证明二元（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。
