杭电1072

1072. Gas Station (30)-PAT甲级真题（Dijkstra）

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
柳婼·2020-09-16 15:56

PAT 1072 C++版

PAT1072C++版1.题意给出一个图的顶点，以及边信息。每个顶点代表的含义是一个居民点。现在需要在这些居名点之间修建一个gasstation。
LawsonAbs·2020-09-16 15:24

PAT甲级1072. Gas Station (30)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
liaotl10·2020-09-16 15:13

Dijkstra_1072 Gas Station （30 分）

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
阿_波_·2020-09-16 15:12

【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

PAT1072 Gas Station-Dijkstra算法

原题链接1072GasStation思路题目大意，存在n个居民点和m个加油站。
巧乐兹呀·2020-09-16 15:12

1072 Gas Station (30point(s)) - C语言 PAT 甲级

1072GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
有三只土豆·2020-09-16 15:12

1072. Gas Station (30)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
hg_zhh0427·2020-09-16 15:34

1072. Gas Station (30) PAT+Dijkstra单源最短路径

题目：1072.GasStation(30)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteeth
dailili1990·2020-09-16 14:05

1072 Gas Station (30 point(s))

1072GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
coderwait·2020-09-16 14:21

(PAT 1072) Gas Station (Dijkstra算法)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
alex1997222·2020-09-16 14:56

PAT 甲级 1072 Gas Station

1072GasStation（30point(s)）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
漫浸天空的雨色·2020-09-16 14:41

浙大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

1072 Gas Station (30分)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
DayDream_x·2020-09-16 14:28

1072 Gas Station（30 分）

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
Cute_jinx·2020-09-16 14:27

PAT-A1072 Gas Station 题目内容及题解

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
Bourbon_Whiskey_·2020-09-16 14:20

【PAT】1072. Gas Station (30)【dijkstra算法】

题目描述Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgivent
幻世至上·2020-09-16 14:31

*PAT_甲级_1072 Gas Station (30point(s)) (C++)【Dijkstra/字符串截取/与数字相互转换】

目录1，题目描述题目大意注意：2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述SampleInput1:431151221421G141G232322G213423G324G13G2G11G3G22SampleOutput1:G12.03.3SampleInput2:212101G192G120SampleOutput2:NoSolution题目大意从给定的几个站点中，寻找最合
&再见萤火虫&·2020-09-16 14:46

1072 Gas Station (30分) PAT 甲级

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
生于忧患，死于安乐2017·2020-09-16 14:43

PAT 1072 Gas Station

题目链接:https://www.patest.cn/contests/pat-a-practise/1072思路:通读一遍下来，发现题目的意思就是在几个候选的建站点里选一个节点，让这个节点到各个居民点的距离满足
L.Jeremy·2020-09-16 14:31

A1072 Gas Station 【图 - 最短路径】

题目链接题目分析给出M个加油站待选点和N个房屋，要求加油站距离最近的房子越远越好；（即最小距离中最大的那个）当有相同解时，选择平均距离更小的那一个，若还有多解，选择编号更小的那一个民房编号1~N（1000）;气站编号G1~GM（10）；解题思路对于所有候选站点，依次执行如下步骤：Dijkstra()算法查找最短路径，只需记录到每个结点的最短距离即可，不需要保存路径；每检查完一个待选点，判断：1、检
3stone_·2020-09-16 14:59

1072 Gas Station （30 分）--PAT甲级

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
NullObjectError·2020-09-16 13:35

