关于概率算法,下述说法中错误的是(15)。A.数值概率算法所求得的往往是近似解,且精度随着计算时间
关于概率算法,下述说法中错误的是(15)。
A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
解析:概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次,可能得到完全不同的效果,两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算。蒙特卡罗算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解,其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解,那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解,而且求得的解一定正确。
青年人,珍重的描写罢,时间正翻着书页,请你着笔中时间怎么翻书页 语文 2020-04-05 …
时间老人和流浪汉时光老人和流浪汉一个流浪汉呜呜地哭着.时光老人问:“你是谁?为什么哭?”流浪汉说: 语文 2020-05-13 …
在俄国正式实施这个“改革方案”的同时,中国开始了洋务运动的时间,稍后不久,日本也开始了明治维新.俄 历史 2020-05-13 …
新中国建立后美国是怎样在台湾问题上干涉中国内政的?当时中国被迫采取的军事行动是什么? 其他 2020-05-14 …
在显微镜下观察植物细胞的临时装片时,看到视野中有一个污点.当用手推动装片时,视野中的污点也随着移动 其他 2020-05-16 …
到底时间和人之间存在着怎么的关系。到底时间和人之间存在着怎么的关系,难道说人活着就是要让时间把自己 其他 2020-05-17 …
阅读材料,完成下列要求。雷锋精神是在中华民族传统美德和中国革命精神的滋养中产生的,同时体现着中国民 政治 2020-05-17 …
(急!有关重力和拉力的人用手提装满水的水桶时,手受到一个向下的拉力,这个拉力的施力物体是?a、水桶 物理 2020-05-17 …
供衬砌用的临时中线点,必须用( )测定,其间距可视放样需要适当加密,但不宜大于10m。A.水准 建筑工程类考试 2020-05-18 …
元代的时候,我国的城市建设中增加了公共的报时中心,即“钟鼓楼”。( ) 职业资格考试 2020-05-20 …