1033. To Fill or Not to Fill

最新推荐文章于 2022-12-27 09:16:51 发布
最新推荐文章于 2022-12-27 09:16:51 发布
阅读量696 收藏
点赞数
分类专栏： 浙大pat
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/newner/article/details/8671780
版权
cjweffort
关注
专栏目录
To Fill or Not to Fill
04-20
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ...
【PAT（甲级）】1033 To Fill or Not to Fill（详细的解题思路）
weixin_55202895的博客
08-13 1558
【PAT（甲级）】1033 To Fill or Not to Fill（详细的解题思路） 题目给出油箱容量（C），目的地距离（D），平均每升汽油可以行驶的里程数（D_avg），加油站数量（N），然后还有每个加油站距离杭州的距离和油价。要求我们给出到达目的地时，怎么样加油最省钱（一开始的车是没有油的），如果到不了目的地，那么最远能开到哪里。 1. 自定义一个结构来存储加油站信息，将加油站由近到远排序。如果最近的加油站距离杭州不是0，那么直接输出。因为车一开始是没有油的，加油站在出生点没有的话，就没办法开。
PAT 1033. To Fill or Not to Fill (贪心)
Stephen Wong的专栏
05-31 2173
PAT-A的最后一题，终于做出来了...  是贪心，通过局部最优获得全局最优。 1.
(PAT甲级)1033 To Fill or Not to Fill
weixin_52151020的博客
09-13 148
(PAT甲级)1033 To Fill or Not to Fill
1033 To Fill or Not to Fill (25 分) 贪心算法
qq_43789349的博客
02-08 267
首先讲一下思路。 这道题是一个贪心算法的题，大体方法就是0.寻找比自己距离远的，到能够到达的最大距离之间的加油站，看他们的油价。如果找到了更低价格的油价，就加油到刚好能到达那个加油站的距离的油，然后去那个更低价格的加油站。如果找不到更低的，就找尽可能低的油价的加油站，在当前加油站加满油之后过去。因为想要让路程上使用的尽可能是低价的油，既然没有比当前更低价格的了，就让油箱加到最大值，这样能保证利益最大化，保证最大的距离使用的是便宜的油。 但有几个要注意的地方。 第一个是终点的处理。基本所有的解答都是将终点当作
【PAT A1033】To Fill or Not to Fill (C++) 贪心，思路清晰易懂
m0_51563416的博客
09-20 261
代码里有一个小trick，就是将终点站也看做一个加油站，收费为0，距离为distance(参考了柳神的思路)。另外，为了方便管理变量，代码组织上加入了面向对象的思想，把汽车有关的变量放到了结构体 drive_state 中。ps：一位室友用递归的方法A掉了这道题，大家有兴趣可以try一try递归的解法。如果当前就是最便宜的，则加满油，去找能开到的区间内的最便宜的油站，开到那里。每次找比当前更便宜的第一个加油站，如果找到了，就适度加油，刚好开到那里；
Angular中使用ng-zorro图标库部分图标不能正常显示问题
01-19
ERROR Error: [@ant-design/icons-angular]: the icon redo-o does not exist or is not registered. at IconNotFoundError (ant-design-icons-angular.js:159) at MapSubscriber.project (ant-design-icons-angular...
EhLib 9.1.024
10-10
Allows to hold KeyValue and Text as not affecting to each other values. Take effect when KeyField, ListField, ListSource, DataField and DataSource properties is empty. Drop down list can: Show ...
pytorch网络参数 weight bias 初始化详解
01-19
# not recommend def weights_init(m): classname = m.__class__.__name__ if classname.find('Conv') != -1: m.weight.data.normal_(0.0, 0.02) elif classname.find('BatchNorm') != -1: m.weight.data.nor
【PAT 1033】To Fill or Not to Fill
tianshilei1992的专栏
01-28 1459
题目地址：http://www.patest.cn/contests/pat-a-practise/1033 所用算法：贪心算法 分析： 1. 既然油箱初始为空，那么想要最便宜的方案，到终点的时候，油箱也必须为空。 2. 每个地点的加油策略： 设当前所在位置为 A，则开始寻找下一个加油位置，设为 B，将输入的加油站的位置按照距离的远近进行排序，每次遍历一个加油站。一次性跑的最远的距离为
【PAT甲级 - C++题解】1033 To Fill or Not to Fill
Newin2020的博客
12-27 533
📣专栏定位：为想考甲级PAT的小伙伴整理常考算法题解，祝大家都能取得满分！
1033 To Fill or Not to Fill
weixin_49801142的博客
07-29 151
1033 To Fill or Not to Fill
1033 To Fill or Not to Fill （25 分)
csg3140100993的博客
10-28 268
#include<bits/stdc++.h> using namespace std; struct Node{ double dis; double price; }; bool cmp(Node a,Node b){ return a.dis<b.dis; } bool cmp1(Node a,Node b){ return a.price<b.price;...
1033 To Fill or Not to Fill (25 分)
LJR的博客
04-16 299
题目 题目链接 题解 贪心。 1. 将终点视为单位油价为0，离起点距离为d的加油站，然后将所有加油站按离起点的距离从小到大排序。排序后，如果如果离起点最近的加油站距离不是0，则汽车无法出发，直接输出结果。 2. 选择下一个车站的策略： 判断是否存在可达的加油站，即将油箱加满能够到达其他加油站？ （1）若存在，则判断是否存在比当前加油站油价便宜的加油站？ ① 若存在，则我们选择一个最近的且比当前加油站油价便宜的加油站作为目的地，将油箱加至刚好能到目的地，驱车前往； ② 若不存在，则将油箱加满，
PAT甲级题目翻译+答案 AcWing（贪心）
m0_51448653的博客
12-08 1148
1033 To Fill or Not to Fill (25 分) 题意 ： 坐标轴上有n个加油站，给出每个加油站的位置和油价格，给出总路程长度和油箱最大容量，以及每升油平均跑多少路，最开始油箱是空的 如果到不了终点，输出最多能到达多少路程；如果能到达终点，输出最低价格 思路 ： 按照坐标给每个加油站排序，记得加上终点 如果第一个加油站不在起始点，return 对于当前的加油站，要找到它 范围内（油箱满） 中第一个比当前便宜的；如果没有，就找范围内相对最便宜的；如果也没有，说明无法到达终点。可以统一
1033. To Fill or Not to Fill (25) 贪心算法 （过牛客）
weixin_43301333的博客
02-11 466
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga...
1033.To Fill or Not to Fill
m0_51851827的博客
06-01 224
To Fill or Not to Fill 分析：贪心算法。 0.假设增加一个目的地处的加油站，距离为目的地的距离，价格为0，考虑从0距离开始能否到达最后一个加油站的问题 1.因为先开始没有油，所以如果所有的加油站距离都没有等于0的，那么说明车哪也去不了，直接输出并return 2.将加油站按照距离dis从小到大排序 3.先去第一个加油站，设置变量nowdis表示当前所在的距离，maxdis是能够到达的最大距离，nowprice是当前的站点的价格，totalPrice是总的价格。 贪心思想： 0.寻找比自
Arrays.fill
最新发布
04-05
Arrays.fill is a method in Java that is used to fill an array with a specific value. It is a convenient way to initialize an array to a specific value or reset the contents of an array to a default value. The method takes three arguments: the array to be filled, the starting index from which to fill the array, and the ending index up to which the array should be filled. The syntax for the method is as follows: Arrays.fill(array, startIndex, endIndex, value); The startIndex is the index at which to start filling the array and the endIndex is the index up to which the array should be filled. The value parameter specifies the value with which to fill the array. Here's an example of using the Arrays.fill method to initialize an array with a specific value: int[] myArray = new int[5]; Arrays.fill(myArray, 0, 5, 10); This code creates a new int array with 5 elements, and then fills it with the value 10 starting from index 0 and ending at index 4. Note that if the startIndex is greater than or equal to the endIndex, the method will not modify the array. Also, if the endIndex is greater than the length of the array, an ArrayIndexOutOfBoundsException will be thrown.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值