[求助]穿越沙漠问题
用一辆吉普车穿越1000KM的沙漠。吉普车的总装油量为500L,耗油率为1L/KM。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。该吉普车要以最少的耗油穿越沙漠,应在什么地方建立临时油库,以及在各处安放多少油为最好?这个题让我很郁闷啊,首先是不知道极值点怎么求,如何才能找到极点,还有就是算法,用什么好?我感觉递归的方法可能会好一些,但写出来的程序总是得不到我想要的数值!
请大家帮忙看看怎么写!
会的帮忙写一下,不会的也给留的思路想法!
C语言初学,还请大家多关照!
搜索更多相关的解决方案:
沙漠
----------------解决方案--------------------------------------------------------
解法过程在:
[URL=http://218.92.164.86/chenl/topic.asp?id=181&sss=竞赛讲义]http://218.92.164.86/chenl/topic.asp?id=181&sss=竞赛讲义[/URL]
pdf版下载后,看第一章第1节的例题。不过代码是pascal的。
----------------解决方案--------------------------------------------------------
谢谢,我就是刚刚学过pascal的C语言初学者!
我去下载看看!
----------------解决方案--------------------------------------------------------
我以前做过一个飞机加油的题,跟这个是类似的,也可以用同样的算法来解决你这个问题。 有兴趣的话可以到这里来看看我的分析。 http://shada.w11.51web.cn/bbs/dispbbs.asp?BoardID=3&ID=3516&replyID=37066
----------------解决方案--------------------------------------------------------