首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关于概率算法,下述说法中错误的是(15)。
关于概率算法,下述说法中错误的是(15)。
admin
2010-01-23
18
问题
关于概率算法,下述说法中错误的是(15)。
选项
A、数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B、舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C、若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D、蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
答案
B
解析
概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次,可能得到完全不同的效果,两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算。蒙特卡罗算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解,其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解,那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解,而且求得的解一定正确。
转载请注明原文地址:https://kaotiyun.com/show/JlxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面有关NTFS文件系统优点的描述中,(5)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(6)。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道,当使用HFC方式时,用户端需要CABLEModem,它提供的连接是(52)。
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在RAS上存在的两个RJ45的端口(“console”与“AUX”)的作用分别是什么?在调用超级终端程序进行设备连接时,给出正确的设备连接参数,参数主要包括串口数据传输率,数据位数,停止位数以及是否有奇偶校验。
图3-5是虚拟主机示意图,图中“N”部分不可能是(63)。
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成,当用户A通过Kerberos向服务器V请求服务时,认证过程如下图所示,图中①处为(1),②处为(2)。(2011年下半年试题)(1)
如图3.7所示的PERT图中,事件6的最晚开始时刻是()。
[函数]intDeleteNode(Bitree*r,inte){Bitreep=*r,pp,s,c;while((1)){/*从树根结点出发查找键值为e的结点*/
The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork
随机试题
下列各项中,属于影响债券贴现率确定的因素是()。
党的十五大第一次系统地阐述了党在社会主义初级阶段的( )
患者腹痛,便泄,日行七八次,粪质粘稠而臭,肛门灼热,小便短赤,身热,口渴,舌红,苔黄腻,脉滑数,可拟诊为
患儿,2岁半,15个月才开始出现方颅,鸡胸,O形腿,妈妈带他到医院门诊看病。护士为其饮食指导中,最好的食物是
放宽社会资本的投资领域,允许社会资本进入法律法规未禁止的()及其行业和领域。
某矿井主要巷道采用锚喷支护,局部地段岩石比较破碎,但没有涌水,支护结构宜采用()。
T股份有限公司(以下简称“T公司”)是一家以制造业为主营业务的上市公司,拥有三个制造中心:L、M和N,分别生产甲、乙和丙三种产品并对外出售。以下是制造中心L的相关资料:制造中心L于2×17年12月整体建造完成,并投入生产。制造中心L由厂房H、专利
根据所给文字资料回答下列问题。2011年1-9月,全国造船完工5101万载重吨,同比增长18.3%,9月当月完工786万载重吨,环比增长67.2%;新承接船舶订单规模,2902万载重吨,同比下降42.8%;手持船舶订单规模16886万载重吨,同此
一小圆形场地的半径为100米,在其边缘均匀种植200棵树木;然后又在其任两条直径上,每隔2米栽种一棵树木。问最少要种植多少棵树木?()
AspectsThatMayFacilitateReadingⅠ.DeterminingyourpurposeA.Readingfor【1】likereadingthelatestHarryPottyNovelB
最新回复
(
0
)