单项选择题

通过多次执行的方式提高随机算法得到正确解的概率的算法是()

A.数值随机化算法
B.蒙特卡罗算法
C.拉斯维加斯算法
D.舍伍德算法

<上一题 目录 下一题>
热门 试题

单项选择题
以下有关随机选择第k小算法正确的是()

A.随机选择第k小算法中的随机性和随机快速排序的随机性一样,都是随机选择基准元素。
B.随机选择第k小算法是对线性时间选择算法中划分过程进行了随机,其他和线性时间选择算法一样。
C.随机选择第k小算法划分过程结束后,要在比基准元素小的子问题中查找第k小。
D.随机选择第k小算法中的随机性和随机快速排序的随机性不同,随机快速排序是随机选择基准元素,随机选择第k小算法随机划分、比较。

单项选择题
以下有关随机数产生的线性同余法的说法正确的是()

A.线性同余法产生的随机数是伪随机数。
B.线性同余法的系数是模数的倍数时,随机数的随机性能好。
C.线性同余法的系数、增量、模数越大,随机数的随机性能越差。
D.线性同余法的系数与模数互质,随机数的随机性能差。

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。
  • 根据活结点表的组织方式不同,分支限界法包...
  • 关于使用回溯法求解0-1背包问题,以下说...