题目内容
(请给出正确答案)
[单选题]
用什么算法求解鸡兔同笼问题最合适()。
A.枚举法
B.递推法
C.递归法
D.回溯法
答案
查看答案
A.枚举法
B.递推法
C.递归法
D.回溯法
第5题
用最速下降法求解以下问题,要求迭代进行三轮:
(1),取初始点x0=(3,2)T;
(2),取初始点x0=(1,1)T。
第7题
能否从这n件物品中选择若干件放入此背包中,使得放入的重量之和正好为s。如果存在一种符合上述要求的选择,则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示:此背包问题的递归定义如下:)
第8题
用罚函数法求解问题
(1)写出ck=0,1,10时相应的增广目标函数,并画出它们对应的图形;
(2)取ck=k-1(k=1,2,...)求出近似最优解的迭代点列;
(3)利用(2)求问题的最优解。
第9题
已知Ackerman函数定义如下:
(1)根据定义,写出它的递归求解算法;
(2)利用栈,写出它的非递归求解算法。
第11题
A.位移法
B.应力法
C.半逆解法
D.逆解法