几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法， ...

浅谈迭代加深 本篇随笔简单讲解一下算法竞赛中搜索算法中的迭代加深DFS。 为什么需要迭代加深 先来上发讲解图： 在学习迭代加深深搜之前，我们先简单回顾一下深搜。深搜的本质是对图的深度优先遍 ...

定义一个二维数组： 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input一个5 × 5的二维数组 ...

Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) ...

排列组合问题 这篇随笔讲解信息学奥林匹克竞赛比较常见的一种题型——排列组合问题。阅读并理解本篇随笔要求读者具有不低于高中一年级的数学素养，并且了解信息学中递归、深搜算法的基本实现方式，能理解一般的递 ...

重谈DFS序、时间戳和欧拉序 本篇随笔复习总结一下算法竞赛中的DFS序、时间戳、欧拉序的相关知识。 DFS序的部分抄的是本蒟蒻今年年初的博客，链接放在下面： 浅谈DFS序 DFS序的概念 先 ...