1.我想知道队列算法能干什么
2.油价下调，下班兼职跑滴滴能赚钱吗？
国际油价与国内油价的换算关系 国际油价××美圆/桶指的是国际上原油的价格，并不是国内成品油的价格，国内是××元/升。
换算关系1：国际油价是以桶为单位，国内以升为单位国。国际油价的一桶相当于159升，（这个数字非常准确换算关系2：国际油价是以美圆为单位，国内以人民币为单位，现在一美圆大约换6.8元人民币，（这个数字随时间变化）。 换算关系3：国际油价指的是国际上原油的价格，并不是国内成品油的价格。国内油价指的是成品油的价格。国际上原油转换成成品油的比例大约为1：0.9，加上加工损耗、原油进口、加工成本，比例大约为1：0.8，以美国前几年的数据为例，当时原油18美圆/桶，美国商人卖22美圆/桶，比例大约为1：0.82。美国的成品油质量是高于国内#油的。（这个数字是根据国际上的平均水平算出，中石油的数据找不到，按理中国的劳动力成本更低，但是也可能中石油的加工成本特别高，也未可知）根据以上换算关系国际油价100美圆/桶，换算成#国内油价为100×6.8÷159÷0.8＝5.346元人民币/升国际油价最高达到140美圆/桶时换算成#国内油价为7.484元人民币/升。
目前国际油价为70美圆/桶左右时 换算成#国内油价为3.742元人民币/升。
我想知道队列算法能干什么
1.为什么油箱容积都不准
《汽车燃油箱安全性能要求和试验方法》规定:汽车燃油箱的额定容量应控制在燃油箱最大安全容量的95%。也就是说，如果你的车配置表上写着油箱容积为60L,那么实际容积则是63L(有的甚至更大)，多出那3L是国家和汽车厂商出于安全考虑，给油箱留出的余量。
2.油表指针真的准确吗?
大部分汽车油表是用浮子的方式带动油表指针显示油箱存油量，仅通过液面高度来判断油量，自然是不准确的。虽然有的厂商会根据油箱形状，通过算法调整油表指针来做修正，但即便如此，液面计油的方式仍然是不准确滴，一般都会有些误差。
3.加油频繁跳枪咋回事?
简单来说，就是油液淹没进气嘴，大气压的压差导致开关自动关闭。导致频繁“跳枪”的原因，很有可能是油枪插入的姿势不对，影响到了空气与开关膜上腔之间的连通，导致提前产生气压差，以至于油枪关闭。
4.早上加油能“赚”吗?
正规加油站，汽油柴油存在地下储油罐中，而且这个储油罐还有多层的防腐套装，基本上和地面温度做到了隔绝，早晚温差对地下储油罐的影响微乎其微。也就是说，你加满一个油箱，也就“赚”了不到1块钱。而且你还免不了要把油箱撑满吧?
5.雷雨天最好不加油
在雷雨天气状态下加油，加油枪极易将电流导入汽车油箱，从而造成不稳定汽油的分子运动加剧，从而引发火灾、爆炸等安全隐患。而在加油站中，燃油蒸汽浓度相比于其他地方明显要高出很多，如果还继续进行加油操作，燃油蒸汽容易被雷击中，导致车辆和油罐发生爆炸。
6.发现油罐车先不加油
如果你正准备进站加油，发现油槽上停着一部油罐车，这个时候请调转车头继续找下一家加油站。因为油罐车补充的油料，会涌起槽底多年的沉积，很有可能就加到你的油箱里。如果这些杂质进入到发动机缸内，会影响发动机使用寿命。
7.一次不要加得太满
为油箱加油，最好控制在安全容积内，油枪自动跳枪时应停止加油，给油箱留有一定的安全挥发空间。如果汽油加到油箱口部，多余汽油会进入汽油蒸发系统管路，造成混合气过浓，这样会对发动机造成损坏。
8.标号越高越好吗?
车主只需按照车辆使用手册建议的标号去加油即可，不能随便降低标号，但是也不需要自己人为地使用高标号。92和95其实只是油气的标号，代表的是抗爆性，化学术语叫做汽油的辛烷值，它真心与清洁度没有关系，适合的才是最好的。
油价下调，下班兼职跑滴滴能赚钱吗？
队列是一种先进先出的数据结构，由于这一规则的限制，使得队列有区别于栈等别的数据结构。
作为一种常用的数据结构，同栈一样，是有着丰富的现实背景的。以下是几个典型的例子。
[例5-2] 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(设出发时油箱是空的).给定两个城市之间的距离D1,汽车油箱的容量C(以升为单位),每升汽油能行驶的距离D2,出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di,每升汽油价格Pi(i=1,2,……N).
计算结果四舍五入至小数点后两位.
如果无法到达目的地,则输出"No Solution".
样例:
INPUT
D1=275.6 C=11.9 D2=27.4 P=2.8 N=2
油站号I
离出发点的距离Di
每升汽油价格Pi
1
102.0
2.9
2
220.0
2.2
OUTPUT
26.95(该数据表示最小费用)
[问题分析]
看到这道题,许多人都马上判断出穷举是不可行的,因为数据都是以实数的形式给出的.但是,不用穷举,有什么方法是更好的呢 递推是另一条常见的思路,但是具体方法不甚明朗.
既然没有现成的思路可循,那么先分析一下问题不失为一个好办法.由于汽车是由始向终单向开的,我们最大的麻烦就是无法预知汽车以后对汽油的需求及油价变动;换句话说,前面所买的多余的油只有开到后面才会被发觉.
提出问题是解决的开始.为了着手解决遇到的困难,取得最优方案,那就必须做到两点,即只为用过的汽油付钱;并且只买最便宜的油.如果在以后的行程中发现先前的某些油是不必要的,或是买贵了,我们就会说:"还不如当初不买."由这一个想法,我们可以得到某种启示:设我们在每个站都买了足够多的油,然后在行程中逐步发现哪些油是不必要的,以此修改我们先前的购买,节省资金;进一步说,如果把在各个站加上的油标记为不同的类别,我们只要在用时用那些最便宜的油并为它们付钱,其余的油要么是太贵,要么是多余的,在最终的中会被排除.要注意的是,这里的便宜是对于某一段路程而言的,而不是全程.
[算法设计]由此,我们得到如下算法:从起点起(包括起点),每到一个站都把油箱加满(终点除外);每经过两站之间的距离,都按照从便宜到贵的顺序使用油箱中的油,并计算花费,因为这是在最优方案下不得不用的油;如果当前站的油价低于油箱中仍保存的油价,则说明以前的购买是不够明智的,其效果一定不如购买当前加油站的油,所以,明智的选择是用本站的油代替以前购买的高价油,留待以后使用,由于我们不是真的开车,也没有为备用的油付过钱,因而这样的反悔是可行的;当我们开到终点时,意味着路上的费用已经得到,此时剩余的油就没有用了,可以忽略.
数据结构用一个队列:存放由便宜到贵的各种油,一个头指针指向当前应当使用的油(最便宜的油),尾指针指向当前可能被替换的油(最贵的油).在一路用一路补充的过程中同步修改数据,求得最优方案.
注意:每到一站都要将油加满,以确保在有解的情况下能走完全程.并设出发前油箱里装满了比出发点贵的油,将出发点也看成一站,则程序循环执行换油,用油的操作,直到到达终点站为止.
本题的一个难点在于认识到油箱中油的可更换性,在这里,突破现实生活中的思维模式显得十分重要.
[程序清单]
program ex5_2(input,output);
const max=1000;
type recordtype=record price,content:real end;
var i,j,n,point,tail:longint;
content,change,distance2,money,use:real;
price,distance,consume:array[0..max] of real;
oil:array [0..max] of recordtype;
begin
write('Input DI,C,D2,P:'); readln(distance[0],content,distance2,price[0]);
write('Input N:'); readln(n); distance[n+1]:=distance[0];
for i:=1 to n do
begin
write('Input D[',i,'],','P[',i,']:');
readln(distance[i],price[i])
end;
distance[0]:=0;
for i:=n downto 0 do consume[i]:=(distance[i+1]-distance[i])/distance2;
for i:=0 to n do
if consume[i]>content then
begin writeln('No Solution'); halt end;
money:=0; tail:=1; change:=0;
oil[tail].price:=price[0]*2; oil[tail].content:=content;
for i:=0 to n do
begin
point:=tail;
while (point>=1) and (oil[point].price>=price[i]) do
begin
change:=change+oil[point].content;
point:=point-1
end;
tail:=point+1;
oil[tail].price:=price[i];
oil[tail].content:=change;
use:=consume[i]; point:=1;
while (use>1e-6) and (point=oil[point].content
then begin use:=use-oil[point].content;
money:=money+oil[point].content*oil[point].price;
point:=point+1 end
else begin oil[point].content:=oil[point].content-use;
money:=money+use*oil[point].price;
use:=0 end;
for j:=point to tail do oil[j-point+1]:=oil[j];
tail:=tail-point+1;
change:=consume[i]
end;
writeln(money:0:2)
end.
[例5-3] 分油问题:设有大小不等的3个无刻度的油桶,分别能够存满,X,Y,Z公升油(例如X=80,Y=50,Z=30).初始时,第一个油桶盛满油,第二,三个油桶为空.编程寻找一种最少步骤的分油方式,在某一个油桶上分出targ升油(例如targ=40).若找到解,则将分油方法打印出来;否则打印信息"UNABLE"等字样,表示问题无解.
[问题分析] 这是一个利用队列方法解决分油问题的程序.分油过程中,由于油桶上没有刻度,只能将油桶倒满或者倒空.三个油桶盛满油的总量始终等于开始时的第一个油桶盛满的油量.
[算法设计] 分油程序的算法主要是,每次判断当前油桶是不是可以倒出油,以及其他某个油桶是不是可以倒进油.如果满足以上条件,那么当前油桶的油或全部倒出,或将另一油桶倒满,针对两种不同的情况作不同的处理.
程序中使用一个队列Q,记录每次分油时各个油桶的盛油量和倾倒轨迹有关信息,队列中只记录互不相同的盛油状态(各个油桶的盛油量),如果程序列举出倒油过程的所有不同的盛油状态,经考察全部状态后,未能分出TARG升油的情况,就确定这个倒油问题无解.队列Q通过指针front和rear实现倒油过程的控制.
[程序清单]
program ex5_3(input,output);
const maxn=5000;
type stationtype=array[1..3] of integer;
elementtype=record
station:stationtype;
out,into:1..3;
father:integer
end;
queuetype=array [1..maxn] of elementtype;
var current,born:elementtype;
q:queuetype;
full,w,w1:stationtype;
i,j,k,remain,targ,front,rear:integer;
found:boolean;
procedure addQ(var Q:queuetype;var rear:integer; n:integer; x:elementtype);
begin
if rear=n
then begin writeln('Queue full!'); halt end
else begin rear:=rear+1; Q[rear]:=x end
end;
procedure deleteQ(var Q:queuetype;var front:integer;rear,n:integer;var x:elementtype);
begin
if front=rear
then begin writeln('Queue empty!'); halt end
else begin front:=front+1; x:=Q[front] end
end;
function dup(w:stationtype;rear:integer):boolean;
var i:integer;
begin
i:=1;
while (i<=rear) and ((w[1]q[i].station[1]) or
(w[2]q[i].station[2]) or (w[3]q[i].station[3])) do i:=i+1;
if i0 then
begin
print(q[k].father);
if k>1 then write(q[k].out, ' TO ',q[k].into,' ')
else write(' ':8);
for i:=1 to 3 do write(q[k].station[i]:5);
writeln
end
end;
begin {Main program}
writeln('1: ','2: ','3: ','targ');
readln(full[1],full[2],full[3],targ);
found:=false;
front:=0; rear:=1;
q[1].station[1]:=full[1];
q[1].station[2]:=0;
q[1].station[3]:=0;
q[1].father:=0;
while (front begin
deleteQ(q,front,rear,maxn,current);
w:=current.station;
for i:=1 to 3 do
for j:=1 to 3 do
if (ij) and (w[i]>0) and (w[j]remain
then begin w1[j]:=full[j]; w1[i]:=w[i]-remain end
else begin w1[i]:=0; w1[j]:=w[j]+w[i] end;
if not(dup(w1,rear)) then
begin
born.station:=w1;
born.out:=i;
born.into:=j;
born.father:=front;
addQ(q,rear,maxn,born);
for k:=1 to 3 do
if w1[k]=targ then found:=true
end
end
end;
if not(found)
then writeln('Unable!')
else print(rear)
end.
油价下调很厉害，我住的杭州，92号，5块4毛9，95号也就5块8毛4。但其实兼职跑滴滴，我们不能只考虑加油的成本，保养、折旧，都是钱。而且，如果不是所谓的“持证上岗”，还有一定的风险呢。整体看下来，兼职跑滴滴，能赚到的钱有限。
兼职跑车，理想下的收入预测我们先不考虑成本和风险，首先对兼职跑车的收入做一个比较理想化的预测。首先，我们看看滴滴的计费规则：17点到23点这个时间段，按照杭州滴滴快车司机端现行计费规则来算，里程费是每公里1块7毛2，时长费是每分钟4毛钱。所以重点就是：每天能跑多久，以及每天能跑多远。滴滴官方发布了个《2017年滴滴出行平台就业研究报告》。
上面讲：快车司机基本上就是以兼职为主的，每天在线时间不到2个小时的司机最多，占了50.67%，一半。第一财经商业数据中心发布了一个《2016智能出行大数据报告》，里面调查了300多个城市的全年车速数据。得出了一个结论：考虑到早、晚高峰堵车的影响，全国城市道路整体平均车速为23.7km/h。
根据前面讲的这2个数据，我们就设：每天下班之后，坚持出车2个小时，并且这2个小时的车子一直载着乘客，一直在路上跑，每天能跑47.4km左右。算下来，一天收入130。理想情况一算，一个月大概3900块钱的样子。这个是一个比较理想的收入，对吧？
需要付出的成本预测算完了理想的流水收入，我们再保守估计一下兼职跑滴滴需要付出的成本，基本上是4个方面。
油费成本首先就是油钱。能源与交通创新中心（iCET）发布了个《2018中国乘用车实际道路行驶与油耗分析年度报告》。
上面说：根据4500多万条油耗记录的统计，国内私家车的实际平均油耗约为8.57L/100km。每天跑50km，一个月烧128.55L的汽油，算加92的，现在油价一算，705块7毛4，这算保守了吧？现在油价也便宜，对吧？
保养成本保养车子当然也是要钱的吧？智研咨询给了个统计：2010年到2016年，国内新车平均零售价基本上保持在10到15万之间。我们按照这个车价、级别，拿个车子举例子。2018款1.4T大众朗逸，1万km换一次机油机滤，材料加工时，4S店价格344块钱。一个月多跑了1500km，相当于多花了51块6毛钱。
2020款1.6L日产轩逸，间隔是5000km，价格327元，相当于每月多花98块1毛钱。我们平均算下来，平摊到每个月，额外在保养上面多花75块钱的成本，还行，对吧？
车辆折旧成本折旧。《2018中国乘用车实际道路行驶与油耗分析年度报告》上面讲：国内的乘用车，2018年平均行驶里程17213km。如果按照每天50km来算的话，一年就多跑了18000km，差不多就是正常家用车的2倍了。平安公司，去查了点资料，它有个“车辆损失险”，对车辆折旧率有个算法的，我们就参考了：私家车月折旧率为新车购置价的0.6%。
如果跑了2倍的里程，折旧率的话，就乘以2，2倍嘛。一辆15万的私家车，每月正常折旧大概是900块钱，兼职跑个滴滴，每月的折旧费就多了900块钱，这也是笔钱。
话费、违章、维修成本除了前面讲的这3种，其实跑滴滴还会导致一些隐性费用的增加。手机导航的流量费、联系乘客的电话费、交通违章的罚款，路上小刮、小蹭的维修费用等等。
有的朋友说：“「啊」这个是我们平台里面会支付的。”或者怎么样。总归有付、有没有付；总归有平安开车的或者遇到意外的，我们就把这个东西先列出来讲。之前我们里面是算过的，这里不赘述了：平摊到每个月，四舍五入大概120块钱，还是逃不掉的。把收入和成本减一减：收入是3900，减掉700的油费，减去保养75块，折旧900一扣，再扣去120的隐性费用。这么一算，一个月的利润约为2100块钱。
现实中，需要承担一些风险看上去也是钱，买个iPad也是买得了的。但是，你不要忽略前面这个收入算法叫“理想中的”，这句话不好忘记的。首先，我们就是很难坚持每天去跑的，更重要的是，有很多风险让我们利润是达不到预期的。
实际派单情况跟理想有差距这话怎么讲？首先，滴滴快车订单，又不是像抢红包一样，“手快有，手慢无”，是平台根据一系列的规则来进行指派的。
说人话就是：有没有生意给我们做，不一定光看我们勤不勤奋、手快不快，系统说了算的。滴滴车主端有个叫做“口碑值”的一个东西。官方的解释是这样的：口碑值越高的司机，接单越优先。口碑值是由出行分和服务分组成起来的，也就是：服务乘客越多、越好，分数就涨得厉害。我们每次坐滴滴，下车之前，师傅求我们“给个好评”，其实就是为了这个。
对于新注册的车主，没有数据，口碑值有可能就是落后的，很有可能就接不到单，或者说派一些短途的所谓的“小单”。可能去接人的路上开掉了3km，别人坐上了车，1.5km到了，你还要回到原来的地方，又开3km，很难受的。算下来，每天兼职2个小时，真正能赚钱的也许只有1个小时，收入就不一定达到预期了。
需要“双证合一”再一个就是：现在跑个滴滴，很多地方是要求所谓的“双证合一”的。
一个是《网络预约出租汽车驾驶员证》，另一个是《网络预约出租汽车运输证》。一个是车，一个是人。如果没证，跑滴滴途中出了个事故，保险公司有可能不赔钱。北京交通大学硕士论文，《网约私家车交通事故赔偿责任承担研究》上面讲。我国对网约私家车交通事故的承担主体没有作出明确规定，同时保险制度不完善，会导致保险公司在交通事故发生的时候以各种理由拒绝赔付。
说人话就是：我们开非营运的车子，干了一点类似于营运的事情，一旦出了事故，被人揪住“小尾巴”了，就不给赔钱，还得不到法律的支持。另外，如果没有证，运管部门一查到，也有可能有罚款的风险，这个东西就是概率，很难讲了。《网络预约出租汽车经营服务管理暂行办法》第34条：未取得经营许可，擅自从事网约车经营活动的，警告，并处1万以上3万以下的罚款。
你看，刚才我们都在几千几千地算，这逮到一次，上万了，罚一次，就几个月白干了。如果刚刚开始干就被罚了，这痛的……对不对？
有证车辆转营运，保费上浮、强制报废所以说，有些车主可能讲：“没有证，我去办个吧。”是不是？没那么简单的。《网约车运输证》一办理，车子就转换成营运性质了，保险费会更贵的。“常在河边走，哪有不湿鞋”，干营运跑得多，保险公司就认为你出险、刮擦，要它赔钱的概率就会更大，你风险更大，当然收更多的钱了。
