![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat乙级
想考科大的菜鸡cry
sit down,please.
展开
-
【图BFS】数据结构与算法 六度空间 DFS不能使用
#include<iostream> #include<iomanip> #include<string.h> #define maxsize 10003 using namespace std; int visit[maxsize]; typedef struct ArcNode { int dex; struct ArcNode *next; }ArcNode; typedef struct VNode { ArcNode *first; }VNode; t原创 2020-06-20 23:03:08 · 290 阅读 · 0 评论 -
【图】遍历图DFS,BFS 列出连通集
一、题目 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式 输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。 输出格式 按照"{ v1 v2…vk }"的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。 输入样例 8 6 0 7 0 1 2 0 4 1 2原创 2020-06-14 20:31:09 · 1865 阅读 · 0 评论 -
【pat】1068 万绿丛中一点红 测试点分析
一、题目 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式: 输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行...原创 2020-02-01 17:20:12 · 466 阅读 · 0 评论 -
【PAT乙级】1060爱丁顿数 思路测试点分析
一、题目 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。 现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。 输入格式: 输入第一行给出一个正整数 N (≤10^5),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。 输出格式: 在一行...原创 2020-01-27 16:03:55 · 522 阅读 · 0 评论 -
【PAT乙级】1058选择题 测试点分析
一、题目 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。 输入格式: 输入在第一行给出两个正整数 N(≤ 1000)和 M(≤ 100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从...原创 2020-01-20 21:15:07 · 1141 阅读 · 0 评论