PTA
「已注销」
同时拥有极致的抑郁和绝对理性的人
展开
-
PTA-07-图5 Saving James Bond - Hard Version
题目描述This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of ...原创 2019-12-01 23:34:59 · 187 阅读 · 0 评论 -
PTA-08-图8 How Long Does It Take
题目描述Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each cas...原创 2019-12-01 23:31:41 · 112 阅读 · 0 评论 -
PTA-08-图7 公路村村通
题目描述现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数...原创 2019-12-01 23:30:29 · 226 阅读 · 0 评论 -
PTA-07-图4 哈利·波特的考试
题目描述哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面...原创 2019-12-01 23:29:35 · 138 阅读 · 0 评论 -
PTA-07-图6 旅游规划
题目描述有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的...原创 2019-12-01 23:29:21 · 486 阅读 · 0 评论 -
PTA-06-图3 六度空间
题目描述“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样...原创 2019-12-01 23:25:38 · 316 阅读 · 0 评论 -
PTA-06-图2 Saving James Bond - Easy Version
题目描述This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of ...原创 2019-12-01 23:19:17 · 127 阅读 · 0 评论 -
05-树9 Huffman Codes
题目描述In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”, and hence printed his name in the history of computer science. As a professor who gives ...原创 2019-11-26 23:18:35 · 99 阅读 · 0 评论 -
PTA-04-树6 Complete Binary Search Tree
1原创 2019-11-26 23:11:35 · 100 阅读 · 0 评论 -
PTA-06-图1 列出连通集
bfsdfs原创 2019-11-12 19:41:47 · 157 阅读 · 0 评论 -
PTA-03-树2 List Leaves
1原创 2019-11-08 20:06:44 · 100 阅读 · 0 评论 -
PTA-05-树7 堆中的路径
1原创 2019-11-08 17:24:49 · 172 阅读 · 0 评论 -
PTA-03-树3 Tree Traversals Again
思路:已知先序遍历和中序遍历 求后序遍历还原图的讲解原创 2019-11-05 18:07:50 · 128 阅读 · 0 评论 -
PTA-05-树8 File Transfer
搜索原创 2019-11-06 23:09:36 · 126 阅读 · 0 评论 -
PTA-04-树4 是否同一棵二叉搜索树
求解思路一:建立两棵树二:不建树的判别方法树T{3,1,2,4}和{3,4,1,2}分成比根节点小的和比根节点大的 按照原来的顺序第一组 {1 2 }3 {4}第二组 {1 2 }3 {4}三:建立一颗树 再判别序列方法:在树T中按照顺序搜索序列 3 2 4 1的每个数如果每次搜素所经过的结点在前面均为出现过 则一致否则(某次搜素中遇到前面未出现的结点) 则不一致...原创 2019-11-06 23:44:39 · 222 阅读 · 0 评论 -
PTA-04-树5 Root of AVL Tree
url=非常详细AVL的旋转原创 2019-11-07 00:25:59 · 174 阅读 · 0 评论 -
PTA-03-树1 树的同构
题目描述:给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的图一图二问题:现给定两棵树,请你判断它们是否是同构的输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N (≤10),即该树的...原创 2019-10-29 09:36:53 · 376 阅读 · 1 评论