![](https://img-blog.csdnimg.cn/20200312104056660.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT
准备PAT考试期间自己独立写的代码
AlgoOy
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 A1150 Travelling Salesman Problem(25 分)
从一开始的不认识单词,到后来的无从下手,再到现在总算能独立解题而不看前辈们的题解了,加油,为我自己也为正在努力的你!下面直接给出代码,必要之处会给出注释【图论】#include<iostream>#include<map>#include<vector>using namespace std;map< int,bool > city;...原创 2020-04-03 20:46:54 · 134 阅读 · 0 评论 -
PAT 1143 Lowest Common Ancestor (30分) - 甲级
这是一道先序遍历求祖先的题目,把案例画一下草图就知道求解原理了。废话不多说,直接上代码:#include<iostream>#include<vector>#include<map>using namespace std;map<int,bool> preorder; //利用map判断值是否在遍历序列中int main(){ in...原创 2020-03-28 23:52:44 · 118 阅读 · 0 评论 -
PAT 1155 Heap Paths (30分)- 甲级
这是目前PAT的最后一题了,一开始做的时候,想到了dfs,但是由于只简单学了数据结构,第一次碰到这种类型的题目最开始的想法就是建立线索二叉树,后面又从二叉树性质入手(左右孩子和父节点的关系),利用栈的LIFO做,但是,没能成功实现,最后看了柳神的代码,豁然开朗,STL太好用了!#include<cstdio> #include<iostream>#include<...原创 2020-03-21 15:17:38 · 111 阅读 · 0 评论 -
PAT 1154 Vertex Coloring (25 分)- 甲级
好久没有更新我的代码了前段时间看了看A1154——Vertex Coloring,但是当时没看懂,(主要是数据结构还没学到图),今天心血来潮准备一探究竟。其实题目并不难,就是判断一个无向图的边(edge)的顶点(vertex)是否重色。10 11 //点和边的数目8 7 //边对应的点6 84 58 48 11 21 49 89 11 02 44 //点的颜色组...原创 2020-03-20 00:27:42 · 80 阅读 · 0 评论 -
PAT 1153 Decode Registration Card of PAT (25 分)- 甲级
参照柳神的代码完成,想要更完美的体验请前往柳神的博客//个人习惯,题中并未用到如此多的头文件#include<iostream>#include<cstdio>#include<algorithm>#include<vector>#include<string>#include<set>#include<...原创 2020-03-12 21:52:45 · 112 阅读 · 0 评论 -
PAT 1152 Google Recruitment (20 分)- 甲级
In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a URL consisting of the first 10-digit ...原创 2020-03-12 10:38:00 · 162 阅读 · 0 评论