违法和不良信息举报 联系客服
免费注册 登录

简述拉斯维加斯算法的特点。

题目
问答题
简述拉斯维加斯算法的特点。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

拉斯维加斯算法找到的解不一定是正确解。()

此题为判断题(对，错)。


正确答案:×

第2题：

拉斯维加斯(Las Vegas)算法是一种常用的(53)算法。

A．确定性

B．近似

C．概率

D．加密


正确答案：C
解析：概率算法的基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的结果。它大致分4类：数值概率算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德(Sherwood)算法。拉斯维加斯(LasCegas)算法是一种概率算法。

第3题：

在下列算法中得到的解未必正确的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法


参考答案：B

第4题：

拉斯维加斯算法找到的解一定是（）。


正确答案:正确解

第5题：

简述RSA算法的特点.


正确答案: R.SA算法具有如下特点：
（1）发送者用加密密钥[设为PK（publ江key）]对明文（设为X）加密后，在接收者用解密密  钥[设为SK（secrc卜key）]解密，即可恢复出明文，即为DSK[EPK（X）]＝X。
（2）加密和解密的运算可以对调，即EPK（DSK（X））＝X。
（3）在计算机上可以容易地产生成对的PK和SK。
（4）从已知的PK实际上不可能推导出SK，即从PK到SK是计算上不可能的。
（5）加密和解密算法都是公开的。

第6题：

拉斯维加斯(Las Vegas)算法是一种常用的(60)算法。

A．概率

B．近似

C．确定性

D．分支—限界


正确答案：A
解析：概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下，当算法在执行过程中面临一个选择时，随机性选择通常比最优选择要省时且所需的运行空间小，因此，概率算法可以在很大程度上降低算法的复杂度，易于理解和实现。通常，将概率算法分成4类：数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sher Wood)算法。

第7题：

下列哪一种算法不是随机化算法（）

  • A、蒙特卡罗算法
  • B、拉斯维加斯算法
  • C、动态规划算法
  • D、舍伍德算法

正确答案:C

第8题：

在下列算法中有时找不到问题解的是()

A.蒙特卡罗算法

B.拉斯维加斯算法

C.舍伍德算法

D.数值概率算法


参考答案：B

第9题：

简述作业的调度算法有哪些以及它们的特点。


正确答案: 常用的作业调度算法有以下4种。
（1）先来先服务调度算法这种调度算法容易实现，但效率较低。
（2）短作业优先调度算法该算法容易实现，且系统效率比较高。主要弱点是只照顾短作业的利益，而忽略了长作业。
（3）最高响应比优先调度算法最高响应比优先调度算法既照顾了短作业，又不使长作业的等待时间过长。
（4）优先级调度算法该算法的主要目标是综合考虑各种因素，给作业设置一个合理的优先级。

第10题：

当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以使用（）来消除或减少问题的好坏实例间的这种差别。

  • A、数值概率算法
  • B、舍伍德算法
  • C、拉斯维加斯算法
  • D、蒙特卡罗算法

正确答案:B

更多相关问题
相关内容