ACM学习
文章平均质量分 88
LZC.yz
萌新程序员,瑟瑟发抖
展开
-
ACM学习:DP的深度学习
本周因为备考,学习时间主要挤在周末,所以题大多是囫囵吞枣式看的,看了大概20多道,这些DP题大多都比较复杂,需要理清自己的做题思路,并详细的思考前后关系,再得出状态转移方程。这也表示了普遍dp问题的一个重要的点:思路是关乎题目难度的重要标尺。......原创 2022-06-19 22:44:30 · 490 阅读 · 0 评论 -
ACM学习:线性DP
本周学习了动态规划中的线性dp。大致理解了一些动态规划的思想与做题方法。动态规划,即分阶段求最优解,每个最优解都有状态,且总体一定可以求得最优解。它与贪心有些相似,但最大的区分点在于,动态规划的核心——状态转移方程。状态转移方程,我更觉得它偏向一种数学方程,主要是对因数学参数的变化规律而确定下一阶段的的整体情况。不过对于我个人而言,自己单独从题目中总结状态转移方程还是有一些难度的。不过现在在一些积累后,能大致理解题解所给出的状态转移方程。动态规划的解题思路也有规律:首先要判断该问题是否有最优解,若无最优解,原创 2022-06-05 23:30:48 · 113 阅读 · 0 评论 -
ACM学习:贪心学习
本周学习内容主要是贪心,因为要顾及考试,所以看的题目数量不是很多,20道左右。不过涉及的题型很广,所以收获也很多。贪心其实更多就是一种思路,就是分阶段求最优解,然后每个阶段汇总最优解得到整体最优解。因此,...原创 2022-05-29 23:58:33 · 118 阅读 · 0 评论 -
ACM学习:最短路相关总结
本周主要学习了最短路的相关知识,28道题,大部分都有思路,在根据题解帮助排除误区后A了,一两道由于题目没懂没A。在解题过程中,更全面的了解了最短路径的四种算法。一.例题解析最短路径的题大多都是直接给出起点和终点,让我们根据所给数据组成最短路径。而根据题目的具体要求不同,一般用以下四种方法解答:Dijstra算法:常用于单源最短路径的解决,是最常用的方法之一,但是,它虽然简单,却有一些弊端,因此在做题时,常常根据题目需求进行优化,常用的有堆优化等;(但是,有一个缺陷没法弥补,即无法计算有负权值..原创 2022-05-22 23:59:50 · 462 阅读 · 0 评论 -
ACM学习:例题完成总结与期中心得
本周主要的学习内容就是刷题了,50余道的题全部过了一遍,但AC却只有20多,不得不说,学习的深度是在不断的变化的。在刷前十道题时,自己的思维是非常活跃的,对于题解与模板方法都有很深入的思考逻辑与整体思路构造,这也帮助我在面对并查集的相关题目时,能够很快的构造出整体的解题思路。...原创 2022-05-15 23:56:53 · 273 阅读 · 0 评论 -
ACM学习:并查集学习总结
本周学习了并查集和拓扑排序的一些知识,因此主要在这方面看了些资料。也看了一些题,对做题思路和需要找寻的关键因素有了印象。因为上课时有的知识点没听懂,因此主要工作就偏向于理清概念和总结规律了。一.并查集的自我理解并查集,其实就是一个可以储存图的数,它的功能就是“并”,“查”,“集”。即:并:合并两个结点(集合),使其父结点同一。查:搜索当前结点的祖宗结点,常用于两节点合并前的条件判断集:建立一个新集合。它储存图有邻接矩阵,邻接表两种方法,其中邻接矩阵适用于边数较多的图(如网图之类的原创 2022-05-08 17:30:36 · 553 阅读 · 0 评论 -
ACM学习:搜索题学习心得与比赛结果反思
在上一周里,为了完成96道搜索题的任务,我更多的偏向于看题解,对于博客,则更多的偏向于学习难题中涉及到的知识点的理解,如:拓扑排序,异或和字典序等等。96道题,由于自身能力和时间等原因并未全部完成,只完成了50多道,一般对于同类型的题,我会选择其中一个比较突出的题目进行AC,对于一部分我学习过后有明确思路的题,进行了题解口胡,对于大部分只明白题意且看过题解,但理解不深刻则浅尝辄止。单描述很难直观的展示成果,就直接上图吧:在这些各有特色的题解中,我不仅学习了很多新知识,而且对旧知识有了更多了了解与深入原创 2022-04-27 19:09:40 · 257 阅读 · 0 评论