“丛林法则”从未离我们远去，“适者生存”仍然是支配社会运行的一般法则。对于一群社会性动物而言，所谓“适者”，不只是体格的强壮，更重要的是能参与群体的公共生活。即使是最强大的狮子，只要离群，也只有死路一条！1.好汉也要三个帮 我喜欢看动物世界，感受那些发生在非洲大草原上的那些美丽或者哀伤的故事。那里....
分类：
其他好文 时间：
2015-11-25 11:29:02
阅读次数：
174
来源：财富加油站 作者：hefangfang发布时间：2015-09-09 17:17:06http://www.caifujy.com/news/150909/1.html该实验出自麻省理工学院著名经济学家Dan Ariely的《The Upside of Irrationality》。其结果很....
分类：
其他好文 时间：
2015-11-11 14:58:41
阅读次数：
213
题意：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少 第i个城市要花费 2^(i-1)思路： 因为建造最后一个加油站的花费是前面全部建造加油站的总和 所以从n开始遍历 看哪个可以不建造加油站（代码中的check） 用bfs检查 从加油站出发遍历到各个可以到达的点 并遍历出....
分类：
其他好文 时间：
2015-11-04 21:32:07
阅读次数：
156
题目大意：有n个加油站，每个加油站的油价已知，并且已知油箱的大小，问能否从起点走到终点，若能，找出最小油费。题目分析：记得在做暴力搜索的时候做过这道题，不算难。但是这次是用dijkstra算法做的，时间复杂度不理想，差一点超时（1.9s，限制是2s）。用BFS做的话要快很多。代码如下：# inclu...
分类：
其他好文 时间：
2015-10-31 22:57:24
阅读次数：
297
某加油站有a,b,c三种汽油，售价分别为3.25,3.00，2.75（元/千克），也提供了“自己加”和“协助加”两个服务等级，这样用户可以得到5%和10%的优惠，编程实现针对用户输入加油量x,汽油的品种y和服务类型z，输出用户应付的金额。解析：通过switch语句来实现不同的选择。代码如下..
分类：
其他好文 时间：
2015-10-30 17:08:05
阅读次数：
147
这几天遇到三道相似的贪心问题。1. 汽车加油问题（算法设计与分析基础 习题4-9） 初始时油量为n。从起点到终点之间有k个加油站，汽车油箱容量上限为n，每个加油站可无限量供应汽油。 给出n,k和相对位置（在一条直线上），求最少加油次数及对应加油记录。 贪心策略：一直走，当到不了站点 i 时，在...
分类：
其他好文 时间：
2015-10-23 22:54:05
阅读次数：
327
远征队 题目大意：一部车要从一个地方走到另一个地方，开始的时候车的油箱有P升油，汽车每走1个距离消耗1升油，没有油汽车无法行驶，路上有加油站，可以为汽车加油，设汽车的油缸是无限大小的，问你汽车能否走到终点？如果可以，需要用到最...
分类：
其他好文 时间：
2015-10-02 00:14:39
阅读次数：
185
题目链接：zoj 3820 Building Fire Stations题目大意：给定一棵树。选取两个建立加油站，问说全部点距离加油站距离的最大值的最小值是多少，而且随意输出一种建立加油站的方式。解题思路：二分距离推断，推断函数的复杂度是o(n)，这种复杂度应该是o(nlogn)。即使常数系数偏大，...
分类：
其他好文 时间：
2015-09-30 11:09:22
阅读次数：
224
题目传送门题意：一辆卡车要行驶L长度，初始有P油，每行驶一个单位长度消耗一单位油。有n个加油站可以加油，问最少加油几次才能行驶L长度，如果不能输出-1分析：按照挑战书的解法，每走到一个加油站相当于获得一次加油的权利，等到油没有的时候再选择之前可加油的站的最大油量加上，可以用优先队列高效得到最大值，如...
分类：
其他好文 时间：
2015-09-14 09:28:59
阅读次数：
178
环形路线上有N个加油站，每个加油站有汽油gas[i]，从每个加油站到下一站消耗汽油cost[i]，问从哪个加油站出发能够回到起始点，如果都不能则返回-1，最后题目提到解是唯一的。...
分类：
其他好文 时间：
2015-09-13 07:06:57
阅读次数：
170
