06 2024 档案
摘要:两三个星期没有发布新文章了,今天再来讲一个新的数据结构:图。 何为图论 见名知意,图论 (Graph Theory) 就是研究 图 (Graph) 的数学理论和方法。图是一种抽象的数据结构,由 节点 (Node) 和 连接这些节点的 边 (Edge) 组成。图论在计算机科学、网络分析、物流、社会网络
阅读全文
摘要:深度优先搜索 Depth First Search 去年发布的笔记,今年加以改编。 世界上只有两种人,一种是讨厌递归的人,另一种是讨厌递归后又重新爱上递归的人... 搜索算法被广泛的应用在计算机领域中。搜索算法的本质就是通过暴力枚举以及模拟的方式来求得最终的答案。但普通的暴力枚举局限性太大,需要通过
阅读全文
摘要:ACGO排位赛#9 - 题目解析 序言,这次排位赛绝对是最轻松的一次排位赛了(打了四次排位赛,终于上了白银组别)。肉眼可见 ACGO 的用户量在慢慢地增长(至少参赛人数变多了,是件好事)[狗头]。 PS:在提供 Cpp 标准代码的时候,本文也会同时提供 Python 版本的代码。但 Python 的
阅读全文
摘要:题目链接:最大四边形面积 题目有配图参考,应该非常好理解。有一个动点 在笛卡尔坐标系的第一象限内随机在一条函数式为 的直线上移动。问这个坐标系原点与动点所能构成的矩形的最大面积是多少。 思路分析 本题可以用暴力三分的解法,也可以使用数学的方法来快速计算答案。
阅读全文
摘要:题目链接:四边形的面积计算 作为本次挑战赛的第一道题,难度其实不大。(我相信很多人跟我一样不太喜欢数学,一看到数学的题目就头疼)不过这道题还是非常简单的,值得一试。 解题思路 根据瞪眼法,题目中所绘制出来的图形是一个梯形(梯形是只有一组对边平行的四边形,显然图中线段 \(\overline{AB}
阅读全文