black

学历类考试试题及答案解析

登录

问答题

计算题

货郎担问题设有n个城市,以1,2,…,n表示之。Dij表示从i城到j城的距离。一个推销员从城市1出发到其他每个城市去一次且仅仅是一次,然后回到城市1。问他如何选择行走的路线,使总的路程最短。

【参考答案】

相关考题

问答题 试用斐波那契法求函数f(x)=x2-6x+2在区问[0,10]上的极小点,要求缩短后的区间长度不大于原区间长度的8%。

问答题 设有三种资源,每单位的成本分别为a,b,c,给定的利润函数为ri(xi,yi,zi)(i=1,2,…,n),现有资金为ω,应购买各种资源多少单位分配给n个行业才能使总利润最大,试给出动态规划的公式,并写出它的一维递推关系式。

问答题 某工厂的100台机器,拟分四个周期使用,在每一周期有两种生产任务。据经验,把x1台机器投入第一种生产任务,则在一个生产周期中将有x1/3台机器报废;余下的机器全部投入第二种生产任务,则有1/10机器报废,如果于第一种生产任务每台机器可收益10,于第二种生产任务每台机器可收益7,问怎样分配机器,使总收入最大?

All Rights Reserved 版权所有©计算机考试题库(jsjtiku.com)

备案号:湘ICP备14005140号-4

经营许可证号:湘B2-20140064