首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
admin
2005-03-20
75
问题
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
选项
A、确定性
B、近似
C、概率
D、加密
答案
C
解析
概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择要省时,因此,概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优点:,首先,较之那些我们所知的解决同一问题最好的确定性算法,概率算法所需的运行时间或空间通常小一些:其次,迄今为止所发现的概率算法总是易于理解和实现。概率算法可分成四类:数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sherwood)算法。
转载请注明原文地址:https://kaotiyun.com/show/XExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分,在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC,发送一个IP包到PC4数据封装与解封的整个过程。
A、B、C、D4台主机之间哪些可以直接通信?哪些需要通过设置网关(或路由器)才能通信?请画出网络连接示意图,并注明各个主机的子网地址和主机地址。若要加入第5台主机E,使它能与D主机直接通信,其IP地址的设定范围应是多少?
PPP(Point-to-PointProtocol)是SLIP(SerialLineIPprotocol)的继承者,它提供了跨过同步和异步电路实现路由器到路由器(router-to-router)和主机到网络(host-to-network)的连
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(15)
根据该网络的需求,防火墙至少需要(14)个百兆接口和(15)个千兆接口。(14)
阅读以下说明,根据要求回答问题。[说明]在WindowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图1-15所示,WWW服务器的域名是WWW.abc.edu,DNS服务器上安装WindowsServer2
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示,为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性,RIP协议采用报文摘要认证,常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换,双方必须发
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
随机试题
基坑验槽前,提供场地内是否有地下管线和相应的地下设施的单位是()。
2016年底,天津独流镇被曝存在调味料造假现象。柴米油盐酱醋茶,这是老百姓生活中必不可少的调味料,却成为黑心商家牟取私利的途径,造假时间之久、传播范围之广,实在让人不寒而栗。该事件的发生,体现了市场调节的()。
Workhard,______youwillfailintheexam.
A.联苯胺B.氯甲醚C.石棉D.砷E.焦炉逸散物我国职业病名单中,列入职业肿瘤,可引起间皮瘤的毒物是
呼吸链中可从复合体Ⅰ接受电子,还可从复合体Ⅱ接受电子的是
下列属于体育场地设施工程的是()。
在民法中,把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。()
根据下列资料,回答问题。2014年上半年全国共生产汽车1178万辆,同比增长9.6%,其中,乘用车971万辆,同比增长12.1%;商用车207万辆,同比下降0.6%。销售汽车1168万辆,同比增长8.4%,其中乘用车963万辆,同比增长11.2
唯物辩证法和形而上学两种世界观、发展观根本对立的表现是
已知α1=(1,3,5,—1)T,α2=(2,7,a,4)T,α3=(5,17,—1,7)T。若α1,α2,α3线性相关,求a的值。
最新回复
(
0
)