社区
C#
帖子详情
贪心算法
侯艳飞
2010-09-21 06:20:00
一辆汽车从北京到广州,中间有若干个加油站,油价价格不定,可能高可能低,怎样计算花费最省,又能达到目的地
...全文
231
22
打赏
收藏
贪心算法
一辆汽车从北京到广州,中间有若干个加油站,油价价格不定,可能高可能低,怎样计算花费最省,又能达到目的地
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
22 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
烈火蜓蜻
2010-09-26
打赏
举报
回复
建议LZ去看一下最短路径算法,
lude8880
2010-09-26
打赏
举报
回复
大家都别帮他做作业啊
whb147
2010-09-26
打赏
举报
回复
[Quote=引用 19 楼 jiaowei051 的回复:]
可以参考数据结构中带权值的最小路径算法
[/Quote]
这个权是不知道的
jiaowei051
2010-09-26
打赏
举报
回复
可以参考数据结构中带权值的最小路径算法
侯艳飞
2010-09-26
打赏
举报
回复
各位高手真是各抒己见,令李某人佩服。
ganchunsaixx
2010-09-24
打赏
举报
回复
这个有正确答案吗?
HimeTale
2010-09-24
打赏
举报
回复
题目都说是贪心了,可见不是很难的问题。
当前加油站加的油,要足够开到"比当前加油站便宜并且离当前加油站最近"的下一个加油站.
依次类推,如果没有更便宜的,那就一直加够到终点的。
RLMLover
2010-09-24
打赏
举报
回复
这个看似平淡的问题需要一个小小的建模 答案也不一定有一个 理想状态下 设定油价短时间内不会增长 加油站不用绕路就在路边 ,复杂度较高
以专业开发人员为伍
2010-09-21
打赏
举报
回复
其实对于50个以下中间站,我相信带回溯的任何算法(哪怕最简单的递归算法)都能很快得到结果,比如从第一个点开始,它之后又n个点可以作为下一站,那么最好的路径就是遍历从下一点到目的地的费用加上第一点到下一点的了路径,其中最小值。这就递归计算出最优路径。
但是,这是一个复杂度成指数增长,甚至更快。也许根本无法用我的电脑计算100个中间站点,直接出硬件故障了。
鸭梨山大帝
2010-09-21
打赏
举报
回复
没有说油价最低吧
"怎样计算花费最省"
[Quote=引用 12 楼 sp1234 的回复:]
这个问题是要油价最低,而不包括走路费用吧?
[/Quote]
以专业开发人员为伍
2010-09-21
打赏
举报
回复
这个问题是要油价最低,而不包括走路费用吧?
鸭梨山大帝
2010-09-21
打赏
举报
回复
把汽车卖了,直接坐火车,这样不仅不花钱,而且赚大发了.
别走路,走路需要很久,路途的费用很高的,坐火车最划得来.
如果你是美女,可以搭顺风车.连火车票都免了.
[Quote=引用楼主 houyanfei20099 的回复:]
一辆汽车从北京到广州,中间有若干个加油站,油价价格不定,可能高可能低,怎样计算花费最省,又能达到目的地
[/Quote]
以专业开发人员为伍
2010-09-21
打赏
举报
回复
玩股票也能指导最短路径算法?呵呵,根本是个稀里糊涂自欺欺人的加油算法!
以专业开发人员为伍
2010-09-21
打赏
举报
回复
[Quote=引用 5 楼 fcdesk 的回复:]
玩彩票的方法(倍投法):
先买1桶油,如果下一加油站便宜,买2桶油,只要便宜都加倍买,以此类推。。。
如果贵就只买一桶(够用就行,如存量多,价格太贵,可不买)
玩股票的方法(高抛低吸)
先买10桶油,如果下一加油站便宜,再买10桶油,以此类推。。。
如果油价高,就卖掉10桶油(留够用的),也以此类推。。。
因参数待定,具体代码无法给出,
[/Quote]
说白了,这个算法就是让你在行动前给出明确的具体结果计算公式,而不是一个空洞的所谓原则。
wsk110ok
2010-09-21
打赏
举报
回复
应该要知道 :路程有多远,油箱容量,每分里油耗,每个家油站的价格,起步时油箱存油量 才能计算出绝对正确的结果。
缺一不可
justiceyves
2010-09-21
打赏
举报
回复
这个可以有...
zhui153053160
2010-09-21
打赏
举报
回复
也在学习中
完美算法
2010-09-21
打赏
举报
回复
玩彩票的方法(倍投法):
先买1桶油,如果下一加油站便宜,买2桶油,只要便宜都加倍买,以此类推。。。
如果贵就只买一桶(够用就行,如存量多,价格太贵,可不买)
玩股票的方法(高抛低吸)
先买10桶油,如果下一加油站便宜,再买10桶油,以此类推。。。
如果油价高,就卖掉10桶油(留够用的),也以此类推。。。
因参数待定,具体代码无法给出,
viena
2010-09-21
打赏
举报
回复
装火车运,花费最省,一辆火车可以装好多汽车~
lajibo54
2010-09-21
打赏
举报
回复
不能先查资料,做调查吗???
加载更多回复(2)
【
贪心算法
】
贪心算法
本文介绍了
贪心算法
,它是一种从局部最优到全局最优的策略。通过找零、最小路径和、背包问题三个例子说明贪心策略。同时指出贪心策略无标准模板,其正确性需证明,如找零问题就给出了证明过程。最后建议学习
贪心算法
时,前期注重策略积累,知道正确时要思考证明方法。
详解
贪心算法
本文详细介绍了
贪心算法
的概念、适用条件及步骤,并通过三个典型例题深入浅出地解析了
贪心算法
的应用技巧。
【
贪心算法
】一文让你学会“贪心”(
贪心算法
详解及经典案例)
本文介绍了
贪心算法
的基本概念和应用,通过分糖果、钱币找零和区间覆盖等实例展示了
贪心算法
的解决思路。虽然
贪心算法
不保证总是得到最优解,但在许多情况下能提供有效解决方案。文章强调了
贪心算法
在设计基础算法如最小生成树和单源最短路径中的作用,并指出问题的抽象化是应用
贪心算法
的关键。
关于
贪心算法
的研究
本文深入研究
贪心算法
,从基本概念出发,介绍了多种典型模型及其程序实现,探讨了
贪心算法
的证明方法,并与其他算法进行了对比,最后总结了
贪心算法
的特点及应用场景。
C#
111,129
社区成员
642,535
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章