云腾致雨

2019 SDNU Contest 13 题解

发表于 2019-05-06 更新于 2019-05-20 分类于 ACM题解

比赛题解

发表于 2019-05-06 更新于 2019-05-20 分类于数据结构

BFS需要用到队列，习惯了链栈，感觉链栈比较好写，循环队列以后再补吧。图的存储习惯用邻接表，虽然麻烦些，但是很好遍历。

发表于 2019-05-06 更新于 2019-05-20 分类于数据结构

用邻接表存，为了方便依旧是输入的v代表该点是第几个点。然后输出的是从该点进行DFS的遍历的点的顺序。

发表于 2019-05-06 更新于 2019-05-20 分类于数据结构

利用已经用邻接矩阵建立好的图，可以进行DFS遍历。输出的是从该点开始进行DFS时的遍历的顺序。

为了方便起见，在输入v的时候输入的是该点是第几个点而不是它的data。

发表于 2019-05-06 更新于 2019-05-20 分类于数据结构

用邻接表存图适合稀疏图，不会浪费太多空间。写的时候一定要思路清晰，点和边的结构体存储要明确他们都包含什么内容。

发表于 2019-05-06 更新于 2019-05-20 分类于数据结构

本身邻接矩阵就是一个简单的二维数组，但是考虑到顶点的下标标号可能不是从1开始到的N结束的。所以用如下算法。当然你也可以离散化一下坐标再普通存图

发表于 2019-05-05 更新于 2019-05-20 分类于 ACM题解

山东省第五届ACM省赛

发表于 2019-05-05 更新于 2019-05-20 分类于 Matlab

Matlab 是 Matrix 和 Laboratory (矩阵实验室)的缩写，所以最初创造它的目的就是解决线性代数中的矩阵运算问题的。Matlab是一种用于算法开发，数据可视化，数据分析以及数值计算的高级技术计算语言和交互式环境。

发表于 2019-05-04 更新于 2019-05-20 分类于 ACM题解

5月3日比赛总结：前期发育良好，后期猥琐发育。这是2019年刚刚过去的浙江省ACM省赛题目。后期看群里，7题铜9题银？只有两支师哥队伍是铜牌? 太真实了。看榜单浙江省的前几名好多都是中学生，惭愧啊。

发表于 2019-05-04 更新于 2019-05-20 分类于 ACM题解

5月4日比赛总结：各种纠结，各种WA。共A了4题，赛后又补了1道，也是因为细节问题，赛中没有过。