用二分法、不动点方法、牛烦法、割线法等求解下面各个问题,列表比较各算法的性能。
(b)sin10x+2Cosx-x-3=0;
(c)x+arctanx=3;
(d)(x+2)ln(x²+x+1)+1=0。
第6题
A.求解整数规划可以采用求解其相应的松驰问题,然后对其非整数值的解四舍五入的方法得到整数解
B.用分枝定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常任取其中一个作为下界
C.用割平面法求解整数规划时,构造的割平面可能割去一些不属于最优解的整数解
D.用割平面法求解整数规划问题时,必须首先将原问题的非整数的约束系数及右端常数化为整数
第7题
求解输运问题
能否用傅里叶级数法求解?如果不能,要说明原因;如果能,将u(x,t)解出来.
第9题
义词子表法。
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!