题目链接： http://poj.org/problem?id=2431 题目描述： N个加油站 在坐标a[i] 的 加油站上面有油量b[i] ， 问车能不能能不能到达终点为L的地方， 车一开始有油量P 解题思路： 可以看做车在没有油的时候就从先前的加油站中拿出一个最多的加油站的油加上， 这里用上了 ...
分类：
其他好文 时间：
2017-09-08 10:07:34
阅读次数：
186
转自 干货|深入理解空间搜索算法 ——数百万数据中的瞬时搜索 2017-05-01 10:50 全球人工智能：专注为AI开发者提供全球最新AI技术动态和社群交流。用户来源包括：北大、清华、中科院、复旦、麻省理工、卡内基梅隆、斯坦福、哈佛、牛津、剑桥等世界名校的AI技术硕士、博士和教授；以及谷歌、腾讯 ...
分类：
编程语言 时间：
2017-08-29 15:34:00
阅读次数：
230
题意：n,k,s,t,n种车，k个加油站,s距离，t时间，问你是否能选一个最便宜的车，从0到s在t时间内，2种速度，1km/1L油/2分钟和1km/2L油/1分钟，路过加油站可加满油并且不耗时间，给出每辆车的c,v，代表租金和油箱容量 思路：2分油的容量。即该容量能否在t时间到达，最后再>=该容量的 ...
分类：
其他好文 时间：
2017-08-14 14:32:01
阅读次数：
91
算法训练 旅行家的预算 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每 ...
分类：
编程语言 时间：
2017-07-27 12:42:13
阅读次数：
329
题目大意： 一辆车开始有n升油，距终点有L km，途中有m个加油站，给出每个加油站到终点的距离与每个加油站可加的油，油箱容量无限大，已知1升油可以使车跑1 km，问最少加多少次油能让车跑到终点。 如果不能到达终点输出-1 思路：模拟加优先队列，一步步看车有没有足够的油跑到下一个加油站，跑到了就把这个 ...
分类：
其他好文 时间：
2017-07-21 13:27:55
阅读次数：
195
题意：一辆汽车由起点开往小镇,总路程为L，路上有N个加油站，第i个加油站距离小镇a[i]，最多可为提供b[i]的汽油，汽车开始时有P单位汽油，问汽车内否到达小镇，若能到达输出最小的加油次数。 思路：每经过一个加油站i，汽车就获得了一次在任何时候加油b[i]的权利，当汽车不足以到达下一站时，就加入过往 ...
分类：
其他好文 时间：
2017-07-15 23:55:03
阅读次数：
176
一个环形的公路上有n个加油站，编号为0,1,2,...n-1, 每个加油站加油都有一个上限，保存在列表limit中，即limit[i]为第i个加油站加油的上限， 而从第i个加油站开车开到第(i+1)%n个加油站需要cost[i]升油,cost为一个列表。 现在有一辆开始时没有油的车，要从一个加油站出 ...
分类：
编程语言 时间：
2017-07-08 11:28:44
阅读次数：
230
