E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
PAT甲级1072
1072
: C语言程序设计教程(第三版)课后习题6.10(C语言)
题目描述猴子吃桃问题。猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。输入N输出桃子总数样例输入10样例输出1534#include#include#includeintmain(){intn,a=1;scanf("%d",&n);
silu扫地僧
·
2021-01-04 00:38
ACM
PAT_甲级_
1072
Gas Station
题目大意:现在有N座房子,M个加油站待选择点,K条边,现在要在M个加油站待选择点选择一个加油站出来,要求满足距离N个房子尽可能远但是同时也得保证房子均在服务范围Ds中,如果有多个选择平均距离最小的,如果还有多个,选择编号最小的。算法思路:典型的最短距离求解问题,使用Dijkstra算法完成即可,这里得先了解我们需要获得什么样的信息,我们通过Dijkstra算法可以获得当前加油站到所有房子的最短距离
乔梓鑫
·
2020-11-27 12:34
算法-数据结构
c++
dfs
图
PAT_甲级_
1072
Gas Station
题目大意:现在有N座房子,M个加油站待选择点,K条边,现在要在M个加油站待选择点选择一个加油站出来,要求满足距离N个房子尽可能远但是同时也得保证房子均在服务范围Ds中,如果有多个选择平均距离最小的,如果还有多个,选择编号最小的。算法思路:典型的最短距离求解问题,使用Dijkstra算法完成即可,这里得先了解我们需要获得什么样的信息,我们通过Dijkstra算法可以获得当前加油站到所有房子的最短距离
乔梓鑫
·
2020-11-24 21:38
算法-数据结构
c++
dfs
图
C语言小案例_OA大典故障案例摘录【第1400篇】理光2501载体初始化
技术热线:朱师傅百度一下你会发现非常专业的方法介绍:极简版:2-801普通版:进维修模式SP2-801专业的意思是就是:一般人看不懂下面是人话版1、依次按黄色键
1072
、按住红色停止键3秒以上,进入sp
weixin_39780784
·
2020-10-23 09:43
C语言小案例
PAT甲级
1126~1130|C++实现
PAT甲级
1126EulerianPath(25分)|C++实现
PAT甲级
1127ZigZaggingonaTree(30分)|C++实现
PAT甲级
1128NQueensPuzzle(20分)|C++实现
陈xLヾ
·
2020-10-09 23:20
PAT
Advanced
PAT甲级
1130 Infix Expression (25分)|C++实现
一、题目描述原题链接Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:OutputSpecification:Foreachcase,printi
陈xLヾ
·
2020-10-09 23:33
PAT
Advanced
湿热氧化得黑茶(九 . 安化黑茶 . 1)
宋神宗熙宁五年(
1072
年)置县。安化是湖南有名的茶叶生产大县,此地很早就产茶了。
耕而陶_茶
·
2020-09-23 15:14
PAT甲级
1065 A+B and C (64bit) (20分) string大数加法 、大数比较的其他办法、long double 和double 的详解有效位数 ****
1065A+BandC(64bit)(20分)GiventhreeintegersA,BandCin[−263,263],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(≤10).ThenTtestcasesfollow,eac
qq_32691667
·
2020-09-17 12:16
算法
PAT甲级
1014
#include#include#include#includeusingnamespacestd;intn,m,k,q,i,j;inthour,minute;longans[1010];//结束时间longneed[2010];//服务需要时间structwindows{intendtime;//窗口队伍的最后服务时间intpoptime;//队首客户的服务结束时间queueserve;//窗口
平凡之路漫漫
·
2020-09-17 01:09
PAT甲级
PAT甲级
1012 (结构体,排序)
题目ToevaluatetheperformanceofourfirstyearCSmajoredstudents,weconsidertheirgradesofthreecoursesonly:C–CProgrammingLanguage,M–Mathematics(CalculusorLinearAlgebra),andE–English.Atthemeantime,weencouragest
最近都更新到本地了
·
2020-09-17 01:26
刷子刷题
PAT甲级
1013(图的遍历)
##patj1013大家好,低头中午,抬头又是晚上了。编程的时间总是那么的短暂。由于本人非科班出生(虽然还在上大学,但是也是半路出家)所以数据结构都是自己实战修炼的,今天这道题上榜也是因为出现了我很少接触的图论。。。笔者现学现卖。。上题题目大意:说的是有N个城市,M条道路,K个需要关注的路。当发生战争时如果敌人占领了某一地那么那座城市既不能出也不能进,为了不影响其他城市间的互通我们需要为此修建几条
knswd
·
2020-09-17 01:25
数据结构
图论
1072
Gas Station (30)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
ysq96
·
2020-09-16 17:32
PAT
1072
.Gas Station (30)
1072
.GasStation(30)pat-al-10722017-02-02本质是dijkstra算法,只是调用了多次,然后比较每次的结果,选出能给所有住宅区提供服务中距离住宅区最短距离最长的、平均距离最短的
风怜目尽无疆地s
·
2020-09-16 17:58
pat
1072
Gas Station
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
暖i
·
2020-09-16 16:16
pat甲级
图
1072
Gas Station (30分) 测试点4错误的康过来~
1072
GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
rookiiiie
·
2020-09-16 16:09
PAT甲级
算法
PAT A
1072
方法:先用Dijkstra算法求得不同源点时的最短路径,再求得对应的最小路径值和平均路径值。注意:需要满足在加油站的服务区内。#include#include#include#includeusingnamespacestd;constintmaxn=1020;constintINF=10000000;inthouse,station,road,range;structarc{intnext,di
Focus9
·
2020-09-16 16:15
PAT
甲级
PAT (Advanced Level)
1072
. Gas Station (30)
枚举一下选的位置,每次算一下就可以了。#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x7FFFFFFF;constintmaxn=1000+100;intn,m,k,ds;structEdge{intu,v;intdis;}e[20*max
weixin_33813128
·
2020-09-16 16:34
c/c++
1072
Gas Station (30)(30 分)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
weixin_30553065
·
2020-09-16 16:08
1072
.Gas Station
【题意】找一个到所有房屋最短距离最远,平均距离最近,且覆盖所有房屋的加油站【思路】把住房和加油站都视作普通节点,对每个加油站用一次Dijkstra算法即可【注意点】此题Dijkstra算法中可以不用遍历到每个点,只要把所有房屋都访问到了就可以了,即使有些加油站访问不到或者超出了服务范围也不要紧。#include#include#include#include#include#includeusin
荡秋千de猪
·
2020-09-16 16:26
PAT(Advanced
Level)
1072
. Gas Station 解析
这个题的题目真的是好长好长,而且要理清的东西挺多的。不过后面的输出给了比较时候要用的数据的提示。首先,我们要保证加油站到居民楼越远越好,靠的是min{加油站到剧名楼的距离}的大小,取大的。然后min{}还相等,取avg{加油站到剧名楼的距离}的大小,取小的。然后avg{}还相等,取编号小的。这个题为了便于处理,我把编号连续化了,居民楼的编号排前面,加油站的接在后面。这样dijstra的算法能好写点
sheepyWYY
·
2020-09-16 16:48
PAT
1072
. Gas Station PAT Dijkstra算法
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
zhangchaosd
·
2020-09-16 16:03
pat甲级
1072
. Gas Station (30)
欢迎访问我的
pat甲级
题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析求出符合下列要求的加油站:到所有住宅区的距离都在服务范围之内在所有加油站到最近的住宅区的距离最远如果有多个加油站符合要求选择到所有住宅区平均距离最小的如果仍有多个加油站符合要求选择编号最小的算法设计首先
日沉云起
·
2020-09-16 16:02
pat甲级
PAT----A
1072
Gas Station (30point(s))
A
1072
GasStation(30point(s))题意给出加油站、房子之间的距离,最大服务距离,要求输出最优的加油站,如果没有符合条件(全部房子在服务范围内)的加油站则输出NoSolution最优就是这个加油站到房子的距离最小的最大
delicious__zen
·
2020-09-16 16:46
PAT
PAT甲级
1072
Gas Station (30 分)
1072
GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
番茄杀手Dexter
·
2020-09-16 16:07
PAT甲级
PAT
PAT 甲级
1072
Gas Station
题意:比较常规的一题,想复杂了,提醒自己一定要注意读题,求到每个村庄的最短距离的最远也即最大值,若不唯一,选择平均距离最小的那一条,仍然不唯一选择id最小的一个思路:每次用dijkstar算法求出从加油站到每个村庄的最小值,注意如果超过阈值或者是不相邻就抛弃该地点,而且加油站点中也要算在路径里面去最值,每次算出最小值之后要与之前的数据比较选择是否更新注意点:1.输出的时候用a和b临时接受输入数据,
tbywt
·
2020-09-16 16:05
dijkstar算法
图的相关问题
PAT之dijkstar算法
1072
Gas Station (dijkstra(无start与end 多次使用dijkstra))
1072
GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
月下独喝
·
2020-09-16 15:27
PAT甲级
1072
Gas Station (30 分)题解
\quad这个题要求每个加油站到所有居住地的最短距离,最长距离和平均距离。其中最长距离用于判断该加油站位置是否符合要求,最短距离和平均距离需要输出并保留一位小数。我用1到N表示居民居住地,N+1到N+M+1表示加油站,这样计算出某个加油站到其他地点的距离,保存在数组中,再进行处理。\quad在所有位置合法的加油站中,以最大化该加油站到居住地的最短距离为第一标准,最小化加油站到居住地的平均距离为第二
程勇uestc
·
2020-09-16 15:44
PAT甲级1072
Gas
Station
(30
分)题解
1072
Gas
Station
(30
分)
最短路
PAT
1072
这个题纯敲代码就花了30min,结果又斗争了半小时最后一个样例还是不对,看了别人的AC代码把+0.05四舍五入去了结果对了,所以PAT的题要是错了可以试试不写四舍五入。#includeusingnamespacestd;constintinf=1e9;vector>g;vectorvisit,d;intmain(){intn,m,k,ds;inth,r;setl;inti,j,t;ints1,s2
毛线岛民
·
2020-09-16 15:34
PAT
PAT甲级
1072
Gas Station (30 分)Dijkstra
1072
GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
love music.
·
2020-09-16 15:53
PAT
Dijkstra
PAT
PAT.A
1072
Gas Station
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
克拉拉123
·
2020-09-16 15:51
1072
Gas Station (30 point(s))
题解dijkstra的应用。#include#include#includeusingnamespacestd;constintMAXN=1e3+20;constintINF=0x3f3f3f3f;inte[MAXN][MAXN],dis[MAXN];boolvis[MAXN];intn,m,k,ds;inta,b,c;stringaa,bb;intmain(){fill(e[0],e[0]+MA
徐伯莱
·
2020-09-16 15:01
Pat甲级
Pat甲级
PAT A
1072
Gas Station(30 分)-------图最短路径---比较难点的题
总结:1.这道题用了dijstra算法,关键是开始对G1非数字的处理即Gi处理成i+n;我最后一个测试点开始没过就是因为用s.size()判断输入为数字还是G2,但是其实数据n+m是大于99的代码:#include#include#include#includeusingnamespacestd;intG[1100][1100];intn,m,k,ds;constintinf=99999999;i
不要绝望总会慢慢变强
·
2020-09-16 15:48
算法
pat甲级
数据结构学习
1072
. Gas Station (30)-
PAT甲级
真题(Dijkstra)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
柳婼
·
2020-09-16 15:56
PAT
PAT
1072
C++版
PAT
1072
C++版1.题意给出一个图的顶点,以及边信息。每个顶点代表的含义是一个居民点。现在需要在这些居名点之间修建一个gasstation。
LawsonAbs
·
2020-09-16 15:24
#
PAT
PAT甲级
1072
. Gas Station (30)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
liaotl10
·
2020-09-16 15:13
PAT甲级
Dijkstra_
1072
Gas Station (30 分)
1072
GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
阿_波_
·
2020-09-16 15:12
最短路
PAT练习
1095 Cars on Campus (30 分)--
PAT甲级
1095CarsonCampus(30分)ZhejiangUniversityhas8campusesandalotofgates.Fromeachgatewecancollectthein/outtimesandtheplatenumbersofthecarscrossingthegate.Nowwithalltheinformationavailable,youaresupposedtotel
NullObjectError
·
2020-09-16 15:06
PAT
PAT
【
PAT甲级
】
1072
. Gas Station (30)
此题用Dijkstra计算;如果用Floyd最后一个测试用例会超时#include#include#include#include#include#include#defineINF1>n>>m>>k>>ds;N=m+n;intp1,p2,d;stringp1str,p2str;vectorv;for(inti=0;i>p1str>>p2str>>d;if(p1str[0]=='G')p1=n+a
lambsnow
·
2020-09-16 15:33
PAT
PAT
1072
Gas Station-Dijkstra算法
原题链接
1072
GasStation思路题目大意,存在n个居民点和m个加油站。
巧乐兹呀
·
2020-09-16 15:12
PAT
PAT(A) 1127. ZigZagging on a Tree (30)
title:PAT(A)1127.ZigZaggingonaTree(30)tags:PATcategories:
PAT甲级
date:2018-03-1314:21:14description:updated
萧易桥
·
2020-09-16 15:45
PAT甲级
1072
Gas Station (30point(s)) - C语言 PAT 甲级
1072
GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
有三只土豆
·
2020-09-16 15:12
PAT
甲级
PAT
甲级
C语言
1072
. Gas Station (30)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
hg_zhh0427
·
2020-09-16 15:34
PAT
最短路径算法
dijkstra算法
1072
. Gas Station (30) PAT+Dijkstra单源最短路径
题目:
1072
.GasStation(30)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteeth
dailili1990
·
2020-09-16 14:05
PAT
1072
Gas Station (30 point(s))
1072
GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
coderwait
·
2020-09-16 14:21
PAT
(PAT
1072
) Gas Station (Dijkstra算法)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
alex1997222
·
2020-09-16 14:56
ACM算法习题
PAT 甲级
1072
Gas Station
1072
GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
漫浸天空的雨色
·
2020-09-16 14:41
PAT甲级
PAT甲级/乙级机试经验
浙大PAT
1072
题
1072
. Gas Station
/*本题的题意开始没有理解,以为最优的第一条件就是平均值最小,但不是这样的。第一条件:所有候选点中到house最小值最大的那个候选点,第一个测试用例中G1的最小值为2,G2的最小值为1,G3的最小值为2,所以选取候选点G1和G3继续比较;424331345324G12.03.3第二条件:平均值最小,第一个测试用例中,G1的平均值小于G3,所以最优解为G3;第三条件:序号最小;*/#include#
Sup_Heaven
·
2020-09-16 14:47
浙大pat
1072
Gas Station (30分)
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
DayDream_x
·
2020-09-16 14:28
1072
Gas Station(30 分)
1072
GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
Cute_jinx
·
2020-09-16 14:27
pintia
PAT-A
1072
Gas Station 题目内容及题解
Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
Bourbon_Whiskey_
·
2020-09-16 14:20
PAT甲级
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他