![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
jithxx_
人一我十,人百我千。永不放弃,怀揣着梦想前进。
展开
-
1045 Favorite Color Stripe (30 分) 递推 动规dp
我是hxx,很没写博客了,废话不多说,看题. 1045Favorite Color Stripe(30分) Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cu...原创 2019-11-25 19:15:20 · 167 阅读 · 1 评论 -
6-3 二叉搜索树的操作集(30 分)
6-3 二叉搜索树的操作集(30 分)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin...原创 2018-04-24 19:24:20 · 1798 阅读 · 0 评论 -
1021 Deepest Root (25 分)DFS+邻接矩阵
1021Deepest Root(25 分) A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a ...原创 2019-03-02 09:44:08 · 171 阅读 · 0 评论 -
1003 Emergency (25 分)多分量+ Spfa最短原路径
1003Emergency(25 分) As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams...原创 2019-03-02 09:53:22 · 991 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)Spfa+邻接矩阵+Pre数组存储路径
L2-001紧急救援(25 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-03-02 10:07:24 · 617 阅读 · 4 评论 -
L2-013 红色警报 图的联通性
L2-013红色警报(25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是...原创 2019-03-28 14:38:54 · 192 阅读 · 0 评论 -
L2-006 树的遍历
L2-006树的遍历(25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: ...原创 2019-03-28 15:00:18 · 121 阅读 · 0 评论