网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
正向递推求解兔子理想化繁衍问题
参考答案和解析
√
更多 “正向递推求解兔子理想化繁衍问题” 相关考题
考题
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。(26) A.先递归后递推B.先递推后递归C.递归D.递推(27) A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高
考题
如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统
考题
递推法的基本思想()。
A、不断用变量的旧值递推新值的过程B、把全部可行的解空间不断分割为越来越小的子集(称为分支),并为每个子集内的解的值计算一个下界或上界C、将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法
考题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
对于鸡兔同笼问题,小明分析如下:设鸡兔共有x只头,y只脚,则鸡+兔=x,2鸡+4兔=y;计算出鸡=(4x-y)/2只,兔=(y-2x)/2只。这种求解问题的方法属于()。A、枚举法B、解析法C、递归法D、递推法
考题
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A
递推的效率比递归高B
递归宜于问题分解C
递归的效率比递推高D
递推宜于问题分解
考题
单选题关于递推法,以下描述不正确的是()。A
在递推问题中,每个数据项和它前面的数据项无关B
顺推法是从已知条件出发,逐步推算出要解决的问题的方法C
逆推法从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程D
递推法的特征是化难为易、化繁为简
考题
单选题如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()A
双向产生式系统B
可交换的产生式系统C
可分解的产生式系统D
正向产生式系统
考题
单选题对于鸡兔同笼问题,小明分析如下:设鸡兔共有x只头,y只脚,则鸡+兔=x,2鸡+4兔=y;计算出鸡=(4x-y)/2只,兔=(y-2x)/2只。这种求解问题的方法属于()。A
枚举法B
解析法C
递归法D
递推法
热门标签
最新试卷