首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
admin
2005-03-20
35
问题
拉斯维加斯(Las Vegas)算法是一种常用的(55)算法。
选项
A、确定性
B、近似
C、概率
D、加密
答案
C
解析
概率算法允许算法在执行过程中可随机地选择下一个计算步骤。在许多情况下,当算法在执行过程中面临一个选择时,随机性选择常比最优选择要省时,因此,概率算法可以在很大程度上降低算法的复杂度。概率算法通常有两个优点:,首先,较之那些我们所知的解决同一问题最好的确定性算法,概率算法所需的运行时间或空间通常小一些:其次,迄今为止所发现的概率算法总是易于理解和实现。概率算法可分成四类:数值概率算法、蒙特卡罗(Monte Carlo)算法、拉斯维加斯(Las Vegas)算法和舍伍德(Sherwood)算法。
转载请注明原文地址:https://kaotiyun.com/show/XExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
划分VLAN有哪几种划分方式?在VLAN中,STP和VTP是什么协议?各有什么作用?
从工作的频段、数据传输速率、优缺点以及它们之间的兼容性等方面,对IEEE802.11a、IEEE802.11b和IEEE802.11g进行比较。简述WLAN用户通过RADIUS服务器登录的过程。
目前,国内短消息服务平台按照接入方式主要可分为哪两种?彩信“多媒体信息(MMS)”的别称,用户可以通过彩信功能想手机或电子信箱发送带有图片和声音的内容的短消息,文字容量可达15000字左右。请问发送MMS需要什么条件?
请根据图完成R0路由器的配置:R0(config)#interfacesO/O(进入串口配置模式)R0(config—if)#ipaddress202.114.13.1(1)(设置IP地址和掩码)R0(config)#encapsulation
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
在ServerA的IPSec安全策略配置过程中,ServerA和ServerB-之间通信的IPSec筛选器“许可”属性设置为“协商安全”,并且安全措施为“加密并保持完整性”,如图4-4所示。根据上述安全策略填写图4-5中的空格,表示完整的IPSec数据包格
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
RIP路由协议是在小型互联网中常用的动态路由协议。为了保证路由器之间交换路由表的完整性,RIP协议采用报文摘要认证,常用的认证方法是MD5认证。在有认证的情况下实现两台路由器的互联,这两台路由器必须配置相同的认证方式和密钥才能进行双方路由的交换,双方必须发
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarieti
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
随机试题
女性,38岁,二尖瓣狭窄伴咯血,该类患者的咯血以下哪项说法是恰当的
下列哪项不属公益论原则
项目实施过程中,合同管理的最终目的是()。
在商品流通企业财务管理目标中,每股盈余最大化目标与利润最大化目标的不同之处在于()。
某人想用20块长2米、宽1.2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去,鸡窝的高度不得低于2米,要使所建的鸡窝面积最大,需要长度为多少米?()
痣样基底细胞癌综合征
Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutcharacteristicsandtraitsofeffectiveleaders.Whi
Readthetextbelowaboutstrategicrecruiting.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammatic
A、Studyinaquietplace.B、Improvehergradesgradually.C、Changetheconditionsofherdorm.D、Avoiddistractionswhilestudyi
A、Six.B、Five.C、Four.D、Three.B女士说,“这套公寓房有三间卧室、一间浴室和一间厨房”,一共是5个房间,所以选B。bath即bathroom,kitchen即炊事房,也应看做“room”。数字题,一般需要简单的计算,往往“听
最新回复
(
0
)