在下列算法中得到的解未必正确的是()。A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法
在下列算法中得到的解未必正确的是()。
- A、蒙特卡罗算法
- B、拉斯维加斯算法
- C、舍伍德算法
- D、数值概率算法
相关考题:
算法是问题求解规则的一种过程描述。下列关于算法性质的叙述中,正确的是()。 A.算法一定要用高级语言描述B.可采用类似自然语言的“伪代码”或流程图来描述算法C.条件选择结构由条件和选择的两种操作组成,因此算法中允许有二义性D.算法要求在若干或无限步骤内得到所求问题的解答
关于概率算法,下述说法中错误的是(15)。A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
下列有关对偶单纯形法的说法正确的是()。A、在迭代过程中应先选出基变量,再选进基变量B、当迭代中得到的解满足原始可行性条件时,即得到最优解C、初始单纯形表中填列的是一个正则解D、初始解不需要满足可行性E、初始解必须是可行的
判断题贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解(满足约束条件,但未必能使目标函数最优)出发,逐步改进解,以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。A对B错
多选题下列有关对偶单纯形法的说法正确的是()。A在迭代过程中应先选出基变量,再选进基变量B当迭代中得到的解满足原始可行性条件时,即得到最优解C初始单纯形表中填列的是一个正则解D初始解不需要满足可行性E初始解必须是可行的
单选题计算机帮助我们解决问题的五步骤正确的是()。A问题描述—数学建模—算法设计—程序设计--问题的解B问题描述—数学建模—程序设计—算法设计--问题的解C问题的解—数学建模—程序设计—算法设计--问题描述D其它都不对
单选题算法是问题求解规则的一种过程描述,下列关于算法性质的叙述中,正确的是()A算法要求在若干或无限步骤内得到所求问题的解答B算法一定要用高级语言描述C条件选择结构有条件和选择两种操作组成,因此算法中允许有二义性。D可采用类似自然语言为“伪代码”或流程图来描述算法
多选题在以下关于布局布线算法的描述中,哪些是正确的()。A是一种高速计算近似值的算法B是在实际可行的时间内计算布局布线最优解的算法C是求局部最优解的算法D为了让近似值接近最优解,有必要改变执行条件(初解、控制参数)多次进行重新计算