Pat(A) 1072. Gas Station (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/10721072.GasStation(30)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspos
萧易桥·2020-09-16 13:56

PAT A1072 Gas Station(30)

题意这个题读起来有点烦，是这样的，首先有N个居民房和M个加油站，每个加油站都对应着一个最小距离和平均距离，加油站的最小距离是指从他到其他所有居民房的最短路径的最小值（从N条最短路径里面选），现在让你选择一个加油站，首先他到所有居民房的最短路径均不能大于服务范围（每个加油站都一样），其次他的最小距离在所有加油站的最小距离中最大（从M个加油站中选），若不唯一，选择平均距离最小的，若再不唯一，选择编号最
Crossing over·2020-09-16 13:44

PAT (Advanced Level) Practice 1072 Gas Station（30分）【最短路径】

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
海盐味的可爱多·2020-09-16 13:23

1072. Gas Station (30)

题目链接：http://www.patest.cn/contests/pat-a-practise/1072题目：Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustgu
陈小旭·2020-09-16 13:50

【未完成】【笨方法学PAT】1072 Gas Station （30 分）

一、题目Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgivent
技术_李艳宾·2020-09-16 13:23

杂谈，路由器、集线器、交换机、转发器的区别

很不幸，考杭电的计算机学硕铩羽而归，正在等待上海理工的调剂，这么晚了也不知道会不会还能有个结果。除了今年缩招之外，还是自己的水平达不到要求。
leexsh1995·2020-09-16 12:41

[ACM] 最短路算法整理（bellman_ford , SPFA , floyed , dijkstra 思想，步骤及模板）

以杭电2544题目为例最短路ProblemDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。
同学少年·2020-09-16 10:38

从零单排3

7.贪心算法经典题目做了大概两个小时的贪心题目，从杭电的贪心课件中找了六题来做，除了田忌赛马那个题太绕了意外其他题目还是比较轻松的这几到简单的贪心题目总结下来就是排序+分析贪心性质以下是题解..
屎宝宝·2020-09-16 07:38

杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
予山·2020-09-16 06:38

杭电数据结构课程实践-哈密顿图的判断

哈密顿图的判断需求分析详细设计程序流程图需求分析  经过图中的每个顶点一次且仅一次的通路称为哈密顿通路，经过图中每个顶点一次且仅一次的回路称为哈密顿回路，具有哈密顿回路的图称为哈密顿图，具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。哈密顿图是关于连通图的问题，在邮路问题、旅行问题、售货问题等都有较好的应用价值。  判断哈密顿图的充要条件是图论中尚未解决的难题，但应用图的深度优先搜索策略却能描
平平无奇马中伞·2020-09-16 04:27

杭电数据结构课程实践-车厢调度

车厢调度需求分析概要设计详细设计程序流程图测试数据需求分析  一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号(由远到近)依次为1-n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，使各车厢从前至后按编号1-n的次序排序，这样，在每个车站只需卸掉最后一节车厢即可。因此，需要对给定任意次序的车厢进行重新排列。  
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-实验十一-实现R型指令的CPU设计实验

R-CPU设计实验实验内容实验原理汇编指令与.coe文件功能模块说明逻辑引脚图仿真时序波形图R-ICPU完整代码测试用例代码探索与思考（非标准答案）实验内容选以下4种系统结构之一，设计一个MIPS单周期R-CPU（1）不带状态寄存器，8条指令（2）带状态寄存器，8条指令（3）不带状态寄存器，9条指令（多了sll）（4）带状态寄存器，9条指令（多了sll）本文选取第4种结构进行设计具体步骤修改寄存器
平平无奇马中伞·2020-09-16 04:27

杭电编译原理实验-实验三-LL(1)语法分析实验

LL1语法分析实验实验目的实验内容函数定义程序流程图源代码测试用例实验目的了解LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程。掌握LL(1)语法分析器的设计与调试。实验内容针对CP语言中简单算术表达式文法G[E]:   E→TE’   E’→ATE’|ε   T→FT’   T’→MFT’|ε   F→(E)|i   A→+|-   M→*|/ 
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-实验八-存储器设计实验

存储器设计实验实验内容.coe文件内容MEM模块代码测试用例实验结果记录仿真波形图实验内容1.生成一个RAM_B存储器模块，关联文件中输入64个32位数据，用16进制表示。2.调用寄存器堆模块和存储器模块，编写一个顶层模块，完成寄存器和存储器之间数据的传送。3.调用基本ALU模块、寄存器堆模块和存储器模块，编写一个顶层模块，完成  lwrt,offset(rs)；//取数：(rs+offset)-
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-ISE_IP核生成教程

  在计算机组成原理课程设计中，我们需要创建MemoryIP核，此处以FPGA自带的存储器IP核来实现以下为使用ISE创建IP核的方法1.创建.coe文件如图所示，创建一个txt文件memory_initialization_radix规定了存储数的进制，此处为16进制memory_initialization_vector后的即为存储数，中间用英文逗号隔开保存后将文件后缀改为.coe2.如图所示
平平无奇马中伞·2020-09-16 04:27

杭电编译原理实验-实验一-词法分析程序设计

词法分析程序设计实验目的实验内容函数定义程序流程图源代码测试用例实验目的  设计、编制并调试一个简单语言CP(CompilerPrinciple)的词法分析程序，加深对词法分析原理的理解。实验内容CP语言的词法(1)关键词：beginendifthenelseforwhiledoandornot  注意：所有关键词都是小写的。(2)标识符ID，与标准C语言一致，即：以下划线或字母开头的字母数字下划
平平无奇马中伞·2020-09-16 04:27

杭电编译原理实验-实验二-递归下降分析子程序设计

递归下降分析子程序设计实验目的实验内容函数定义程序流程图源代码测试用例实验目的  掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。实验内容 给定CP语言中简单算术表达式文法G[E]:    E→TE’    E’→ATE’|ε    T→FT’    T’→MFT’|ε    F→(E)|i    A→+|-    M→*
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-实验七-寄存器堆设计实验

寄存器堆实验实验原理实验内容模块功能说明模块逻辑引脚图寄存器堆模块代码REG模块测试用例REG-ALU测试用例实验结果记录 寄存器堆实验结果及分析 ALU_REG运算器模块实验结果及分析探索与思考实验原理  32×32位的寄存器堆模块示意图如图所示，含有32个寄存器，每个寄存器32位。该寄存器堆具有A和B两个读端口，分别由5位的寄存器编号R_Addr_A和R_Addr_B来寻址2个寄存器，读出的数
平平无奇马中伞·2020-09-16 04:26

杭电计算机组成原理课程设计-实验六-多功能ALU运算器设计实验

多功能ALU运算器设计实验实验内容模块说明ALU模块代码（带CF,SF,PF版本）ALU模块代码（不带CF,SF,PF版本）测试用例代码逻辑引脚图仿真截图思考与探索实验内容  本实验要求设计一个具有16种运算功能的32位ALU，并能够产生运算结果的标志：结果为零标志ZF(ZeroHag)和溢出标志OF(OverflowFlag)。ALU通过4根控制线ALU_OP[3:0]来选择其16种运算功能。仿
平平无奇马中伞·2020-09-16 02:29

杭电ACM初学者入门 1720

A+BComingProblemDescriptionManyclassmatessaidtomethatA+Bismustneeds.Ifyoucan’tACthisproblem,youwouldinvitemefornightmeal.^_^InputInputmaycontainmultipletestcases.EachcasecontainsAandBinoneline.A,Bareh
ywangjiyl·2020-09-16 01:33

最短路径：HDU2006-一个人的旅行（多个起点，多个终点）

32768K(Java/Others)TotalSubmission(s):37642AcceptedSubmission(s):12815ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
GoldenFingers·2020-09-16 00:32

ACM入门步骤（一）

+primerplus》，java选手可以考虑《thinkinjava》or中文版《java编程思想》，请远离谭浩强...】可以选择切一些特别水的题巩固以及适应一下ACM中常见的输入输出格式...例如杭电
weixin_33858485·2020-09-16 00:07

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目：FishingMasterProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice
Lesords·2020-09-15 23:53

2013 杭电多校联合赛 第四场D题 4635 Strongly connected

ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong
clasky·2020-09-15 22:10

HDU 1272 小希的迷宫（kuangbin带你飞 专题五：并差集）

程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子·2020-09-15 22:59

2017ccpc网络赛

算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的
Owen_Q·2020-09-15 22:46

PAT乙级题解（1072. 开学寄语）

1072.开学寄语(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其
HytonightYX·2020-09-15 21:16

杭电 2545 树上战争（并查集过）

树上战争TimeLimit:10000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782AcceptedSubmission(s):425ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的
mengxiang000000·2020-09-15 21:16
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他