7-1 城市间紧急救援(25 分)

7-1 城市间紧急救援(25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地...

2017-11-20 21:16:19

阅读数 1176

评论数 0

PTA 7-7 Windows消息队列(25 分)

7-7 Windows消息队列(25 分) 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味...

2017-11-03 19:26:15

阅读数 996

评论数 1

7-8 修理牧场(25 分)

7-8 修理牧场(25 分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L​i​​个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等...

2017-11-02 16:50:48

阅读数 2289

评论数 0

PTA 7-1 树的同构(25 分)

7-1 树的同构(25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图...

2017-10-31 23:04:05

阅读数 709

评论数 0

PTA 7-10 旅游规划(25 分)

PTA 7-10 旅游规划(25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入...

2017-10-30 16:06:47

阅读数 1395

评论数 0

HDU-2087 剪花布条

剪花布条 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22819    Accepted Submission(s): 1426...

2017-10-29 16:17:01

阅读数 181

评论数 0

PTA 7-9 目录树

7-9 目录树(30 分) 在ZIP归档文件中,保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时,可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。 输入格式: 输入首先给出正整数N(≤10​4​​),...

2017-10-24 20:50:56

阅读数 1158

评论数 0

PTA 7-2 家谱处理

7-2 家谱处理(30 分) 人类学研究对于家族很感兴趣,于是研究人员搜集了一些家族的家谱进行研究。实验中,使用计算机处理家谱。为了实现这个目的,研究人员将家谱转换为文本文件。下面为家谱文本文件的实例: John Robert Frank Andrew Na...

2017-10-23 10:16:51

阅读数 996

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