PAT 甲级 1018 Public Bike Management （30 分）

最新推荐文章于 2022-06-25 15:50:15 发布
最新推荐文章于 2022-06-25 15:50:15 发布
阅读量106 收藏
点赞数
分类专栏： pat甲级
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yp0413170331/article/details/103505601
版权

思路：这道题卡了蛮久，一直卡在25分过不去。基本思路是dj+dfs，dj找出最短路径的条数建成一棵子树，dfs遍历这些路径，找到最优解。题目要求最短的路径情况下，优先取带出去车最少的路径。如果还一样取带回来最少的路径。
这里有个点需要注意就是所有的路过的车站只能在去的时候调整，回来的时候就不能调整了。所以这里需要注意你得从0点开始顺着记录，因为路径上后面车站多出来的车是不能给前面的用的。我就是这里没考虑到（倒着求了。。。。），就卡住了，只能说思维不严谨，还应该继续努力啊~

燃素点点点
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT A 1018（甲级）
CrazyOnes的博客
09-07 2086
1018 Public Bike Management（30 分） 作者: CHEN, Yue 单位: 浙江大学 时间限制: 400 ms 内存限制: 64 MB 代码长度限制: 16 KB There is a public bike service in Hangzhou City which provides great convenience to the tourists f...
pat甲级单词pat甲级单词pat甲级单词
06-12
pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词...
PAT甲级 1018 Public Bike Management
邹九的个人博客
06-25 112
迪杰特斯拉方式，要额外添加经过的站点数量，经过站点的单车总和等统计数组 GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容浙江大学PAT题目解答内容. Contribute to ZouJiu1/PAT development by creating an account on GitHub.https://github.com/ZouJiu1/PAT...
PAT甲级 1018 Public Bike Management (30分)
weixin_43684054的博客
01-31 297
1018 Public Bike Management (30分) 题目链接:PAT A 1018 题目大意：城市中有一张共享单车图，下标为0的那个点是共享单车管理中心。完美车站是指一个车站拥有的共享单车数目恰好等于车站最大共享单车数的一半。当某个车站车数等于最大单车数或者为零的时候，中心会调整该车站为完美车站，并且将沿途所有车站调整为完美车站。中心将总是选择距离最近的那一条路径去调整问题车站...
PAT甲级1018 Public Bike Management (30)
qq_37370420的博客
11-14 267
1018 Public Bike Management （30 分） There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and ret...
PAT甲级1018 Public Bike Management(30分) (测试点5，7坑)
m0_50796573的博客
09-13 1358
PAT甲级1018 Public Bike Management (30分)(测试点5，7坑) 一：涉及的知识点 1：dijkstra算法~~（当然堆优化dij也行）~~ 2：dijkstra中的逆向存点法，即有多条同样短的最短路径，并把他们点全部存下来 3：dfs遍历图，不过处理的时候有技巧（测试点5，7）思维题 二：题目链接及其大意 https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024 There is
PAT甲级 1018 Public Bike Management (30 分)
qq_44682929的博客
09-02 95
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city. The Public Bike Management Center (PBMC) keeps mo
PAT 甲级 1018 Public Bike Management
m0_61974219的博客
11-26 243
PAT 甲级 1018 Public Bike Management
PAT甲级 1018 Public Bike Management (30 分) 题解
qq_40438165的博客
09-03 1340
\quad这个题目的是要我们能记录所有的最短路径，在这些路径中选择符合题目的那一种输出。我用vector<int> pre[maxn]数组记录符合最短路时节点的前驱节点，用Dijistra获得这个数组。最后用DFS对pre数组进行深搜，找出所有的最短路径来计算需要从中心拿走的自行车数量和需要带回中心的数量，比较输出在从中心带出自行车数量最少的前提下带回中心数量最少的那一种解答，记录此...
PAT 甲级 1018 Public Bike Management (30分)
qq_41001689的博客
07-03 86
题目 1018 Public Bike Management (30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the city. The Public Bi
PAT甲级1018 Public Bike Management (C++)
小海同学的博客
02-28 226
本题翻译： 题目给出四个数字，分别是Cmax（每站最大的自行车容量）,N（总站数）,Sp（问题站）,M（路数） 第二行是站点的自行车数量 接下来的N行是站点x，站点y，两个站点的距离。 为了到达问题站，将问题占的自行车数量调整为Cmax/2，并且把顺路的站点自行车数量都调整为Cmax/2,问要从0号拿多少自行车，或者带回多少自行车。最短距离优先于拿自行车的数量优先于带回自行车的数量。也就是说，距离越短越好，距离相同的情况下，拿自行车数量越好越好，如果还是一样，那就带回的自行车数量越少越好。 本题思路： 利用
PAT甲级复习/CAIP复习
07-23
【标题】"PAT甲级复习/CAIP复习" 涉及的是计算机编程与算法相关的考试准备，特别是针对PAT（Programming Ability Test）甲级和CAIP（Computer Ability and Information Processing）的复习。PAT甲级是面向高校学生的...
PAT甲级练习题155道分类（xmind）
07-26
PAT甲级练习题155道分类（xmind）。在【笔记】下可以看见各个分类下的习题，提高练习效率，进行专项训练，提炼出自己的代码模板。也可【大纲】下进行查看。（）括号里数字为每个分类的题目个数，可看出PAT考试的重要...
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
ACM-PAT甲级题目总结及实现
03-24
1. **排序与搜索**：快速排序、归并排序、二分查找等是基础，PAT甲级可能会引入更复杂的情况，如自定义排序规则或部分有序数组的处理。 2. **数据结构**：链表、栈、队列、树、图等经典数据结构的运用。例如，...
聪明人的个人成长史蒂夫·帕弗利纳 （Steve Pavlina）
07-09
本书作者史蒂夫是全球个人成长领域的知名导师，在全球150多个国家及地区拥有读者。本书第一部分介绍个人成长的七个原则，分别是：真实、爱、能量、一体、主导、勇气、清醒自主。第二部分介绍如何将这七个原则运用在生活中的各个方面，包括习惯、职业、金钱、健康、关系以及心灵。本书不仅让你拥有成长的系统理论，还带你切实解决人生遇到的很多重大问题。
r语言数据分析案例开发教程.docx
最新发布
07-09
r语言数据分析案例
javascript\json
07-09
什么是javascript,什么是json,json如何解析，js对象如何生成，本文给你提供详细答案
计算 EEG 信号的平均带宽功率原始数据
07-09
计算 EEG 信号的平均带宽功率原始数据
Public Bike Management
07-27
- *2* *3* [【PAT（甲级）】1018 Public Bike Management](https://blog.csdn.net/weixin_55202895/article/details/125758681)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值