当前在线人数12181
首页 - 分类讨论区 - 学术学科 - 电子工程版 -文摘区 - 阅读文章
未名交友
[更多]
[更多]
文章阅读:Re: 求助!
[版面: 电子工程] [作者:cheeryyu] , 2002年03月18日02:15:28
cheeryyu
进入未名形象秀
我的博客
[上篇] [下篇]

发信人: cheeryyu (niuren), 信区: EE
标  题: Re: 求助!
发信站: The unknown SPACE (Mon Mar 18 02:15:28 2002) WWW-POST


315/3+315/5+315/7+315/9+315 = 630
total usage = 315+315+315+315+315 = 1575
【 在 snunu (天上的星亮晶晶) 的大作中提到: 】
: 我开始也是用和你完全一样的解法,并得到同样的结果.
: 但是后来发现有一个问题. 问题是如果按照这种解法,
: 卡车总共在起点处取过两次油,所以总和不能超过 2*315=630.
: 这样的话, 最后总共用了1059是不太可能的.
:
: 【 在 chent (杞人忧水 庄生梦蝶) 的大作中提到: 】
: : _______________
: :               |
: : |~~~~~~~~~~~~~~
: : ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~|
: :               |~~~~~~~~~~~~~~~
: :                ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
: :                              |<----- 315 --------->|
: :
: : |<------------------- 563 ------------------------>|
: :
: : min = (563-315)*3+315 = 1059
: :
: : 【 在 westhorse (西里糊涂马) 的大作中提到: 】
: : :
: : :  我想他的意思是:
: : :  卡车存油,开到沙漠中某一点设储油点,然后回头(当然要保证能回去)
: : :  然后可能再装满油,开到更远的一点,设储油点,然后回头,
: : :  (因为这次路上有上次的储油点,可以使这次的油点更远)
: : :  如此方法,按照他给的数据应该可以通过沙漠,
: : :  问题是是否有最优解,使得耗油最少。
:
:

--
Major: CS
Applied: Stanford(EE),UCB(EECS), Cornell(ECE), Princeton(EE)
         MIT(EECS), UIUC(ECE), CIT(EE), CMU(ECE), UMCP(ECE)
Admission: 0
Rejection: 2 (MIT, UCB)
Offer    : 1 (UMCP)

※ 来源:.The unknown SPACE bbs.mit.edu.[FROM: 65.69.48.11]

[上篇] [下篇]
[转寄] [转贴] [回信给作者] [修改文章] [删除文章] [同主题阅读] [从此处展开] [返回版面] [快速返回] [收藏] [举报]
 
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996